Sciweavers

ICDT
2009
ACM
148views Database» more  ICDT 2009»
15 years 1 months ago
Tight results for clustering and summarizing data streams
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...
Sudipto Guha