Query Optimization & Processing
Optimizer maps SQL to algebra tree with specific algorithms
- access methods and join algorithms
relational operators implemented as iterators
- open()
- next(possible with condition)
- close
processing engine is a pull-based, single-threaded data flow