The EXODUS Optimizer Generator (1987)
Cached
Download Links
- [pi3.informatik.uni-mannheim.de]
- [www.seas.upenn.edu]
- [gsl.azurewebsites.net]
- [www.cs.wisc.edu]
- [cs.wisc.edu]
- [pages.cs.wisc.edu]
- DBLP
Other Repositories/Bibliography
| 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 = {}
}
Share
 |
 |
 |
 |
||
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
