Sciweavers

ESCAPE
2007
Springer
266views Algorithms» more  ESCAPE 2007»
14 years 5 months ago
CR-precis: A Deterministic Summary Structure for Update Data Streams
We present deterministic sub-linear space algorithms for a number of problems over update data streams, including, estimating frequencies of items and ranges, finding approximate ...
Sumit Ganguly, Anirban Majumder