An improved data stream summary: the count-min sketch and its applications
References (30)
- et al.
Finding hierarchical heavy hitters in data streams
- et al.
What's hot and what's not: tracking most frequent items dynamically
- et al.
Space-efficient online computation of quantile summaries
SIGMOD Record (ACM Special Interest Group on Management of Data)
(2001) - et al.
Randomized Algorithms
(1995) - et al.
Tracking join and self-join sizes in limited storage
- et al.
The space complexity of approximating the frequency moments
J. Comput. System Sci.
(1999) - et al.
Models and issues in data stream systems
- et al.
Counting distinct elements in a data stream
- et al.
Finding frequent items in data streams
- et al.
Comparing data streams using Hamming norms
IEEE Trans. Knowledge Data Engrg.
(2003)
What's new: finding significant differences in network data streams
Processing complex aggregate queries over data streams
New directions in traffic measurement and accounting
Proceedings of ACM SIGCOMM, Computer Communication Review
(2002)
Data streaming in computer networks
Computing iceberg queries efficiently
Cited by (0)
- 1
Supported by NSF ITR 0220280 and NSF EIA 02-05116.
- 2
Supported by NSF CCR 0087022, NSF ITR 0220280 and NSF EIA 02-05116.
Copyright © 2003 Elsevier Inc. All rights reserved.