When the PostgreSQL query planner selects a suboptimal plan, the culprit is often missing information. This session examines the mathematics of cardinality estimation, demonstrating how Extended Statistics provide the cross-column correlations needed to improve the estimates. We will dissect the underlying probability formulas and preview a proof-of-concept regarding statistics for joins.
