Query Optimizer Query Optimizer Table Statistics Cost in EXPLAIN Cost based optimizations History based optimizations (HBO) Logical Properties of Query Plans