Pro každý sloupec se udržují základní statistiky, které se spočítají na vzorku dat - viz pohled pg_stats a případně dokumentace k příkazu ANALYZE - zjednodušeně si lze představit, že se ke každému histogramu udržuje seznam nejčastějších hodnot a jejich četnost, průměrná šířka, počet unikátních hodnot, a hranice histogramu - viz http://linuxfinances.info/info/sqlqueries.html a na základě těchto hodnot se odhadne efekt predikátu http://www.postgresql.org/docs/devel/static/row-estimation-examples.html