Database Paper Browser

Back to papers

Finding Frequent Items in Data Streams

Summary: Unifies leading frequent-item algorithms for data streams under a common framework; baseline implementations and uniform empirical comparison. Shows performance variation; achieves high accuracy with tens of KB and M items/sec on commodity hardware. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9802
Venue
VLDB
Year
2008
Pagerank
0.00016094846
Overall Rank
831 | 94.23%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
398 Mergeable Summaries 2012 PODS 0.00024383201
1,586 Augmented Sketch: Faster and More Accurate Stream Processing 2016 SIGMOD 0.00011245213
1,744 Space-optimal Heavy Hitters with Strong Error Bounds 2009 PODS 0.00010694459
1,944 Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing 2018 SIGMOD 0.00010008078
2,254 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.1871115e-05
2,439 gSketch: On Query Estimation in Graph Streams 2012 VLDB 8.8181328e-05
3,226 Structural Trend Analysis for Online Social Networks 2011 VLDB 7.3460638e-05
3,273 Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation 2018 SIGMOD 7.2899198e-05
3,322 Sketching Linear Classifiers over Data Streams 2018 SIGMOD 7.217965e-05
4,080 Quantiles over Data Streams: An Experimental Study 2013 SIGMOD 6.4619407e-05
4,190 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 6.3677694e-05
4,246 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.318484e-05
5,163 Finding Persistent Items in Data Streams 2017 VLDB 5.6495769e-05
5,377 Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams 2017 VLDB 5.5381456e-05
5,908 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 5.2731311e-05
6,415 An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems 2016 PODS 5.064828e-05
6,474 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.0422176e-05
6,600 Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory 2024 SIGMOD 4.9925547e-05
7,784 Authenticated Online Data Integration Services 2015 SIGMOD 4.6472451e-05
7,878 Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams 2009 VLDB 4.6257581e-05
7,915 Efficient Approximate Algorithms for Empirical Entropy and Mutual Information 2021 SIGMOD 4.6135329e-05
7,931 Optimal Approximate Matrix Multiplication over Sliding Windows 2026 VLDB 4.6089395e-05
8,203 SpaceSaving±: An Optimal Algorithm for Frequency Estimation and Frequent Items in the Bounded-Deletion Model 2022 VLDB 4.5552628e-05
9,230 Panakos: Chasing the Tails for Multidimensional Data Streams 2023 VLDB 4.3650857e-05
10,667 Cuckoo Heavy Keeper and the balancing act of maintaining heavy hitters in stream processing 2025 VLDB 4.1905499e-05
10,719 DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees 2025 VLDB 4.1905499e-05
11,506 In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021 VLDB 4.1905499e-05
11,805 Runtime Optimization of Join Location in Parallel Data Management Systems 2017 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
126 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00044753012
168 Approximate Frequency Counts over Data Streams 2002 VLDB 0.0003915627
846 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00015949293
955 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00015069776
2,766 A Simpler and More Efficient Deterministic Scheme for Finding Frequent Items over Sliding Windows 2006 PODS 8.1559016e-05
2,952 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 7.8230109e-05
3,391 Estimating Statistical Aggregates on Probabilistic Data Streams 2007 PODS 7.1427968e-05
3,491 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.0436671e-05
3,863 Fast Data Stream Algorithms using Associative Memories 2007 SIGMOD 6.6838674e-05
4,239 Statistical Analysis of Sketch Estimators 2007 SIGMOD 6.3273184e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,163 Finding Persistent Items in Data Streams 2017 VLDB 5.6495769e-05
2,766 A Simpler and More Efficient Deterministic Scheme for Finding Frequent Items over Sliding Windows 2006 PODS 8.1559016e-05
8,592 Stream Frequency over Interval Queries 2019 VLDB 4.4848323e-05
13,810 Mining Frequent Itemsets with Bit Strings and Trie 2002 VLDB -
9,062 Feasible Itemset Distributions in Data Mining: Theory and Application 2003 PODS 4.3997447e-05
11,443 Frequent Elements with Witnesses in Data Streams 2021 PODS 4.1905499e-05
5,807 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.3189104e-05
11,986 Resource-oriented Approximation for Frequent Itemset Mining from Bursty Data Streams 2014 SIGMOD 4.1905499e-05
4,451 False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams 2004 VLDB 6.172063e-05
168 Approximate Frequency Counts over Data Streams 2002 VLDB 0.0003915627