Gurmeet Singh Manku
Skip Abstract Section
Abstract
Research in data stream algorithms has blossomed since late 90s. The talk will trace the history of the Approximate Frequency Counts paper, how it was conceptualized and how it influenced data stream research. The talk will also touch upon a recent development: analysis of personal data streams for improving our quality of lives.
- Manku, G. S. and Motwani, R. L. L. Approximate Frequency Counts over Data Streams. Proc. 28th International Conference on Very Large Data Bases, 2002, 346--357. Google Scholar
Recommendations
Approximate frequency counts over data streams
VLDB '02: Proceedings of the 28th international conference on Very Large Data BasesWe present algorithms for computing frequency counts exceeding a user-specified threshold over data streams. Our algorithms are simple and have provably small memory footprints. Although the output is approximate, the error is guaranteed not to exceed a ...
Comments