DBScholar

Back to papers

Finding Frequent Items in Data Streams

Summary: Unified framework and baseline implementations for comparing frequent-item stream algorithms, correcting fragmented prior evaluations. Extensive experiments reveal substantial performance variation: top methods achieve high accuracy with tens of KB memory at millions of items/sec. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h9b0ba73449fc8171
Venue
VLDB
Year
2008
Pagerank
0.0001312057
Overall Rank
911 | 93.88%
DOI
10.14778/1454159.1454238

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{cormode_vldb08,
        title = {{Finding Frequent Items in Data Streams}},
        author = {Cormode, Graham and Hadjieleftheriou, Marios},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {2},
        pages = {1530--1541},
        doi = {10.14778/1454159.1454238},
        url = {https://doi.org/10.14778/1454159.1454238},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
456 Mergeable Summaries 2012 PODS 0.00017904764
1,320 Augmented Sketch: Faster and More Accurate Stream Processing 2016 SIGMOD 0.00011040663
1,636 Space-optimal Heavy Hitters with Strong Error Bounds 2009 PODS 0.00010011919
1,678 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.9056116e-05
1,971 Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing 2018 SIGMOD 9.2858543e-05
2,421 gSketch: On Query Estimation in Graph Streams 2012 VLDB 8.4859022e-05
2,931 Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation 2018 SIGMOD 7.8378935e-05
3,514 Sketching Linear Classifiers over Data Streams 2018 SIGMOD 7.2395322e-05
3,681 Quantiles over Data Streams: An Experimental Study 2013 SIGMOD 7.1012729e-05
3,918 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.9234041e-05
3,945 Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks 2012 PODS 6.9072302e-05
4,978 Structural Trend Analysis for Online Social Networks 2011 VLDB 6.3283029e-05
4,981 Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams 2017 VLDB 6.3271e-05
5,028 Finding Persistent Items in Data Streams 2017 VLDB 6.3063954e-05
5,653 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 6.048773e-05
6,318 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.8133722e-05
6,573 An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems 2016 PODS 5.7431378e-05
7,700 Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory 2024 SIGMOD 5.4738264e-05
7,703 SpaceSaving±: An Optimal Algorithm for Frequency Estimation and Frequent Items in the Bounded-Deletion Model 2022 VLDB 5.4728588e-05
7,969 Efficient Approximate Algorithms for Empirical Entropy and Mutual Information 2021 SIGMOD 5.4135497e-05
8,052 Authenticated Online Data Integration Services 2015 SIGMOD 5.3982012e-05
8,394 Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams 2009 VLDB 5.33879e-05
8,424 Optimal Approximate Matrix Multiplication over Sliding Windows 2026 VLDB 5.3324907e-05
9,520 Panakos: Chasing the Tails for Multidimensional Data Streams 2023 VLDB 5.1683226e-05
10,307 DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees 2025 VLDB 5.0392037e-05
11,312 Cuckoo Heavy Keeper and the balancing act of maintaining heavy hitters in stream processing 2025 VLDB 4.9769913e-05
12,011 In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021 VLDB 4.9769913e-05
12,304 Runtime Optimization of Join Location in Parallel Data Management Systems 2017 VLDB 4.9769913e-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
83 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00035962466
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030586757
710 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00014603777
863 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00013390792
2,750 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 8.0569441e-05
2,876 A Simpler and More Efficient Deterministic Scheme for Finding Frequent Items over Sliding Windows 2006 PODS 7.9156746e-05
3,039 Estimating Statistical Aggregates on Probabilistic Data Streams 2007 PODS 7.723493e-05
3,096 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.6497893e-05
3,928 Statistical Analysis of Sketch Estimators 2007 SIGMOD 6.9160175e-05
4,099 Fast Data Stream Algorithms using Associative Memories 2007 SIGMOD 6.8061151e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,028 Finding Persistent Items in Data Streams 2017 VLDB
2 2,876 A Simpler and More Efficient Deterministic Scheme for Finding Frequent Items over Sliding Windows 2006 PODS
3 8,773 Stream Frequency over Interval Queries 2019 VLDB
4 14,313 Mining Frequent Itemsets with Bit Strings and Trie 2002 VLDB
5 9,399 Feasible Itemset Distributions in Data Mining: Theory and Application 2003 PODS
6 11,951 Frequent Elements with Witnesses in Data Streams 2021 PODS
7 6,255 Finding Frequent Items in Probabilistic Data 2008 SIGMOD
8 12,473 Resource-oriented Approximation for Frequent Itemset Mining from Bursty Data Streams 2014 SIGMOD
9 4,782 False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams 2004 VLDB
10 124 Approximate Frequency Counts over Data Streams 2002 VLDB