Sciweavers

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