Methodology for index configurations in object-oriented databases

Information Sciences

Volumn 93, Issue 3-4, 1996, Pages 187-210

  Seo, Sang Koo ^a,b   Lee, Yoon Joon ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Hynix Semiconductor Inc   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ECONOMICS; MATHEMATICAL TECHNIQUES; MAXIMUM PRINCIPLE; OPTIMAL SYSTEMS;

INDEX CONFIGURATION; NESTED ATTRIBUTE INDEXES;

DATABASE SYSTEMS;

EID: 0030241235     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0255(96)00057-6     Document Type: Article

References (20)

1. W. Kim, Introduction to Object-oriented Databases, The MIT Press, Cambridge, MA, 1991.
2. D. Maier and J. Stein, Indexing in an object-oriented DBMS, in Proceedings of the International Workshop on Object-oriented Database Systems, Asilomar, CA, 1986, pp. 171-182.
3. E. Bertino and W. Kim, Indexing techniques for queries on nested objects, IEEE Trans. Knowl. Data Eng. 1(2): 196-214 (1989).
4. A. Kemper and G. Moerkotte, Access support in object bases, in Proceedings of the ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, 1990, pp. 364-374.
5. R. G. G. Cattell, Object Data Management: Object-Oriented and Extended Relational Database Systems, Addison-Wesley, Reading, MA, 1991.
6. P. Valduriez, Join indices, ACM Trans. Database Syst. 12(2):218-246 (1987).
7. S. Choenni, E. Bertino, H. M. Blanken, and T. Chang, On the selection of optimal index configuration in OO databases, in Proceedings of the International Conference on Data Engineering, 1994.
8. D. Comer, The difficulty of optimum index selection, ACM Trans. Database Syst. 3(4):440-445 (1978).
9. S. Finkelstein, M. Schkolnick, and P. Tiberio, Physical database design for relational databases, ACM Trans. Database Syst. 13(1):91-128 (1988).
10. K. Y. Whang, G. Wiederhold, and D. Sagalowicz, Separability - an approach to physical database design, IEEE Trans. Comput. 33(3):209-222 (1984).
11. S. Khoshafian and G. Copeland, Object identity, in Proceedings of the International Conference on Object-Oriented Programming Systems, Languages, and Applications, 1986, pp. 406-416.
12. D. Comer, The ubiquitous B-tree, ACM Comput. Surv. 11(2):121-137 (1979).
13. P. Palvia, Expressions for batched searching of sequential and hierarchical files, ACM Trans. Database Syst. 10(2):97-106 (1985).
14. S. B. Yao, Approximating block accesses in database organizations, Commun. ACM 20(4):260-261 (1977).
15. J. Orenstein, S. Haradhvala, B. Margulies, and D. Sakahara, Query processing in the ObjectStore database system, in Proceedings of the ACM SIGMOD International Conference on Management of Data, 1992, pp. 403-412.
16. K. C. Kim, W. Kim, D. Woelk, and A. Dale, Acyclic query processing in object-oriented databases, in Proceedings of the 7th International Conference on E-R Approach, 1989, pp. 329-346.
17. S. K. Seo and Y. J. Lee, A methodology for optimal index configuration in object-oriented databases, Tech. rep. CS-TR-93-80, KAIST, Korea, 1993.
18. E. Horowitz and S. Sahni, Fundamentals of Computer Algorithms, Computer Science Press, New York, 1978.
19. S. S. Chawathe, M. S. Chen, and P. S. Yu, On the selection of optimal index configuration in OO databases, in Proceedings of VLDB Conference, 1994, pp. 331-341.
20. Z. Xie and J. Han, Join index hierarchies for supporting efficient navigations in object-oriented databases, in Proceedings of VLDB Conference, 1994, pp. 522-533.