Next:
Motivation
Extensibility and Search Efficiency in the Volcano Optimizer Generator
Goetz Graefe, William J. McKenna
Motivation
Extensibility
Efficiency
Optimizer Generator
Rule Language
Properties of Expression Result
Logical Properties
Physical Properties
Physical Property Vector
Optimization Goal
Logical Algebra
Physical Algebra
Evaluation Plan
Transformation Rules (logical)
Implementation Rules (logical -> Physical)
Terminology
DAG structure
Detecting duplicate derivations
Dynamic Programming
Branch and Bound
Optimizer
Moves
Ordering of moves by promise
Brance and Bound Purning
Search Algorithm
Discussion
Performance
Related Work
About this document ...
DBMS
1999-03-12