Helpful Ideas and Heuristics
Reduce table size before joins:
- Push (or copy) selects and projects as far down the tree as possible
- Do joins and C.P.s as late as possible
Do operations in decreasing order of selectivity (if known)
- DBMS might keep useful statistics in a catalog
Combine single-table operations when possible (work “on the fly”)