Index Data Structures in Object-Oriented Databases
[Book]
by Thomas A. Mueck, Martin L. Polaschek.
Boston, MA
Springer US
1997
(viii, 177 pages)
Advances in database systems, 7.
1 Introduction --;1.1 Object-oriented databases and indexing --;1.2 Application aspects --;2 Database Model --;2.1 Object Model --;2.2 Query language issues --;2.3 Bibliography --;3 Data Structures and Indexing --;3.1 Basics --;3.2 A systematic approach --;3.3 One-dimensional search data structures --;3.4 Multi-dimensional Search Data Structures --;3.5 Bibliography --;4 Type Hierarchy Indexing --;4.1 Problem description --;4.2 Type grouping --;4.3 Key grouping --;4.4 Multikey type index --;4.5 Bibliography --;5 Aggregation Path Indexing --;5.1 Problem description --;5.2 Path decomposition schemes --;5.3 Bibliography --;6 Collection Operations --;6.1 Problem description --;6.2 Signature files for indexing multi-valued properties --;6.3 Bibliography --;7 Performance Analysis --;An Example --;7.1 Storage space requirements --;7.2 Query performance --;References.
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.