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.

Part of Query optimization.

Read next

Related