Index Data Structures in Object-Oriented Databases

  • Thomas A. Mueck
  • Martin L. Polaschek

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

Table of contents

  1. Front Matter
    Pages i-viii
  2. Thomas A. Mueck, Martin L. Polaschek
    Pages 1-6
  3. Thomas A. Mueck, Martin L. Polaschek
    Pages 7-28
  4. Thomas A. Mueck, Martin L. Polaschek
    Pages 29-84
  5. Thomas A. Mueck, Martin L. Polaschek
    Pages 85-122
  6. Thomas A. Mueck, Martin L. Polaschek
    Pages 123-140
  7. Thomas A. Mueck, Martin L. Polaschek
    Pages 141-150
  8. Thomas A. Mueck, Martin L. Polaschek
    Pages 151-164
  9. Back Matter
    Pages 165-177

About this book

Introduction

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.

Keywords

DBMS algebra data structure data structures database information modeling object-oriented database performance programming

Authors and affiliations

  • Thomas A. Mueck
    • 1
  • Martin L. Polaschek
    • 1
  1. 1.Universität WienViennaAustria

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4615-6213-9
  • Copyright Information Kluwer Academic Publishers 1997
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-7849-5
  • Online ISBN 978-1-4615-6213-9
  • Series Print ISSN 1386-2944
  • About this book