•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.