Definition and analysis of index organizations for object-oriented database systems

Information Systems

Volumn 23, Issue 2-8, 1998, Pages 65-108

  Bertino, Elisa ^a   Catania, Barbara ^a   Chiesa, Luca ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b SIRTI S P A   (Italy)

Author keywords

Aggregation; Data Structures; Efficient Query Processing; Inheritance; Object Oriented Databases

Indexed keywords

DATA STORAGE EQUIPMENT; DATA STRUCTURES; DATABASE SYSTEMS; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING;

AGGREGATION INDEXING; INDEX ORGANIZATIONS; INHERITANCE INDEXING; INTEGRATED INDEXING; OBJECT ORIENTED DATABASE SYSTEMS;

INDEXING (OF INFORMATION);

EID: 0032041518     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0306-4379(98)00003-9     Document Type: Article

References (19)

1. R. Bayer and E. McCreight. Organization and maintenance of large ordered indexes. Acta Informatica, 1:173-189 (1972).
2. E. Bertino, B. Catania, and L. Chiesa. Definition and Analysis of Index Organization for Object-Oriented Database Systems. Technical Report 162-96, University of Milano, Italy (1996).
3. E. Bertino, B. Catania, and F. Colonna. Implementation and Analysis of Index Organization for Object-Oriented Database Systems. Technical report, University of Milano, Italy (1997).
4. E. Bertino and P. Foscoli. Index organizations for object-oriented database systems IEEE Trans. on Knowledge and Data Engineering, 7(2):193-209 (1995).
5. E. Bertino and C. Guglielmina. Path-index: an approach to the efficient execution of object-oriented queries. Data and Knowledge Engineering, 10(1):1-2 (1993).
6. E. Bertino and W. Kim. Indexing techniques for queries on nested objects. IEEE Trans. on Knowledge and Data Engineering, 1(2):196-214 (1989).
7. E. Bertino and L. Martino. Object-Oriented Database Systems - Concepts and Architectures. Addison-Wesley (1993).
8. Elisa Bertino, Beng Chin Ooi, Ron Sacks-Davis, Justin Zobel, Kian Lee Tan, Boris Shidlovsky, and Barbara Catania. Indexing Techniques for Advanced Database Systems. Kluwer Academic Publishers, Boston Dordrecht London (1997).
9. A. Kemper and G. Moerkotte. Access support relations: an indexing method for object bases. Information Systems, 17(2):117-145 (1992).
10. C. Kilger and G. Moerkotte. Indexing multiple sets. In Proc. of the 20th Int. Conf. on Very Large Data Bases, pp. 180-191, Santiago, Chile (1994).
11. W. Kim, K.C. Kim, and A. Dale. Indexing techniques for object-oriented Databases. In W. Kim and F. Lochovsky, editors, Object-Oriented Concepts, Databases, and Applications, Addison-Wedsley, Reading, Massachussets (1989).
12. S.D. Lang, J.R. Driscoll, and J.H. Jou. A unified analysis of batched searching of sequential and tree-structured files. ACM Transactions on Database Systems, 14(4):604-612 (1989).
13. C.C. Low, B.C. Ooi, and H. Li. H-trees: A dynamic associative search index for OODB. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 134-143 (1992).
14. S. Ramaswamy and P.C. Kanellakis. OODB indexing by class-division. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 139-150, San Jose, California (1995).
15. B. Sreenath and S. Seshadri. The hcC-tree: an efficient index structure for object oriented databases. In Proc. of the 20th Int. Conf. on Very Large Data Bases, pp. 203-213, Santiago, Chile (1994).
16. User Guide, ObjectStore Release 2.0. Object Design Inc. One New England Executive Park, Burlington, MA (1992).
17. P. Valduriez. Join indices. ACM Trans. on Database Systems, 12(2):218-246 (1987).
18. Z. Xie and J. Han. Join index hierarchies for supporting efficient navigations in object-oriented databases. In Proc. the 20th Int. Conf. on Very Large Data Bases, pp. 522-533, Santiago, Chile (1994).
19. S.B. Yao. Approximating block accesses in database organizations. ACM Comm., 20(4):260-261 (1977).