The composite histograms enhancement allows the creation of composite or multi-column histograms that model much more accurately the dependence of the values of one column on another, and lead to far better selectivity estimates and, ultimately, to better query plans.