Abstract
An object-oriented data model can support features such as abstract data types, methods, encapsulation, subtyping (or inheritance), complex structures, and object identity. The processing of queries in such a model must incorporate support for these features. Query optimization will require new techniques for supporting the object-oriented features. Although some of the problems that must be solved by an object-oriented query optimizer are similar to problems solved by relational and extensible optimizers, there are also many problems that are unique to the object-oriented data model.
In this paper we explore some of the problems that are encountered when trying to optimize queries in an object-oriented database management system. We present each problem in the context of the object-oriented modelling constructs generating the problem. We also survey current approaches to solving some of these problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mitchell, G., Zdonik, S.B., Dayal, U. (1994). Optimization of Object-Oriented Queries: Problems and Approaches. In: Dogac, A., Özsu, M.T., Biliris, A., Sellis, T. (eds) Advances in Object-Oriented Database Systems. NATO ASI Series, vol 130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57939-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-57939-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-63410-9
Online ISBN: 978-3-642-57939-4
eBook Packages: Springer Book Archive