Predicate pushdown: filter before you join
Predicate pushdown in a query optimizer: split the WHERE into CNF clauses and push selections and projections below joins without changing the answer.
Part of Query optimization.
Read first
- Relational algebra: a query as a tree of operators
Relational algebra explained: relations as sets of rows, the operators σ, π, ×, ⋈, ∪, − and ∩, and how every SQL query becomes a tree of them, a query plan.
Read next
- Size estimation: how optimizers guess row counts
How query optimizers estimate result sizes (cardinality estimation) from T(R) and V(R,a): selectivity, the join-size formula, and when independence fails.