Proceedings 13th International Conference on Data Engineering

7-11 April 1997

Filter Results

Displaying Results 1 - 25 of 75
  • Proceedings 13th International Conference on Data Engineering

    Publication Year: 1997
    Request permission for commercial reuse | PDF file iconPDF (323 KB)
    Freely Available from IEEE
  • SEOF: an adaptable object prefetch policy for object-oriented database systems

    Publication Year: 1997, Page(s):4 - 13
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (923 KB)

    The performance of object access can be drastically improved by an efficient object prefetch policy. In this paper, we present a new prefetch policy, called Selective Eager Object Fetch (SEOF), which prefetches objects only from selected candidate pages without using any high-level object semantics. Our policy considers both the correlations and the frequencies of fetching objects. Unlike existing... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Indexing OODB instances based on access proximity

    Publication Year: 1997, Page(s):14 - 21
    Cited by:  Papers (5)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (724 KB)

    Queries in object-oriented databases (OODBs) may be asked with respect to different class scopes: a query may either request for object-instances which belong exclusively to a given class c, or those which belong to any class in the hierarchy rooted at c. To facilitate retrieval of objects both from a single class as well as from multiple classes in a class hierarchy, we propose a multi-dimensiona... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The multikey type index for persistent object sets

    Publication Year: 1997, Page(s):22 - 31
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (848 KB)

    Multikey index structures for type hierarchies are a recently discussed alternative to traditional B/sup +/-tree indexing schemes. We describe an efficient implementation of this alternative called the multikey type index (MT-index). A prerequisite for our approach is an optimal linearization of the type hierarchy that allows us to map queries in object type hierarchies to minimal-volume range que... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributing semantic constraints between heterogeneous databases

    Publication Year: 1997, Page(s):33 - 42
    Cited by:  Papers (7)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1008 KB)

    In recent years, research on distributing databases over networks has become increasingly important. In this paper, we concentrate on the issues of the interoperability of heterogeneous DBMSs and enforcing integrity across a multi-database made in this fashion. This has been done through a cooperative project between Aberdeen and Linko/spl uml/ping universities, with database modules distributed b... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Semantic dictionary design for database interoperability

    Publication Year: 1997, Page(s):43 - 54
    Cited by:  Papers (18)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (984 KB)

    Criteria and techniques to support the establishment of a semantic dictionary for database interoperability are described. The techniques allow the analysis of conceptual schemas of databases in a federation and the definition and maintenance of concept hierarchies. Similarity-based criteria are used to evaluate concept closeness and, consequently, to generate concept hierarchies. Experimentation ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • WOL: a language for database transformations and constraints

    Publication Year: 1997, Page(s):55 - 65
    Cited by:  Papers (3)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1111 KB)

    The need to transform data between heterogeneous databases arises from a number of critical tasks in data management. These tasks are complicated by schema evolution in the underlying databases and by the presence of non-standard database constraints. We describe a declarative language called WOL (Well-founded Object Logic) for specifying such transformations, and its implementation in a system ca... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A propagation mechanism for populated schema versions

    Publication Year: 1997, Page(s):67 - 78
    Cited by:  Papers (4)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1113 KB)

    Object-oriented database systems (OODBMS) offer powerful modeling concepts as required by advanced application domains like CAD/CAM/CAE or office automation. Typical applications have to handle large and complex structured objects which frequently change their value and their structure. As the structure is described in the schema of the database, support for schema evolution is a highly required f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Representative objects: concise representations of semistructured, hierarchical data

    Publication Year: 1997, Page(s):79 - 90
    Cited by:  Papers (30)  |  Patents (20)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1102 KB)

    Introduces the concept of representative objects, which uncover the inherent schema(s) in semi-structured, hierarchical data sources and provide a concise description of the structure of the data. Semi-structured data, unlike data stored in typical relational or object-oriented databases, does not have a fixed schema that is known in advance and stored separately from the data. With the rapid grow... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Supporting fine-grained data lineage in a database visualization environment

    Publication Year: 1997, Page(s):91 - 102
    Cited by:  Papers (48)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1218 KB)

    The lineage of a datum records its processing history. Because such information can be used to trace the source of anomalies and errors in processed data sets, it is valuable to users for a variety of applications, including the investigation of anomalies and debugging. Traditional data lineage approaches rely on metadata. However, metadata does not scale well to fine-grained lineage, especially i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Quantifying complexity and performance gains of distributed caching in a wireless network environment

    Publication Year: 1997, Page(s):104 - 113
    Cited by:  Papers (8)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1226 KB)

    In a mobile computing system, the wireless communication bandwidth is a scarce resource that needs to be managed carefully. In this paper, we investigate the use of distributed caching as an approach to reduce the wireless bandwidth consumption for data access. We find that conventional caching techniques cannot fully utilize the dissemination feature of the wireless channel. We thus propose a nov... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On incremental cache coherency schemes in mobile computing environments

    Publication Year: 1997, Page(s):114 - 123
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1202 KB)

    Re-examines the cache coherency problem in a mobile computing environment in the context of relational operations (i.e. selection, projection and join). We propose a taxonomy of cache coherency schemes, and as case studies, we pick several schemes for further study. These schemes are novel in several ways. First, they are incremental. Second, they are an integration of (and built on) techniques in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Adaptive broadcast protocols to support power conservant retrieval by mobile users

    Publication Year: 1997, Page(s):124 - 133
    Cited by:  Papers (26)  |  Patents (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (990 KB)

    Mobile computing has the potential for managing information globally. Data management issues in mobile computing have received some attention in recent times, and the design of adaptive broadcast protocols has been posed as an important problem. Such protocols are employed by database servers to decide on the content of broadcasts dynamically, in response to client mobility and demand patterns. In... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • System design for digital media asset management

    Publication Year: 1997, Page(s):135 - 138
    Cited by:  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (288 KB)

    Client-server computing is only now able to deliver genuine gains to broadcasters, publishers, creative agencies and production facilities. These new users are entering the distributed computing domain just as media object technologies and commercial broadband services emerge from infancy. This paper discusses the complex process of decision-making and system design for digital media asset managem... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Media asset management: managing complex data as a re-engineering exercise

    Publication Year: 1997, Page(s):139 - 148
    Cited by:  Papers (1)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (939 KB)

    Building a media asset management application involves the storing, searching, and retrieving of complex data. How this data is managed can be viewed from two perspectives-in terms of the internal representation required to allow for high-speed searching and transferring of these items between systems, but also from the end-user perspective. This paper focuses on the perspective that media asset m... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Content is king (If you can find it): a new model for knowledge storage and retrieval

    Publication Year: 1997, Page(s):149 - 157
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (891 KB)

    The technology for acquiring and storing vast amounts of complex data is accelerating at a much faster rate than the technology for retrieving and analyzing that data. While progress has been made with OODB, OLAP, and knowledge discovery (KD) systems, users of these systems are still required to know and supply missing semantic information. When dealing with complex real-world representations, thi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Relational joins for data on tertiary storage

    Publication Year: 1997, Page(s):159 - 168
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1011 KB)

    Despite the steady decrease in secondary storage prices, the data storage requirements of many organizations cannot be met economically using secondary storage alone. Tertiary storage offers a lower-cost alternative but is viewed as a second-class citizen in many systems. For instance, the typical solution in bringing tertiary-resident data under the control of a DBMS is to use operating system fa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Selectivity estimation in the presence of alphanumeric correlations

    Publication Year: 1997, Page(s):169 - 180
    Cited by:  Papers (2)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1101 KB)

    Query optimization is an integral part of relational database management systems. One important task in query optimization is selectivity estimation, that is, given a query P, one needs to estimate the fraction of records in the database that satisfy P. Almost all previous work dealt with the estimation of numeric selectivity, i.e., the query contains only numeric variables. The general problem of... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Similarity based retrieval of videos

    Publication Year: 1997, Page(s):181 - 190
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1153 KB)

    The authors propose a language, called Hierarchical Temporal Logic (HTL), for specifying queries on video databases. The language is based on the hierarchical as well as temporal nature of video data. They give similarity based semantics for the logic, and give efficient methods for computing similarity values for subclasses of HTL formulas. Experimental results, indicating the effectiveness of th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Databases and the Web: What's in it for Databases?

    Publication Year: 1997, Page(s): 192
    Request permission for commercial reuse | PDF file iconPDF (88 KB)
    Freely Available from IEEE
  • Teaching an OLTP database kernel advanced datawarehousing techniques

    Publication Year: 1997, Page(s):194 - 198
    Cited by:  Papers (3)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (511 KB)

    Most, if not all, of the major commercial database products available today were written more than 10 years ago. Their internal designs have always been heavily optimized for OLTP applications. Over the last couple of years as DSS and data warehousing have become more important, database companies have attempted to increase their performance with DSS-type applications. Most of their attempts have ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Data warehousing: dealing with the growing pains

    Publication Year: 1997, Page(s):199 - 205
    Cited by:  Papers (2)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (682 KB)

    A data warehouse provides a customer with information to run and plan their business. It is true that if the data warehouse cannot quickly adapt to changes in the environment then the company will lose the advantage that information provides. A warehouse must be built with a solid foundation that is flexible and responsive to business changes. The purpose of the paper is to share experiences in th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Index selection for OLAP

    Publication Year: 1997, Page(s):208 - 219
    Cited by:  Papers (105)  |  Patents (61)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1099 KB)

    On-line analytical processing (OLAP) is a recent and important application of database systems. Typically, OLAP data is presented as a multidimensional "data cube." OLAP queries are complex and can take many hours or even days to run, if executed directly on the raw data. The most common method of reducing execution time is to precompute some of the queries into summary tables (subcubes of the dat... View full abstract»

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

    Publication Year: 1997, Page(s):220 - 231
    Cited by:  Papers (104)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1225 KB)

    The authors consider the problem of clustering two-dimensional association rules in large databases. They present a geometric-based algorithm, BitOp, for performing the clustering, embedded within an association rule clustering system, ARCS. Association rule clustering is useful when the user desires to segment the data. They measure the quality of the segmentation generated by ARCS using the mini... View full abstract»

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

    Publication Year: 1997, Page(s):232 - 243
    Cited by:  Papers (94)  |  Patents (24)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1080 KB)

    The authors propose a data model and a few algebraic operations that provide semantic foundation to multidimensional databases. The distinguishing feature of the proposed model is the symmetric treatment not only of all dimensions but also measures. The model provides support for multiple hierarchies along each dimension and support for ad hoc aggregates. The proposed operators are composable, reo... View full abstract»

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