2 search results - page 1 / 1 » Multi-dimensional Histograms with Tight Bounds for the Error |
IDEAS
2006
IEEE
15 years 3 months ago
2006
IEEE
Histograms are being used as non-parametric selectivity estimators for one-dimensional data. For highdimensional data it is common to either compute onedimensional histograms for ...
175
click to vote
ICDT
2009
ACM
15 years 10 months ago
2009
ACM
In this paper we investigate algorithms and lower bounds for summarization problems over a single pass data stream. In particular we focus on histogram construction and K-center c...