The History of Histograms (abridged)
Authors: 
Yannis Ioannidis
Date published: 
2003
Published In: 
29th Int'l VLDB Conference, Berlin, Germany, Sept. 2003, pp. 19-30 (Invited paper in conjuction with the "10-Year Best Paper" Award.)
Type: 
Conference Article
Abstract: 

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!

Related files: 

MaDgIK 2009-2016