BurstSketch: Finding Bursts in Data Streams

Summary: BurstSketch detects bursts in data streams in real time, using Running Track to prune candidates and Snapshotting to capture burst features. Experiments show 1.75x recall vs strawman baselines, enabling accurate, low-latency burst detection for data-management workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6056
Venue: SIGMOD
Year: 2021
Pagerank: 6.7888099e-05
Overall Rank: 3,751 | 73.91%
DOI: 10.1145/3448016.3452775

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,732	Double-Anonymous Sketch: Achieving Top-K-fairness for Finding Global Top-K Frequent Items	2023	SIGMOD	4.6657123e-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,749	Pontus: Finding Waves in Data Streams	2023	SIGMOD	4.456315e-05
9,082	JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation	2023	SIGMOD	4.3998984e-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
11,304	Bayesian Sketches for Volume Estimation in Data Streams	2023	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,584	Augmented Sketch: Faster and More Accurate Stream Processing	2016	SIGMOD	0.00011255801
1,941	Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing	2018	SIGMOD	0.00010017745
2,471	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	8.7320072e-05
2,607	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD	8.4630211e-05
2,843	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	8.0257314e-05
3,271	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	7.2968732e-05
3,319	Sketching Linear Classifiers over Data Streams	2018	SIGMOD	7.226439e-05
3,614	Persistent Data Sketching	2015	SIGMOD	6.9147318e-05
3,808	SketchML: Accelerating Distributed Machine Learning with Data Sketches	2018	SIGMOD	6.7455428e-05
5,163	Finding Persistent Items in Data Streams	2017	VLDB	5.6550193e-05
5,332	Persistent Bloom Filter: Membership Testing for the Entire History	2018	SIGMOD	5.5662513e-05
5,369	Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams	2017	VLDB	5.5434712e-05
5,496	Time Adaptive Sketches (Ada-Sketches) for Summarizing Data Streams	2016	SIGMOD	5.4757316e-05
6,593	Out of Many We are One: Measuring Item Batch with Clock-Sketch	2021	SIGMOD	4.9999287e-05
8,178	A Shifting Bloom Filter Framework for Set Queries	2016	VLDB	4.5672537e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,397	Bursting Flow Query on Large Temporal Flow Networks	2025	SIGMOD	4.1945683e-05
5,369	Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams	2017	VLDB	5.5434712e-05
4,391	Parameter Free Bursty Events Detection in Text Streams	2005	VLDB	6.2271327e-05
6,593	Out of Many We are One: Measuring Item Batch with Clock-Sketch	2021	SIGMOD	4.9999287e-05
6,905	PR-Sketch: Monitoring Per-key Aggregation of Streaming Data with Nearly Full Accuracy	2021	VLDB	4.8925595e-05
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,116	On the Spatiotemporal Burstiness of Terms	2012	VLDB	9.5180761e-05
6,790	On-Off Sketch: A Fast and Accurate Sketch on Persistence	2021	VLDB	4.9251439e-05
10,718	BURST: Rendering Clustering Techniques Suitable for Evolving Streams	2025	VLDB	4.1945683e-05