Enhancing Histograms by Tree-Like Bucket Indices

Francesco Buccafurri, Gianluca Lax, Domenico Sacca' +2

Histograms are used to summarize the contents of relations into a number of buckets for the estimation of query result sizes. Several techniques (e.g., MaxDiff and V-Optimal) have…