Join index hierarchy: an indexing structure for efficient navigation in object-oriented databases

IEEE Transactions on Knowledge and Data Engineering

Volumn 11, Issue 2, 1999, Pages 321-337

  Han, Jiawei ^a,b   Xie, Zhaohui ^a,c   Fu, Yongjian ^a,d  

^a IEEE

^b SIMON FRASER UNIVERSITY   (Canada)

^c IBM   (United States)

^d Architectural and Environmental Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; INFORMATION RETRIEVAL; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION;

INDEX STRUCTURES; JOIN INDEX HIERARCHY; QUERY PROCESSING;

INDEXING (OF INFORMATION);

EID: 0032660209     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.761666     Document Type: Article

References (34)

1. J. Banerjee, W. Kim, and K.C. Kim, "Queries in Object-Oriented Databases," Proc. Int'l Conf. Data Eng., pp. 31-39, Los Angeles, Feb. 1988.
2. E. Bertino, "An Indexing Technique for Object-Oriented Databases," Proc. Int'l Conf. Data Eng., pp. 160-170, Kobe, Japan, Apr. 1991.
3. E. Bertino and P. Foscoli, "Index Organizations for Object-Oriented Database Systems," IEEE Trans. Knowledge and Data Eng., vol. 7, no. 2, pp. 193-209, 1995.
4. E. Bertino and W. Kim, "Indexing Techniques for Queries on Nested Objects," IEEE Trans. Knowledge and Data Eng., vol. 1, no. 2, pp. 196-214, 1989.
5. J.A. Blakeley, W.J. McKenna, and G. Graefe, "Experiences Building the Open OODB Query Optimizer," Proc. ACM-SIGMOD Conf. Management Data, pp. 287-296, Washington, D.C., May 1993.
6. C.Y. Chan, C.H. Goh, and B.C. Ooi, "Indexing OODB Instances Based on Access Proximity," Proc. 13th Int'l Conf. Data Eng., pp. 14-21, Birmingham, U.K., 1997.
7. S. Choenni, E. Bertino, H.M. Blanken, and T. Chang, "On the Selection of Optimal Index Configuration in OO Databases," Proc. Int'l Conf. Data Eng., pp. 526-537, Phoenix, Ariz., Feb. 1994.
8. S. Cluet and C. Delobel, "A General Framework for the Optimization of Object-Oriented Queries," Proc. ACM-SIGMOD Conf. Management Data, pp. 383-392, 1992.
9. G. Graefe, "Query Evaluation Techniques for Large Databases," ACM Computing Survey, vol. 25, no. 2, pp. 73-170, June 1993.
10. G. Graefe and D. Maier, "Query Optimization in Object-Oriented Database Systems: A Prospectus," Advances in Object-Oriented Database Systems, Springer-Verlag, 1988.
11. T. Haerder, "Implementing A Generalized Access Path Structure for A Relational Database System," ACM Trans. Database Systems, vol. 3, no. 3, pp. 285-298, Sept. 1978.
12. K.A. Hua and C. Tripathy, "Object Skeletons: An Efficient Navigation Structure for Object-Oriented Database Systems," Proc. Int'l Conf. Data Eng., pp. 508-517, Houston, Feb. 1994.
13. K. Kato and T. Masuda, "Persistent Caching: An Implementation Technique for Complex Objects with Object Identity," IEEE Trans. Software Eng., vol. 18, no. 7, July 1992.
14. T. Keller, G. Graefe, and D. Maier, "Efficient Assembly of Complex Objects," Proc. ACM-SIGMOD Conf. Management Data, pp. 148-157, Denver, Colo., May 1991.
15. A. Kemper and G. Moerkotte, "Access Support in Object Bases," Proc. ACM-SIGMOD Conf. Management Data, pp. 364-374, Atlantic City, N.J., May 1990.
16. A. Kemper and G. Moerkotte, "Advanced Query Processing in Object Bases Using Access Support Relations," Proc. Int'l Conf. Very Large Databases, pp. 290-301, Brisbane, Australia, Aug. 1990.
17. C. Kilger and G. Moerkotte, "Indexing Multiple Sets," Proc. Int'l Conf. Very Large Databases, Santiago, Chile, Sept. 1994.
18. K.C. Kim, W. Kim, and A. Dale, "Indexing Techniques for Object-Oriented Databases," W. Kim and F.H. Lochovsky, eds., Object-Oriented Concepts, Databases, and Applications, pp. 371-394. Addison-Wesley, 1989.
19. H.A. Kuno and H.A. Rundensteiner, "Augmented Inherited Multi-Index Structure for Maintenance of Materialized Path Query Views," Proc. Sixth Int'l Workshop Research Issues in Data Eng., pp. 128-137, New Orleans, 1996.
20. R.S.G. Lanzelotte, P. Valduriez, M. Ziane, and J. Cheiney, "Optimization of Nonrecursive Queries in OODBs," Proc. Int'l Conf. Deductive and Object-Oriented Databases (DOOD), Munich, Germany, Dec. 1991.
21. C.C. Low, B.C. Ooi, and H. Lu, "H-Tree: A Dynamic Associative Search Index for ODDB," Proc. ACM-SIGMOD Conf. Management Data, pp. 134-143, San Diego, May 1992.
22. W. Lu and J. Han, "Distance-Associated Join Indices for Spatial Range Search," Proc. Eighth Int'l Conf. Data Eng., pp. 284-292, Phoenix, Ariz., Feb. 1992.
23. D. Maier and J. Stein, "Indexing in An Object-Oriented DBMS," Proc. IEEE Int'l Workshop Object-Oriented Database System, pp. 171-182, Pacific Grove, Calif, Sept. 1986.
24. T.A. Mueck and M.L. Polaschek, "The Multikey Type Index for Persistent Object Sets," Proc. 13th Int'l Conf. Data Eng., pp. 22-31, Birmingham, U.K., 1997.
25. B.C. Ooi, J. Han, H. Lu, and K.L. Tan, "Index Nesting - An Efficient Approach to Indexing in Object-Oriented Databases," VLDB J., vol. 5, pp. 215-228, 1996.
26. M. Palmer and S.B. Zdonik, "FIDO: A Cach that Learns to Fetch," Proc. Int'l Conf. Very Large Databases, Barcelona, Spain, 1991.
27. S. Ramaswamy and P.C. Kanellakis, "OODB Indexing by Class-Division," SIGMOD Record, vol. 24, pp. 139-150, 1995.
28. D. Rotem, "Spatial Join Indices," Proc. Seventh Int'l Conf. Data Eng., pp. 500-509, Kobe, Japan, Apr. 1991.
29. S.K. Seo and Y.J. Lee, "Methodology for Index Configurations in Object-Oriented Databases," Information Sciences, vol. 93, pp. 187-210, 1996.
30. E.J. Shekita and M.J. Carey, " Performance Enhancement Through Replication in An Object-Oriented DBMS," Proc. ACM-SIGMOD Conf. Management Data, pp. 325-336, 1989.
31. D.D. Straube and M.T. Ozsu, "Queries and Query Processing in Object-Oriented Database Systems," ACM Trans. Office and Information Systems, vol. 6, no. 4, pp. 387-430, Oct 1990.
32. P. Valduriez, "Join indices," ACM Trans. Database Systems, vol. 12, no. 2, pp. 218-246, 1987.
33. Z. Xie and J. Han, "Optimization of Queries Containing Complex Selections, Joins, and Aggregations," Proc. Int'l Conf. Computing and Information, Peterborough, Ont., Canada, May 1994.
34. S.B. Yao, "Approximating Block Accesses in Database Organizations," Comm. ACM, vol. 20, no. 4, pp. 260-261, Apr. 1977.