The Volcano optimizer generator: Extensibility and efficient search

The Volcano optimizer generator: Extensibility and efficient search (1993)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Goetz Graefe

Venue:	ICDE
Citations:	200 - 1 self

BibTeX

@INPROCEEDINGS{Graefe93thevolcano,
    author = {Goetz Graefe},
    title = {The Volcano optimizer generator: Extensibility and efficient search},
    booktitle = {ICDE},
    year = {1993},
    pages = {209--218},
    publisher = {}
}

OpenURL

Abstract

Emerging database application domains demand not only new functionality but also high performance. To satisfy these two requirements, the Volcano project provides efficient, extensible tools for 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 optimi-zation rules are translated by the optimizer generalor into optimizer source code. Compared with our earlier EX-ODUS 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-and-bound pruning. Compared with other rule-based optimi-zation systems, it provides complete data model indepen-dence and more natural extensibility. 1.

Keyphrases

volcano optimizer generator efficient search volcano project physical property optimi-zation rule effective support non-trivial cost model request processing goal-directed search complete data model indepen-dence new functionality optimizer generalor logical algebra high performance database application domain optimizer source code sort order new optimizer generator extensible tool rule-based optimi-zation system branch-and-bound pruning dynamic programming scientific database system data model physical algebra natural extensibility search engine ex-odus optimizer generator prototype relational select-project-join optimization