Abstract
For object-oriented databases we propose a new technique for optimizing queries containing method invocations. This technique is based on the definition of inverse methods and query rewriting. It can be viewed as providing computed inverted access structures like (secondary) indexes provide stored inverted access structures. This technique can be applied to methods which can be fully specified as functions and to the usual comparison operations in queries. We introduce an extension to ODMG-93 [1] to define inverse methods and present the optimization algorithm for homogeneous as well as for heterogeneous collections. The application of this technique can reduce the cost of query-evaluation by orders of magnitude.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cattell R. The Object Database Standard: ODMG-93. Morgan Kaufmann Publishers, San Mateo, 1993
Mitchell G., Zdonik S., Dayal U. Optimization of Object-Oriented Queries: Problems and Approaches In: Dogac A., Özsu T., Biliris A., Sellis T. (ed) Proceedings of the NATO ASI Object-Oriented Database Systems, Kusadasi, Turkey, 1993, pp 30–66
Graefe G. Query Evaluation Techniques. ACM Computing Surveys, Vol. 25, No. 2, June 1993, pp 73–170
Freytag J., Maier D., Vossen G. Query Processing for Advanced Database Systems. Morgan Kaufmann Publishers, San Mateo, 1994
Eder J., Frank H. Schema Integration For Object Oriented Database Systems. In: Tanik M., Rossak W., Cooke D. (ed) Proceedings of Software Systems in Engineering, New Orleans, USA, 1994, pp 275–284
Dobrovnik M., Eder J. View Concepts for Object-Oriented Databases In: Proceedings of the 4th International Symposium on System Research, Informatics and Cybernetics, Baden, 1993
Dobrovnik M., Eder J. A Concept of Type Derivation for Object-Oriented Database Systems, In: Gün, Onvural R. Gelenbe E. (ed) Proceedings of the Eight International Symposium on Computer and Information Sciences ( ISCIS VIII ), Istanbul, 1993
Graefe G., Ward, K. Dynamic Query Evaluation Plans. SIGMOD Proceedings, ACM, 1989, pp 358–366
Bertino E. Method Precomputation in Object-Oriented Databases. SIGOIS Bulletin, 12 (2,3), 1991, pp 199–212
Kemper A., Kilger C., Moerkotte G. Function Materialization in Object Bases. SIGMOD Proceedings, ACM, 1991, pp 258–267
Kemper A., Kliger C., Moerkotte G. Function Materialization in Object Bases: Design, Realization and Evaluation. IEEE Transaction on Knowledge and Data Engineering, Vol. 6, No. 4, August 1994, pp 587–608
The 02 User Manual, Version 4.2, January 1993
Rumbaugh J. et al. Object-Oriented Modeling And Design. Prentice Hall, Englewood Cliffs, New Jersey, 1991
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eder, J., Frank, H., Liebhart, W. (1995). Optimization of Object-Oriented Queries by Inverse Methods. In: Eder, J., Kalinichenko, L.A. (eds) East/West Database Workshop. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3577-7_8
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3577-7_8
Publisher Name: Springer, London
Print ISBN: 978-3-540-19946-5
Online ISBN: 978-1-4471-3577-7
eBook Packages: Springer Book Archive