Global optimization of histograms
Citations Over TimeTop 10% of 2001 papers
Abstract
Histograms are frequently used to represent the distribution of data values in an attribute of a relation. Most previous work has focused on identifying the optimal histogram (given a limited number of buckets) for a single attribute independent of other attributes/histograms. In this paper, we propose the idea of global optimization of histograms, i.e., single-attribute histograms for a set of attributes are optimized collectively so as to minimize the overall error in using the histograms. The idea is to allocate more buckets to histograms whose attributes are more frequently used and/or distributions are highly skewed. While the accuracy of some histograms is penalized (being assigned fewer buckets), we expect the global error to be low compared to the traditional method (of allocating equal number of buckets to each histogram).
Related Papers
- → Efficient matching of large-size histograms(2003)51 cited
- → Accuracy improvement of histogram-based image filtering(2013)11 cited
- → Drawing and studying on histogram(2018)4 cited
- → Multi-Window and Line Scan Histogram Features for Bilateral Filtering(2015)
- A Group Mapping Law in Histogram Matching(2005)