The Volcano optimizer generator: extensibility and efficient
search
G. Graefe, and W. McKenna. Data Engineering, 1993. Proceedings. Ninth International
Conference on, page 209--218. (April 1993)
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
%0 Conference Paper
%1 Graefe1993-ya
%A Graefe, G
%A McKenna, W J
%B Data Engineering, 1993. Proceedings. Ninth International
Conference on
%D 1993
%K Algebra Costs Data_models Database_systems EXODUS_optimizer_generator Expose Iterator_model Object_oriented_modeling Power_generation Power_system_modeling Prototypes Query_execution Search_engines Volcano_optimizer_generator Volcanoes branch-and-bound_pruning cost_models data_model_independence data_structures database_management_systems dynamic_programming efficient_search extensibility goal-directed_searching logical_algebra natural_sciences_computing object-oriented_DBMS object-oriented_databases optimization_rules optimizer_source_code physical_algebra query_processing request_processing rule-based_optimization_systems scientific_database_systems search_engine search_problems sorting sorting_order
%P 209--218
%T The Volcano optimizer generator: extensibility and efficient
search
%X 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
@inproceedings{Graefe1993-ya,
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},
added-at = {2015-04-10T18:02:47.000+0200},
author = {Graefe, G and McKenna, W J},
biburl = {https://www.bibsonomy.org/bibtex/2e9010c6d8e25bba224f473372dab00f2/christophv},
booktitle = {Data Engineering, 1993. Proceedings. Ninth International
Conference on},
interhash = {ef01e0694b13d44d004d21b7393f5c81},
intrahash = {e9010c6d8e25bba224f473372dab00f2},
keywords = {Algebra Costs Data_models Database_systems EXODUS_optimizer_generator Expose Iterator_model Object_oriented_modeling Power_generation Power_system_modeling Prototypes Query_execution Search_engines Volcano_optimizer_generator Volcanoes branch-and-bound_pruning cost_models data_model_independence data_structures database_management_systems dynamic_programming efficient_search extensibility goal-directed_searching logical_algebra natural_sciences_computing object-oriented_DBMS object-oriented_databases optimization_rules optimizer_source_code physical_algebra query_processing request_processing rule-based_optimization_systems scientific_database_systems search_engine search_problems sorting sorting_order},
month = apr,
pages = {209--218},
timestamp = {2016-01-04T14:22:08.000+0100},
title = {The Volcano optimizer generator: extensibility and efficient
search},
year = 1993
}