Contrast
Compiling a program
- Sharp distinction between “compile time” and “run time”
- Translation of parsed program is fairly mechanical
- Optimization is just icing on the cake
Processing a query
- It’s all done at run time
- Translating the query involves many non-trivial, dynamic decisions
- Optimization is hugely important