The History of Histograms (abridged)

By Yannis E. Ioannidis. Very Large Data Bases Conference, 2003

471 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Order preserving encryption for numeric data (2004, methodology): “We experimented with several histogram-based techniques [15], including equi-depth, equi-width, and wavelet-based methods, but found that the flattened values obtained were not uniformly distributed unless the number of buckets was selected to be unreasonably large.”
How Good Are Query Optimizers, Really? (2015, methodology): “Our cardinality estimation experiments show that systems which keep table samples for cardinality estimation predict single-table result sizes considerably better than those which apply the independence assumption and use single-column histograms [20].”
Profiling relational data: a survey (2015, methodology): “Histograms are used for database optimization as a rough probability distribution to avoid a uniform distribution assumption and thus provide better cardinality estimations [77].”
b-Bit Minwise Hashing for Estimating Three-Way Similarities (2010, background): “Before conducting intersections, a critical task is to (quickly) estimate the sizes of the intermediate results to plan the optimal intersection order [20, 8, 25].”
Quantitative Data Cleaning for Large Databases (2008, background): “A survey of other histogram types (typically designed for estimation, not for visualization) appears in [Ioannidis, 2003].”