A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Fast and accurate computation of equi-depth histograms over data streams
2011
Proceedings of the 14th International Conference on Extending Database Technology - EDBT/ICDT '11
Equi-depth histograms represent a fundamental synopsis widely used in both database and data stream applications, as they provide the cornerstone of many techniques such as query optimization, approximate query answering, distribution fitting, and parallel database partitioning. Equi-depth histograms try to partition a sequence of data in a way that every part has the same number of data items. In this paper, we present a new algorithm to estimate equi-depth histograms for high speed data
doi:10.1145/1951365.1951376
dblp:conf/edbt/MousaviZ11
fatcat:qwlwglnrsvfnhkyz3rb26k2rwq