Skip to main content

The History of Histograms (abridged)

The history of histograms is long and rich, full of detailed information in every step. It includes the course of histograms in di erent scienti c elds, the successes and failures of histograms in approximating and compressing information, their adoption by industry, and solutions that have been given on a great variety of histogram-related problems. In this paper and in the same spirit of the histogram techniques themselves, we compress their entire history (including their "future history" as currently anticipated) in the given/fi xed space budget, mostly recording details for the periods, events, and results with the highest (personally-biased) interest. In a limited set of experiments, the semantic distance between the compressed and the full form of the history was found relatively small!

Citation
Yannis Ioannidis, "The History of Histograms (abridged) ", 29th Int'l VLDB Conference, Berlin, Germany, Sept. 2003, pp. 19-30 (Invited paper in conjuction with the "10-Year Best Paper" Award.), 2003
TAGS
Access
Unknown
Published at
29th Int'l VLDB Conference, Berlin, Germany, Sept. 2003, pp. 19-30. Invited paper in conjuction with the "10-Year Best Paper" Award
Related research area
No related research area
Related Organizations
No related organizations