Sciweavers

103
Voted
VLDB
2002
ACM
106views Database» more  VLDB 2002»
15 years 2 months ago
Approximate Frequency Counts over Data Streams
We present algorithms for computing frequency counts exceeding a user-specified threshold over data streams. Our algorithms are simple and have provably small memory footprints. A...
Gurmeet Singh Manku, Rajeev Motwani