Corpus ID: 58514466

The Cascades Framework for Query Optimization

  title={The Cascades Framework for Query Optimization},
  author={G. Graefe},
  journal={IEEE Data Eng. Bull.},
  • G. Graefe
  • Published 1995
  • Computer Science
  • IEEE Data Eng. Bull.
  • This paper describes a new extensible query optimization framework that resolves many of the shortcomings of the EXODUS and Volcano optimizer generators. In addition to extensibility, dynamic programming, and memorization based on and extended from the EXODUS and Volcano prototypes, this new optimizer provides (i) manipulation of operator arguments using rules or functions, (ii) operators that are both logical and physical for predicates etc., (iii) schema-specific rules for materialized views… CONTINUE READING
    265 Citations

    Figures, Tables, and Topics from this paper

    Optimizing Join Enumeration in Transformation-based Query Optimizers
    • 5
    • PDF
    Towards Declarative Queries on Adaptive Data Structures
    • N. Bruno, P. Castro
    • Computer Science
    • 2008 IEEE 24th International Conference on Data Engineering
    • 2008
    • 7
    • PDF
    Implementing the PostgreSQL query optimizer within the OPT++ framework
    • 2
    Optimizing queries using materialized views: a practical, scalable solution
    • 287
    • PDF
    Enabling Incremental Query Re-Optimization
    • 15
    • Highly Influenced
    • PDF


    The Volcano optimizer generator: extensibility and efficient search
    • G. Graefe, W. McKenna
    • Computer Science
    • Proceedings of IEEE 9th International Conference on Data Engineering
    • 1993
    • 445
    • PDF
    Experiences building the open OODB query optimizer
    • 113
    • PDF
    Grammar-like functional rules for representing query optimization alternatives
    • 86
    • PDF
    The EXODUS optimizer generator
    • 326
    • PDF
    Control of an Extensible Query Optimizer: A Planning-Based Approach
    • 48
    • PDF
    Query evaluation techniques for large databases
    • 1,389
    • PDF
    Access path selection in a relational database management system
    • 1,544
    • PDF
    Algebraic Optimization of Computations over Scientific Databases
    • 45