Histograms
•
Key to obtaining good cost and size
estimates.
•
Come in several flavors:
–
Equi-depth
–
Equi-width
•
Which is better?
•
Compressed histograms: special treatment
of frequent values.