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. Language: English