Sciweavers

ICDT
2009
ACM
148views Database» more  ICDT 2009»
14 years 5 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