The History of Histograms (abridged)
Yannis Ioannidis
Date published: 
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.)
Conference Article

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