Sciweavers

Share
ICDT
2009
ACM
148views Database» more  ICDT 2009»
10 years 2 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
books