Query Optimization
•
Very related to query reformulation!
•
Goal of the optimizer: find a physical plan
with minimal cost.
•
Key components in optimization:
–
Search space of plans
–
Search strategy
–
Cost model