Histograms
•
Statistics on data maintained by the
RDBMS
•
Makes size estimation much more accurate
(hence, cost estimations are more accurate)
•