The EXODUS Optimizer Generator.
Goetz Graefe, David J. DeWitt:
The EXODUS Optimizer Generator.
SIGMOD Conference 1987: 160-172@inproceedings{DBLP:conf/sigmod/GraefeD87,
author = {Goetz Graefe and
David J. DeWitt},
editor = {Umeshwar Dayal and
Irving L. Traiger},
title = {The EXODUS Optimizer Generator},
booktitle = {Proceedings of the Association for Computing Machinery Special
Interest Group on Management of Data 1987 Annual Conference,
San Francisco, California, May 27-29, 1987},
publisher = {ACM Press},
year = {1987},
pages = {160-172},
ee = {http://doi.acm.org/10.1145/38713.38734, db/conf/sigmod/GraefeD87.html},
crossref = {DBLP:conf/sigmod/87},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
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 optmizer, 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 tune cut to a small fraction.
Copyright © 1987 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Umeshwar Dayal, Irving L. Traiger (Eds.):
Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference, San Francisco, California, May 27-29, 1987.
ACM Press 1987 ,
SIGMOD Record 16(3)
Contents
References
- [ASTR76]
- Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson:
System R: Relational Approach to Database Management.
ACM Trans. Database Syst. 1(2): 97-137(1976)
- [BARR81]
- ...
- [BOBR83]
- ...
- [CARE85]
- ...
- [CARE86a]
- Michael J. Carey, David J. DeWitt, Joel E. Richardson, Eugene J. Shekita:
Object and File Management in the EXODUS Extensible Database System.
VLDB 1986: 91-100
- [CARE86b]
- Michael J. Carey, David J. DeWitt, Daniel Frank, Goetz Graefe, M. Muralikrishna, Joel E. Richardson, Eugene J. Shekita:
The Architecture of the EXODUS Extensible DBMS.
OODBS 1986: 52-65
- [CLOC81]
- ...
- [COPE84]
- George P. Copeland, David Maier:
Making Smalltalk a Database System.
SIGMOD Conference 1984: 316-325
- [DAYA85]
- ...
- [DEWI86]
- David J. DeWitt, Robert H. Gerber, Goetz Graefe, Michael L. Heytens, Krishna B. Kumar, M. Muralikrishna:
GAMMA - A High Performance Dataflow Database Machine.
VLDB 1986: 228-237
- [FORG81]
- ...
- [FREY85]
- ...
- [FREY86a]
- Johann Christoph Freytag, Nathan Goodman:
Rule-Based Translation of Relational Queries into Iterative Programs.
SIGMOD Conference 1986: 206-214
- [FrEY86b]
- Johann Christoph Freytag:
A Rule-Based View of Query Optimization.
SIGMOD Conference 1987: 173-180
- [HANA77]
- Michael Z. Hanani:
An Optimal Evaluation of Boolean Expressions in an Online Query System.
Commun. ACM 20(5): 344-347(1977)
- [HART68]
- ...
- [JARK84]
- Matthias Jarke, Jürgen Koch:
Query Optimization in Database Systems.
ACM Comput. Surv. 16(2): 111-152(1984)
- [KLUG82]
- Anthony C. Klug:
Access Paths in the 'ABE' Statistical Query Facility.
SIGMOD Conference 1982: 161-173
- [KLUG82a]
- Anthony C. Klug:
Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions.
J. ACM 29(3): 699-717(1982)
- [KOOI80]
- Robert Kooi:
The Optimization of Queries in Relational Databases.
Ph.D. thesis, Case Western Reserve University 1980
- [LYNG86]
- Peter Lyngbæk, William Kent:
A Data Modeling Methodology for the Design and Implementation of Information Systems.
OODBS 1986: 6-17
- [MANO86]
- Frank Manola, Umeshwar Dayal:
PDM: An Object-Oriented Data Model.
OODBS 1986: 18-25
- [NGUY82]
- ...
- [RICH87]
- Joel E. Richardson, Michael J. Carey:
Programming Constructs for Database System Implementation in EXODUS.
SIGMOD Conference 1987: 208-219
- [ROSE86]
- ...
- [SELI79]
- Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price:
Access Path Selection in a Relational Database Management System.
SIGMOD Conference 1979: 23-34
- [SHIP81]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981)
- [SMIT75]
- John Miles Smith, Philip Yen-Tang Chang:
Optimizing the Performance of a Relational Algebra Database Interface.
Commun. ACM 18(10): 568-579(1975)
- [STON76]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976)
- [STON86]
- Michael Stonebraker, Lawrence A. Rowe:
The Design of Postgres.
SIGMOD Conference 1986: 340-355
- [TSUR86]
- Shalom Tsur, Carlo Zaniolo:
LDL: A Logic-Based Data Language.
VLDB 1986: 33-41
- [WARR77]
- ...
- [WONG76]
- Eugene Wong, Karel Youssefi:
Decomposition - A Strategy for Query Processing.
ACM Trans. Database Syst. 1(3): 223-241(1976)
- [YOU79]
- Karel Youssefi, Eugene Wong:
Query Processing in a Relational Database Management System.
VLDB 1979: 409-417
- [ZANI83]
- Carlo Zaniolo:
The Database Language GEM.
SIGMOD Conference 1983: 207-218
Copyright © Mon Mar 15 03:54:28 2010
by Michael Ley (ley@uni-trier.de)