• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

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]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Goetz Graefe , David J. DeWitt
Citations:177 - 7 self
  • Summary
  • Citations
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

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

Share

Facebook Twitter Reddit Bibsonomy

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   

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2016 The Pennsylvania State University