Database Paper Browser

Back to papers

Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing

Summary: Cold Filter (CF) is a meta-framework for faster, more accurate approximate stream processing. Captures cold items first, hot items second in a one-direction flow, avoiding inter-stage chatter, delivering up to 4.7x speedup and 51x accuracy gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5446
Venue
SIGMOD
Year
2018
Pagerank
0.00010017745
Overall Rank
1,941 | 86.50%
DOI
10.1145/3183713.3183726

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
3,751 BurstSketch: Finding Bursts in Data Streams 2021 SIGMOD 6.7888099e-05
4,905 Randomized Error Removal for Online Spread Estimation in Data Streaming 2021 VLDB 5.8398332e-05
6,085 Active Sampling Count Sketch (ASCS) for Online Sparse Estimation of a Trillion Scale Covariance Matrix 2021 SIGMOD 5.2195267e-05
6,593 Out of Many We are One: Measuring Item Batch with Clock-Sketch 2021 SIGMOD 4.9999287e-05
6,599 Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory 2024 SIGMOD 4.9973567e-05
6,790 On-Off Sketch: A Fast and Accurate Sketch on Persistence 2021 VLDB 4.9251439e-05
6,905 PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy 2021 VLDB 4.8925595e-05
7,870 LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead 2023 SIGMOD 4.6308128e-05
8,380 Single Update Sketch with Variable Counter Structure 2023 VLDB 4.5310997e-05
8,812 Memory-Efficient and Flexible Detection of Heavy Hitters in High-Speed Networks 2023 SIGMOD 4.4438508e-05
9,082 JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation 2023 SIGMOD 4.3998984e-05
9,148 SPAS: Continuous Release of Data Streams under w-Event Differential Privacy 2025 SIGMOD 4.3849295e-05
9,227 Panakos: Chasing the Tails for Multidimensional Data Streams 2023 VLDB 4.3692732e-05
10,034 SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation 2026 SIGMOD 4.1945683e-05
10,315 CounterSnake: A lossless and generalized compression framework for diverse sketches 2026 VLDB 4.1945683e-05
10,386 Pandora: An Efficient and Rapid Solution for Persistence-Based Tasks in High-Speed Data Streams 2025 SIGMOD 4.1945683e-05
10,983 A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions 2024 SIGMOD 4.1945683e-05
11,055 Enhancing Accuracy for Super Spreader Identification in High-Speed Data Streams 2024 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072723062
166 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00039361552
835 Finding Frequent Items in Data Streams 2008 VLDB 0.00016109621
956 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00015066967
1,064 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014356481
1,400 Wavelet Synopses with Error Guarantees 2002 SIGMOD 0.00012191684
1,584 Augmented Sketch: Faster and More Accurate Stream Processing 2016 SIGMOD 0.00011255801
2,437 gSketch: On Query Estimation in Graph Streams 2012 VLDB 8.8231651e-05
2,843 A General-Purpose Counting Filter: Making Every Bit Count 2017 SIGMOD 8.0257314e-05
3,486 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.0502199e-05
3,614 Persistent Data Sketching 2015 SIGMOD 6.9147318e-05
5,163 Finding Persistent Items in Data Streams 2017 VLDB 5.6550193e-05
5,369 Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams 2017 VLDB 5.5434712e-05
8,178 A Shifting Bloom Filter Framework for Set Queries 2016 VLDB 4.5672537e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,838 Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters 2006 SIGMOD 6.7134945e-05
8,015 Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams 2013 VLDB 4.6051162e-05
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247
4,905 Randomized Error Removal for Online Spread Estimation in Data Streaming 2021 VLDB 5.8398332e-05
4,994 Stacked Filters: Learning to Filter by Structure 2021 VLDB 5.78027e-05
1,003 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014698435
1,471 Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia 2013 VLDB 0.00011830111
10,034 SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation 2026 SIGMOD 4.1945683e-05
1,584 Augmented Sketch: Faster and More Accurate Stream Processing 2016 SIGMOD 0.00011255801
7,870 LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead 2023 SIGMOD 4.6308128e-05