Abstract
Efficient query processing is still a challenging task, despite the emergence of the ODMG'93 standard. What we need is both an algebra-to perform algebraic optimization- and an intermediate language that could be used as a target language for OQL-like query compilers.
In this paper, we present an algebra that extends Backus's FP algebra by means of a set of powerful functionals. Our algebra has many important features. First, the number of equivalence rules is limited since one rule models many equivalence rules previously described in the context of an FP algebra. Second, many laws and heuristics described in the literature for both relational and object query optimization are represented by means of a reduced set of parametrized functionals. Finally, we believe that this algebra is a kernel of an appropriate target language for OQL-like query compilers.
Preview
Unable to display preview. Download preview PDF.
References
J. Backus. Can functional programming be liberated from the von Neuman Style? A Functional Style and its Algebra of Programs. Communications of the ACM, pages 613–641, 1978.
C. Beeri and K. Kornatzky. Algebraic Optimization of Object-Oriented Query Languages. In Proc. of Intl. Conf. on Very Large Data Bases, pages 411–422, Paris, France, December 1990.
O. Boucelma and J. Le Maitre. An extensible functional query language for an Object-Oriented Database System. In Proceedings of the Second International Conference On Deductive and Object-Oriented Database System, DOOD'91, Munich, Germany, 16–18 Décembre, 1991. Springer Verlag, LNCS 566.
O.P. Buneman, R. E. Frankel, and R. Nikhil. An Implementation Technique for Database Query Languages. ACM Trans. on Database Systems, 7(2):164–186, 1982.
R.G.G. Cattell. The Object Database Standard: ODMG-93, Version 1.1. Morgan Kaufmann, 1993.
O. Deux. The Story of 02. IEEE Transaction on Knowledge and Data Engineering, 2(1), March 1990.
L. Fegaras and D. Maier. Towards an Effective Calculus for Object Query Languages. In Proc. ACM SIGMOD Symp. on the Management of Data, 1995.
G. Gardarin, F. Machuca, and P. Pucheral. OFL: A Functional Execution MOdel for Object Query Languages. Technical report, Université de Versailles/SaintQuentin, 1994.
J. Le Maitre and O. Boucelma. LIFOO: un langage d'interrogation fonctionnel pour une base de données orientée objet. In Cinquièmes journées BD avançées, Genève, Suis se, 23–26 Septembre 1989.
Hennie J. Steenhagen and Peter M.G. Apers. Implementation of the ObjectOriented Data Model TM. In J. C. Freytag, D. Maier, and G. Vossen, editors, Query Processing For Advanced Database Systems, part 10, pages 273–303. Morgan Kaufmann, San Mateo, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abbas, I., Boucelma, O. (1997). A framework for algebraic optimization of object-oriented query languages. In: Hameurlain, A., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1997. Lecture Notes in Computer Science, vol 1308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022056
Download citation
DOI: https://doi.org/10.1007/BFb0022056
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63478-2
Online ISBN: 978-3-540-69580-6
eBook Packages: Springer Book Archive