Timely Reporting of Heavy Hitters using External Memory

Summary: External-memory TED: real-time reporting of phi-heavy hitters with zero false negatives at their T-th occurrence. External-memory structures provide accuracy, sensitivity, and timeliness with tunable delay; logarithmic I/O under bounded delay; scales to 11M obs/sec. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5811
Venue: SIGMOD
Year: 2020
Pagerank: 4.1945683e-05
Overall Rank: 11,562 | 19.57%
DOI: 10.1145/3318464.3380598

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,516	Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design	2021	SIGMOD	5.4628856e-05
8,957	Adaptive Quotient Filters	2024	SIGMOD	4.4211093e-05
10,137	Aeris Filter: A Strongly and Monotonically Adaptive Range Filter	2026	SIGMOD	4.1945683e-05
10,145	Breadcrumb Filters: Fast Fully Featured Filters	2026	SIGMOD	4.1945683e-05
10,527	Zombie Hashing: Reanimating Tombstones in a Graveyard	2025	SIGMOD	4.1945683e-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
166	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00039361552
472	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022346384
597	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019475592
865	What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically	2003	PODS	0.00015808172
985	Streaming Queries over Streaming Data	2002	VLDB	0.00014852471
1,117	Cache-Oblivious String B-trees	2006	PODS	0.00013882205
1,248	Don't Thrash: How to Cache Your Hash on Flash	2012	VLDB	0.00013046661
1,629	Space-optimal Heavy Hitters with Strong Error Bounds	2009	PODS	0.00011085267
1,955	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.9629452e-05
2,843	A General-Purpose Counting Filter: Making Every Bit Count	2017	SIGMOD	8.0257314e-05
2,884	BPTree: an ℓ2 Heavy Hitters Algorithm Using Constant Memory	2017	PODS	7.9620506e-05
3,660	Space Complexity of Hierarchical Heavy Hitters in Multi-Dimensional Data Streams	2005	PODS	6.8691367e-05
6,418	An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems	2016	PODS	5.0696932e-05
11,764	Write-Optimized Skip Lists	2017	PODS	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,005	Finding Heavy-Hitters with Optimal State Changes	2026	PODS	4.1945683e-05
6,612	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	4.9948556e-05
11,855	Range Thresholding on Streams	2016	SIGMOD	4.1945683e-05
10,901	Streaming Algorithms with Few State Changes	2024	PODS	4.1945683e-05
835	Finding Frequent Items in Data Streams	2008	VLDB	0.00016109621
10,659	Cuckoo Heavy Keeper and the balancing act of maintaining heavy hitters in stream processing	2025	VLDB	4.1945683e-05
6,418	An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems	2016	PODS	5.0696932e-05
11,440	Frequent Elements with Witnesses in Data Streams	2021	PODS	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
3,660	Space Complexity of Hierarchical Heavy Hitters in Multi-Dimensional Data Streams	2005	PODS	6.8691367e-05