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: h9d9b9c5166128dd4
Venue: SIGMOD
Year: 2018
Pagerank: 9.2858543e-05
Overall Rank: 1,971 | 86.76%
DOI: 10.1145/3183713.3183726

Incoming Non-self Citations Over Time

Authors

1. Yang Zhou (Peking University)
2. Tong Yang (Peking University)
3. Jie Jiang (Peking University)
4. Bin Cui (Peking University)
5. Minlan Yu (Harvard University)
6. Xiaoming Li (Peking University)
7. Steve Uhlig (Queen Mary University of London)

BibTeX Citation

@inproceedings{zhou_sigmod18,
        title = {{Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing}},
        author = {Zhou, Yang and Yang, Tong and Jiang, Jie and Cui, Bin and Yu, Minlan and Li, Xiaoming and Uhlig, Steve},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3183726},
        url = {https://dl.acm.org/doi/10.1145/3183713.3183726},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,981	BurstSketch: Finding Bursts in Data Streams	2021	SIGMOD	6.875616e-05
5,520	Randomized Error Removal for Online Spread Estimation in Data Streaming	2021	VLDB	6.0941385e-05
5,913	Active Sampling Count Sketch (ASCS) for Online Sparse Estimation of a Trillion Scale Covariance Matrix	2021	SIGMOD	5.9474815e-05
6,822	Out of Many We are One: Measuring Item Batch with Clock-Sketch	2021	SIGMOD	5.6705018e-05
7,183	On-Off Sketch: A Fast and Accurate Sketch on Persistence	2021	VLDB	5.5902277e-05
7,261	PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy	2021	VLDB	5.5694903e-05
7,700	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	5.4738264e-05
8,024	LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead	2023	SIGMOD	5.4035905e-05
8,042	JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation	2023	SIGMOD	5.3999898e-05
8,592	Single Update Sketch with Variable Counter Structure	2023	VLDB	5.3061149e-05
9,022	Memory-Efficient and Flexible Detection of Heavy Hitters in High-Speed Networks	2023	SIGMOD	5.235015e-05
9,488	SPAS: Continuous Release of Data Streams under w-Event Differential Privacy	2025	SIGMOD	5.168414e-05
9,520	Panakos: Chasing the Tails for Multidimensional Data Streams	2023	VLDB	5.1683226e-05
10,545	SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation	2026	SIGMOD	4.9769913e-05
11,069	CounterSnake: A lossless and generalized compression framework for diverse sketches	2026	VLDB	4.9769913e-05
11,123	Pandora: An Efficient and Rapid Solution for Persistence-Based Tasks in High-Speed Data Streams	2025	SIGMOD	4.9769913e-05
11,544	A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions	2024	SIGMOD	4.9769913e-05
11,597	Enhancing Accuracy for Super Spreader Identification in High-Speed Data Streams	2024	VLDB	4.9769913e-05

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
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052097907
124	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00030586757
843	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD	0.00013534623
863	How to Summarize the Universe: Dynamic Maintenance of Quantiles	2002	VLDB	0.00013390792
911	Finding Frequent Items in Data Streams	2008	VLDB	0.0001312057
1,173	Wavelet Synopses with Error Guarantees	2002	SIGMOD	0.0001168187
1,320	Augmented Sketch: Faster and More Accurate Stream Processing	2016	SIGMOD	0.00011040663
2,073	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	9.0833741e-05
2,421	gSketch: On Query Estimation in Graph Streams	2012	VLDB	8.4859022e-05
3,082	Persistent Data Sketching	2015	SIGMOD	7.6626082e-05
3,096	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.6497893e-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
6,938	A Shifting Bloom Filter Framework for Set Queries	2016	VLDB	5.6373445e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,547	Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters	2006	SIGMOD
2	8,145	Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams	2013	VLDB
3	827	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD
4	5,520	Randomized Error Removal for Online Spread Estimation in Data Streaming	2021	VLDB
5	4,627	Stacked Filters: Learning to Filter by Structure	2021	VLDB
6	735	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
7	1,117	Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia	2013	VLDB
8	10,545	SieveSketch: A Fine-grained and Adaptive Sketch Framework for Accurate Frequency Estimation	2026	SIGMOD
9	1,320	Augmented Sketch: Faster and More Accurate Stream Processing	2016	SIGMOD
10	8,024	LadderFilter: Filtering Infrequent Items with Small Memory and Time Overhead	2023	SIGMOD