Proceedings 2001 International Database Engineering and Applications Symposium

16-18 July 2001

Filter Results

Displaying Results 1 - 25 of 41
  • Proceedings 2001 International Database Engineering and Applications Symposium

    Publication Year: 2001
    Request permission for commercial reuse | PDF file iconPDF (248 KB)
    Freely Available from IEEE
  • Similarity-based operators and query optimization for multimedia database systems

    Publication Year: 2001, Page(s):346 - 355
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1032 KB) | HTML iconHTML

    The many successful research results in the domain of computer vision have made similarity based data retrieval techniques a promising approach. As a result, the integration of similarity based retrieval techniques of multimedia data into DBMSs is currently an active research issue. We first illustrate the importance of similarity based operations. Then, we present our image data repository model ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Author index

    Publication Year: 2001, Page(s):367 - 368
    Request permission for commercial reuse | PDF file iconPDF (84 KB)
    Freely Available from IEEE
  • Novel algorithms for computing medians and other quantiles of disk-resident data

    Publication Year: 2001, Page(s):145 - 154
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (776 KB) | HTML iconHTML

    In data warehousing applications, numerous OLAP queries involve the processing of holistic operations such as computing the “top N”, median, etc. Efficient implementations of these operations are hard to come by. Several algorithms have been proposed in the literature that estimate various quantiles of disk-resident data. Two such recent algorithms are based on sampling. The authors pr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reducing inconsistency in integrating data from different sources

    Publication Year: 2001, Page(s):209 - 218
    Cited by:  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (740 KB) | HTML iconHTML

    One of the main problems in integrating databases into a common repository is the possible inconsistency of the values stored in them, i.e., the very same term may have different values, due to misspelling, a permuted word order, spelling variants and so on. The authors present an automatic method for reducing inconsistency found in existing databases, and thus, improving data quality. All the val... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Evolution of database technology: hyperdatabases

    Publication Year: 2001, Page(s):139 - 141
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (228 KB) | HTML iconHTML

    Our vision is that hyperdatabases become available that extend and evolve from database technology. Hyperdatabases move up to a higher level, closer to the applications. A hyperdatabase manages distributed objects and software components as well as workflows, in analogy to a database system that manages data and transactions. In short, hyperdatabases will provide “higher order data independe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A study on content-based classification and retrieval of audio database

    Publication Year: 2001, Page(s):339 - 345
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (548 KB) | HTML iconHTML

    Nowadays, available audio corpora are rapidly increasing from fast growing Internet and digitized libraries. How to effectively classify and retrieve such huge databases is a challenging task. Content based technology is studied to automatically classify audio into hierarchy classes. Based on a small set of features selected by the sequential forward selection (SFS) method from 87 extracted ones, ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Implementing KDB-trees to support high-dimensional data

    Publication Year: 2001, Page(s):58 - 67
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (876 KB) | HTML iconHTML

    The problem of retrieving large volumes of high dimensional data is an important and timely issue in the area of database management. The guiding idea of the paper is to develop a general-purpose point access method that attacks the limitations of KDB-trees in high-dimensional spaces, while preserving their relatively good performance in low-dimensional situations. The proposed structure, called h... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Semantic integration of XML heterogeneous data sources

    Publication Year: 2001, Page(s):199 - 208
    Cited by:  Papers (9)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (812 KB) | HTML iconHTML

    With the current explosion of data, retrieving and integrating information from various sources is a critical problem. The designer has to specify a mediated schema providing a homogeneous view of the sources. We report on an initial work toward automatically generating mappings between elements in the sources and the mediated schema. Information sources we are interested in are XML documents with... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Cryptography and relational database management systems

    Publication Year: 2001, Page(s):273 - 284
    Cited by:  Papers (9)  |  Patents (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1040 KB) | HTML iconHTML

    Security is becoming one of the most urgent challenges in database research and industry, and the challenge is intensifying due to the enormous popularity of e-business. The authors study database security from a cryptographic point of view. They show how to integrate modern cryptography technology into a relational database management system to solve some major security problems. Our study shows ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Metadata management for data warehousing: between vision and reality

    Publication Year: 2001, Page(s):129 - 135
    Cited by:  Papers (6)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (620 KB) | HTML iconHTML

    Capturing, representing and processing metadata promises to facilitate the management, consistent use and understanding of data and thus better support the exploitation of masses of information that is available online today. Despite the increasing interest in metadata management, its purpose, requirements and problems are still not clear. This is particularly true in the area of data warehousing.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An integrated graphical user interface for high performance distributed computing

    Publication Year: 2001, Page(s):237 - 242
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (560 KB) | HTML iconHTML

    It is very common that modern large-scale scientific applications employ multiple compute and storage resources in a heterogeneously distributed environment. Working effectively and efficiently in such an environment is one of the major concerns for designing meta-data management systems. The authors present an integrated graphical user interface (GUI) that makes the entire environment virtually a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Towards an architecture for real-time decision support systems: challenges and solutions

    Publication Year: 2001, Page(s):303 - 311
    Cited by:  Papers (8)  |  Patents (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (956 KB) | HTML iconHTML

    In large enterprises, huge volumes of data are generated and consumed, and substantial fractions of the data change rapidly. Business managers need up-to-date information to make timely and sound business decisions. Unfortunately, conventional decision support systems do not provide the low latencies needed for decision making in this rapidly changing environment. The paper introduces the notion o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A framework for understanding existing databases

    Publication Year: 2001, Page(s):330 - 336
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (516 KB) | HTML iconHTML

    The authors propose a framework for a broad class of data mining algorithms for understanding existing databases: functional and approximate dependency inference, minimal key inference, example relation generation and normal form tests. We point out that the common data centric step of these algorithms is the discovery of agree sets. A set-oriented approach for discovering agree sets from database... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design and implementation of bitmap indices for scientific data

    Publication Year: 2001, Page(s):47 - 57
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (792 KB) | HTML iconHTML

    Bitmap indices are efficient multi-dimensional index data structures for handling complex adhoc queries in read-mostly environments. They have been implemented in several commercial database systems but are only well suited for discrete attribute values which are very common in typical business applications. However, many scientific applications usually operate on floating point numbers and cannot... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Version propagation in federated database systems

    Publication Year: 2001, Page(s):189 - 198
    Cited by:  Papers (2)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1036 KB) | HTML iconHTML

    Integrated engineering environments, based on federated database technology, are, among others, a means to control the integrity of and dependencies between product data created in many different engineering applications. Most of these applications support the management of versions of a product and its parts, continuing the engineers' tradition of keeping different versions of drawings and docume... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Tradeoff between client and server transaction validation in mobile environment

    Publication Year: 2001, Page(s):265 - 272
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (612 KB) | HTML iconHTML

    With the rapid proliferation of mobile devices and services, efficient support for mobile transactions has become extremely important. As locking based pessimistic approaches to concurrency control have been known to be not very suitable for the mobile environment, many optimistic concurrency control schemes have been proposed to date, of which the broadcast certification based approach is of spec... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • XPathLog: a declarative, native XML data manipulation language

    Publication Year: 2001, Page(s):123 - 128
    Cited by:  Papers (3)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (492 KB) | HTML iconHTML

    XPathLog is a logic-based language for manipulating and integrating XML data. It extends the XPath query language with Prolog-style variables. Due to the close relationship with XPath, the semantics of rules is easy to grasp. In contrast to other approaches, the XPath syntax and semantics is also used for a declarative specification how the database should be updated: when used in rule heads, XPat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A UML-based metamodeling architecture for database design

    Publication Year: 2001, Page(s):231 - 236
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (536 KB) | HTML iconHTML

    We use metamodeling for object oriented database design and management. First, in the context of the UML based metamodeling, we provide an overview of what is achievable, e.g., more exhaustive descriptions of classes (their behaviors and their dependencies), validation of external schemas of a database, as well as determination of requirements for software tools to enhance system security. Second,... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An adaptive and efficient clustering-based approach for content-based image retrieval in image databases

    Publication Year: 2001, Page(s):356 - 365
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (956 KB) | HTML iconHTML

    The authors present a novel content based image retrieval (CBIR) approach, for image databases, based on cluster analysis. CBIR relies on the representation (metadata) of images' visual content. In order to produce such metadata, we propose an efficient and adaptive clustering algorithm to segment the images into regions of high similarity. This approach contrasts with those that use a single colo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Prefix trees: new efficient data structures for matching strings of different lengths

    Publication Year: 2001, Page(s):76 - 85
    Cited by:  Papers (4)  |  Patents (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (804 KB) | HTML iconHTML

    Prefix matching is an essential part of some applications. A well known application of prefix matching is layers 3 and 4 switching in TCP/IP protocols. It is assumed that there are strings of an alphabet Σ which are ordered. The strings may have different lengths and some may be prefixes of others. We introduce a simple scheme for comparing and sorting strings of different lengths first. The... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Query languages and XML

    Publication Year: 2001, Page(s):297 - 300
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (304 KB) | HTML iconHTML

    XML data is different from data found in relational databases in several important respects. The article discusses these differences and why they justify development of a new query language for XML. It also reports on the activities of the W3C working group on XML queries View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Mining free itemsets under constraints

    Publication Year: 2001, Page(s):322 - 329
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (644 KB) | HTML iconHTML

    Computing frequent itemsets and their frequencies from large Boolean matrices (e.g., to derive association rules) has been one of the hot topics in data mining. Levelwise algorithms (e.g., the a priori algorithm) have been proved effective for frequent itemset mining from sparse data. However, in many practical applications, the computation turns out to be intractable for the user-given frequency ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Web document searching using enhanced hyperlink semantics based on XML

    Publication Year: 2001, Page(s):34 - 43
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1048 KB) | HTML iconHTML

    We present a system that aims at increasing the flexibility and accuracy of information retrieval tasks in the World Wide Web. The system offers extended searching capabilities by enriching information related to hyperlinks between documents. It offers to document authors the ability to attach additional information to hyperlinks and also provides suggestions on the information to be attached. In ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Improving the processing of decision support queries: the case for a DSS optimizer

    Publication Year: 2001, Page(s):177 - 186
    Cited by:  Papers (2)  |  Patents (16)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1016 KB) | HTML iconHTML

    Many decision support applications are built upon data mining and OLAP tools and allow users to answer information requests based on a data warehouse that is managed by a powerful DBMS. We focus on tools that generate sequences of SQL statements in order to produce the requested information. Our thorough analysis revealed that many sequences of queries that are generated by commercial tools are no... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.