Abstract
New deductive and object-oriented database systems (DOODBs)aim to offer declarative interfaces to users. Query optimization is, then, a critical component to guarantee declarativeness and efficiency. As implementing an optimizer is a complex task, it should be extensible to cope with different DB models and execution environments. In this work we describe the design of OPUS, an extensible Optimizer for Up-to-date database Systems. Its extensibility is achieved by isolating the specification of the search space from that of the search strategy. The optimizer search strategy is specified by means of a set of extensbility primitives, which capture common aspects of known search strategies. Thus, OPUS implements four different search strategies with a great degree of code reusability
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
S. ABITEBOUL: “Towards a Deductive Object-Oriented Database Language”, Journal of Data and Knowledge Engineering, Vol. 5, N° 4, October 1990.
M. Atkinson et al.: “The Object-Oriented Database System Manifesto”, In Proc. 1st Int. Conf. on Deductive and Object-Oriented Databases, Kyoto, Japan, December 1989.
F. Bancilhon, s. Cluet, C. Delobel: “Query Languages for object-oriented database systems: the 02 proposal”, In Proc. Int. Conf. on Database Programming Languages, Salishan Lodge, Oregon, June 1989.
G. COPELAND: “The Decomposition Storage Model”, In Proc. ACM SIGMOD Int. Conf. on Management of Data, May 1985.
G. Graefe, D.J. DEWITT: “The EXODUS Optimizer Generator”, In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1987.
Y.E. IOANNIDIS, E. WONG: “Query Optimization by Simulated Annealing”, In Proc. ACM SIGMOD Int. Conf. on Management of Data, San Francisco, USA, 1987.
A. Kemper, G. Moerkotte: “Advanced Query Processing in Object Bases Using Access Support Relations”, In Proc. 16th Int. Conf. on Very Large Data Bases, Brisbane, Australia, 1990.
W. Kim et al.: “Features of the ORION Object-Oriented Database System”, MCC Technical Report nAACA-ST-308-87, 1987.
W. KiM: “A Model of Queries in Object Oriented Databases”, In Proc. 15th Int. Conf on Very Large Data Bases, Amsterdam, 1989.
R. Krishnamurty, H. Boral, C. Zaniolo: “Optimization of Nonrecursive Queries”, In Proc. 12th Int. Conf. on Very Large Data Bases, Kyoto, August 1986.
R.S.G. Lanzelotte: “OPUS: an extensible Optimizer for Up-to-date database Systems”, Ph. D. Thesis, Computer Science, PUC-RIO, 1990, available at INRIA, Rocquencourt, nA TU-127.
R.S.G. Lanzelotte, P. Valduriez: “Extending the Search Strategy in a Query Optimizer”, In Proc. 17th Int. Conf. on Very Large Data Bases, Barcelona, Spain, 1991.
R.S.G. Lanzelotte, P. Valduriez, M. Ziane, J.P. Cheiney: “Optimization of Nonrecursive Queries in OODBs”, In Proc. 2nd Int. Conf on Deductive and Object-Oriented Databases, Munich, 1991.
R.S.G. Lanzelotte, J.-P. Cheiney: “Adapting Relational Optimisation Technology to Deductive and Object-oriented Declarative Database Languages”, In Proc. 3rd Int. Workshop on Database Programming Languages, Nafplion, Greece, August 1991.
G. Lohman: “Grammar-like Functional Rules for Representing Query Optimization Alternatives”, In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1988.
D. Maier and J. Stein: “Indexing in an Object-Oriented DBMS”, In Proc. Int. Workshop on Object-Oriented Database Systems, Asilomar, California, September 1986.
P.G. Selinger et al.:. “Access path selection in a relational database management system”, In Proc. ACM SIGMOD Int. Conf. on Management of Data, Boston, May 1979.
M. Stonebraker et al.: “Third-Generation Database System Manifesto”, Memorandum NA UCB/ERL M90/28, University of California, Berkeley, 1990.
A. Swami: “Optimization of Large Join Queries: combining Heuristics and Combinatorial Techniques”, In Proc. ACM SIGMOD Int. Conf. on Management of Data, Portland, USA, 1989.
P. Valduriez, S. Khoshafian, G. Copeland: “Implementation Techniques of Complex Objects”, In Proc. 12th Int. Conf. on Very Large Data Bases, Kyoto, August 1986.
E. Wong, K. Youssefi: “Decomposition-A Strategy for Query Processing”, ACM Transactions on Database Systems, Vol. 1, NA 3, September 1976.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Lanzelotte, R.S.G., Melo, R.N., Ribenboim, A. (1992). OPUS: An Extensible Optimizer for up-to-Date Database Systems. In: Baeza-Yates, R., Manber, U. (eds) Computer Science. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3422-8_5
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3422-8_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6513-6
Online ISBN: 978-1-4615-3422-8
eBook Packages: Springer Book Archive