The EXODUS Optimizer Generator

The EXODUS Optimizer Generator (1987)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Goetz Graefe , David J. DeWitt

Citations:

177 - 7 self

BibTeX

@INPROCEEDINGS{Graefe87theexodus,
    author = {Goetz Graefe and David J. DeWitt},
    title = {The EXODUS Optimizer Generator},
    booktitle = {},
    year = {1987},
    pages = {160--172},
    publisher = {}
}

OpenURL

Abstract

This paper presents the design and an initial performance evaluation of the query optimizer generator designed for the EXODUS extensible database system. Algebraic transformation rules are translated into an executable query optimizer, which transforms query trees and selects methods for executing operations according to cost functions associated with the methods. The search strategy avoids exhaustive search and it modifies itself to take advantage of past experience. Computational results show that an optimizer generated for a relational system produces access plans almost as good as those produced by exhaustive search, with the search time cut to a small fraction.

Keyphrases

exodus optimizer generator search strategy avoids exhaustive search access plan exhaustive search past experience selects method computational result executable query optimizer initial performance evaluation exodus extensible database system small fraction search time cut algebraic transformation rule relational system cost function query optimizer generator query tree