The Volcano optimizer generator: extensibility and efficient search
Authors:
- W.J. McKennaWMW.J. McKenna
Top Cited Papers
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 209-218
Abstract
The Volcano project, which provides efficient, extensible tools for query and request processing, particularly for object-oriented and scientific database systems, is reviewed. In particular, one of its tools, the optimizer generator, is discussed. The data model, logical algebra, physical algebra, and optimization rules are translated by the optimizer generator into optimizer source code. It is shown that, compared with the EXODUS optimizer generator prototype, the search engine of the Volcano optimizer generator is more extensible and powerful. It provides effective support for non-trivial cost models and for physical properties such as sorting order. At the same time, it is much more efficient, as it combines dynamic programming with goal-directed searching and branch-and-bound pruning. Compared with other rule-based optimization systems, it provides complete data model independence and more natural extensibility.Keywords
This publication has 12 references indexed in Scilit:
- A query algebra for object-oriented databases2002
- A modular query optimizer generator2002
- Architecture of an open object-oriented database management systemComputer, 1992
- An architecture for query processing in persistent object stores1992
- Algebraic support for complex objects with arrays, identity, and inheritanceACM SIGMOD Record, 1991
- Efficient assembly for complex objectsACM SIGMOD Record, 1991
- Execution plan generation for an object-oriented data model1991
- Access support in object bases1990
- Grammar-like functional rules for representing query optimization alternatives1988
- The EXODUS optimizer generator1987