Key Lessons in Optimization
There are many approaches and many details to consider in query optimization
- Classic search/optimization problem!
- Not completely solved yet!
Main points to take away are:
- Algebraic rules and their use in transformations of queries.
- Deciding on join ordering: System-R style (Selinger style) optimization.
- Estimating cost of plans and sizes of intermediate results.