STHoles: a multidimensional workload-aware histogram

380 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.

CORDS: automatic discovery of correlations and soft functional dependencies (2004, methodology): “The algorithms in [1, 5] do not discover correlation between columns, however: the set of columns over which to build the histogram must be specified a priori.”
Self-Tuning Database Systems: A Decade of Progress (2007, background): “, the VLDB ten-year award paper from 2002 [67], a tutorial on self-tuning technology in commercial databases [18], a tutorial on foundations of automated tuning that attempts to break down the area into paradigms [33].”
The History of Histograms (abridged) (2003, methodology): “For each characteristic, we outline some of the most notable pieces of work on it in a separate subsection below.”
A Privacy-Preserving Index for Range Queries (2004, background): “Optimal histogram algorithms either optimize their buckets i) independent of the workload, by just looking at the data distribution [31] or ii) with respect to a given workload [32, 33].”
Medians and beyond: new aggregation techniques for sensor networks (2004, methodology): “Without loss of generality, each sensor’s reading is assumed to be an in-teger value in the range [1 , σ ] , where σ is the maximum possible value of the signal.”