Skip to main content
SpringerLink
Log in

Index Data Structures in Object-Oriented Databases

  • Book
  • © 1997

Overview

Authors:
  1. Thomas A. Mueck

    1. Universität Wien, Vienna, Austria

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Martin L. Polaschek

    1. Universität Wien, Vienna, Austria

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Advances in Database Systems (ADBS, volume 7)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Front Matter

    Pages i-viii
    Download chapter PDF

  2. Introduction

    • Thomas A. Mueck, Martin L. Polaschek
    Pages 1-6

  3. Database Model

    • Thomas A. Mueck, Martin L. Polaschek
    Pages 7-28

  4. Data Structures and Indexing

    • Thomas A. Mueck, Martin L. Polaschek
    Pages 29-84

  5. Type Hierarchy Indexing

    • Thomas A. Mueck, Martin L. Polaschek
    Pages 85-122

  6. Aggregation Path Indexing

    • Thomas A. Mueck, Martin L. Polaschek
    Pages 123-140

  7. Collection Operations

    • Thomas A. Mueck, Martin L. Polaschek
    Pages 141-150

  8. Performance Analysis — An Example

    • Thomas A. Mueck, Martin L. Polaschek
    Pages 151-164

  9. Back Matter

    Pages 165-177
    Download chapter PDF
Back to top

Keywords

About this book

Object-oriented database management systems (OODBMS) are used to imple­ ment and maintain large object databases on persistent storage. Regardless whether the underlying database model follows the object-oriented, the rela­ tional or the object-relational paradigm, a key feature of any DBMS product is content based access to data sets. On the one hand this feature provides user-friendly query interfaces based on predicates to describe the desired data. On the other hand it poses challenging questions regarding DBMS design and implementation as well as the application development process on top of the DBMS. The reason for the latter is that the actual query performance depends on a technically meaningful use of access support mechanisms. In particular, if chosen and applied properly, such a mechanism speeds up the execution of predicate based queries. In the object-oriented world, such queries may involve arbitrarily complex terms referring to inheritance hierarchies and aggregation paths. These features are attractive at the application level, however, they increase the complexity of appropriate access support mechanisms which are known to be technically non-trivial in the relational world.

Authors and Affiliations

  • Universität Wien, Vienna, Austria

    Thomas A. Mueck, Martin L. Polaschek

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation