Sciweavers

Share
ICDE
1993
IEEE

The Volcano Optimizer Generator: Extensibility and Efficient Search

9 years 2 months ago
The Volcano Optimizer Generator: Extensibility and Efficient Search
Emerging database application domains demand not only new functionality but also high performance. To satisfy these two requirements, the Volcano project provides efficient, extensible toolsfor query and request processing, particularly for object-oriented and scientific database systems. One of these tools is a new optimizer generator. Data model, logical algebra, physical algebra, and optimization rules are translated by the optimizer generator into optimizer source code. Compared with our earlier EXODUS optimizer generator prototype, the search engine is more extensible and powerful; it provides effective support for non-trivial cost models and for physical properties such as sort order. At the same time, it is much more efficient as it combines dynamic programming, which until now had been used only for relational select-project-join optimization, with goal-directed search and branch-andbound pruning. Compared with other rule-based optimization systems, it provides complete data m...
Goetz Graefe, William J. McKenna
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1993
Where ICDE
Authors Goetz Graefe, William J. McKenna
Comments (0)
books