Abstract
The use of data abstraction in object-oriented databases places a burden on the ability of the system to perform query optimization. This paper discusses a framework for query specification and optimization that is applicable to object-oriented database systems that take a strict view of data abstraction. It examines techniques that preserve much of the optimization potential of relational languages by limiting the query language. It further examines techniques for query optimization that involve type-specific rewrite rules.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Batory, D. and A. Buchmann, "Molecular Objects, Abstract Data Types, and Data Models: A Framework," Proceedings of the Conference on Very Large Databases, 1984.
Banerjee, J., W. Kim, and K.C. Kim, "Queries in Object-Oriented Databases", Proceedings of the Fourth International Conference on Data Engineering, Los Angeles, CA, February, 1988.
Graefe, G. and D.J. DeWitt, "The EXODUS Optimizer Generator," Proceedings of the ACM SIGMOD Conference, May, 1987.
Hammer, M. and S.B. Zdonik, "Knowledge-Based Query Optimization," Proceedings of the Conference on Very Large Databases, Montreal, Canada, 1980.
Kim, W., D.S. Reiner, and D.S. Batory, "Query Processing in Database Systems," Springer-Verlag, 1985.
Maier, D. and J. Stein, "Indexing in an Object-Oriented Database System," Proceedings of the International Workshop on Object-Oriented Database Systems, Pacific Grove, California, September, 1986.
Manola, F. and U. Dayal, "PDM: An Object-Oriented Data Model," Proceedings of the International Workshop on Object-Oriented Database Systems, Pacific Grove, California, September, 1986.
Stonebraker, M., B. Rubenstein, and A. Guttman, "Applications of Abstract Data Types and Abstract Indices to CAD Databases," Engineering Design Applications, Proceedings from SIGMOD Database Week, May, 1983.
Zdonik, S.B. and P. Wegner, "Language and Methodology for Object-Oriented Database Environments," Proceedings of the Nineteenth Annual International Conference on System Sciences, Honolulu, Hawaii, January 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zdonik, S.B. (1988). Data abstraction and query optimization. In: Dittrich, K.R. (eds) Advances in Object-Oriented Database Systems. OODBS 1988. Lecture Notes in Computer Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50345-5_38
Download citation
DOI: https://doi.org/10.1007/3-540-50345-5_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50345-3
Online ISBN: 978-3-540-45981-1
eBook Packages: Springer Book Archive