Query Optimization (Cost-based optimization)

Content

Cost-Based Optimization

Heuristics for pruning plan space

Physical Plan Selection

Simple Cost Model

Selinger Algorithm

Principle of Optimality

Exploiting Principle of Optimality

More Complex Cost Model

Cost of Table Scan

Cost of Non-Clustered Index Scan

Cost of Tuple-Based NLJ

Cost of Sort-Merge Join

Violation of Principle of Optimality

Modified Selinger Algorithm