Contribution to the Query Optimization in the Object-Oriented Databases

Authors: Minyar Sassi, Amel Grissa-Touzi

Abstract:

Appeared toward 1986, the object-oriented databases management systems had not known successes knew five years after their birth. One of the major difficulties is the query optimization. We propose in this paper a new approach that permits to enrich techniques of query optimization existing in the object-oriented databases. Seen success that knew the query optimization in the relational model, our approach inspires itself of these optimization techniques and enriched it so that they can support the new concepts introduced by the object databases.

Keywords: Query, query optimization, relational databases, object-oriented databases.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1081711

References:

[1] G. Gardarin, "Object and relational databases" , Eyrolles, 1999.
[2] G. Gardarin and P. Valduriez., "Relational Databases and Knowledge Bases.Addison-Wesley Publishing Company", Reading, Massachusetts, 1990.
[3] R.G.G. Catell, "Object-Oriented Data Management: Object-Oriented and Extended Relational Database Sytems", Addison-Wesley Publishing, Inc., 1994.
[4] R.G.G. Catell, "Object-Oriented Data Management: Object-Oriented and Extended Relational Database Systems", Addison-Wesley Publishing, Inc., 1994.
[5] T.K Sellis., L. Shapiro, "Optimization of Extended Database Query languages". ACM-SIGMOD, Austin 1985.
[6] W. Kim, "Global Optimization of Relational Queries: A First step". In: Kim W., D.S.Reiner, D.S.Batory;"Query Processing in Data Base Systems".Springer Verlag,1985.
[7] M. Jarke, "Range Nesting: a Fast Method to Evaluate Quantified Queries".Int.Conf. ACM-SIGMOD, 1983.
[8] T. Bannon, S. Ford, P. Pazandak, C. Thompson, and D. Wells, "Object Services and Consulting, Inc.". Available: http://www.objs.com/x3h7/sql3.htm 30-Jun-1997.
[9] B. Finance and G. Gardarin, "A rule-based optimizer with multiple search strategies. IEEE Data and Knowledge Engineering", 13(2), 1994.
[10] K. Ono and G. Lohman., "Measuring the complexity of join enumeration in query optimization. In Proc. Int. Conf. on Very Large Data Bases", Brisbane, Australia, August 1990.
[11] B. Finance and G. Gardarin., "A rule-based optimizer with multiple search strategies. IEEE Data and Knowledge Engineering", 13(2), 1994.
[12] R. Breitel, D. Maier, A. Otis, J.Penney, B. Schuchardt, J. Stein, H. Wiliams, and M. Williams, "The Gemstone data magement system. In Object Oriented Concepts, Databases and Applications", eds. W. Kim and F. H. Lochovsky 1988.
[13] F. Bancilhon, S. Cluet, and C. Delobel, "A query language for O2. In Building an Object-Oriented Database System-The Story of O2", Morgan Haufmann Publishers, San Mateo, Ca., 1992.
[14] B.P. Jenq, D. Woelk, W. Kim, and W.-L. Lee, "Query processing in distributed ORION. In Proc. EDBT", Venice, Italy, 1990.
[15] A. Kemper, G. Moerkotte, and K. Peithner, "A blackbord architecture for query optimization in object bases. In Proc. Int. on Very Large Data Bases", Dublin, Ireland, August 1993.