Contribution to the Query Optimization in the Object-Oriented Databases

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.

Authors:

• Minyar Sassi
• Amel Grissa-Touzi

Keywords:

• Query
• query optimization
• relational databases
• object-oriented databases.

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.