Panakos: Chasing the Tails for Multidimensional Data Streams

Summary: Panakos leverages skew in multidimensional streams by partitioning features into hot/warm/cold and using tier-specific sketches to track distributions and tail heavy-hitters. Provides provable guarantees, supports stats (cardinality, entropy), and outperforms prior sketches by up to an order of magnitude under fixed-memory budgets. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hb8a0442fd2aefcb1
Venue: VLDB
Year: 2023
Pagerank: 5.1683226e-05
Overall Rank: 9,520 | 36.02%
DOI: 10.14778/3583140.3583147
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Fuheng Zhao (University of California Santa Barbara)
2. Punnal Ismail Khan (University of California Santa Barbara)
3. Divyakant Agrawal (University of California Santa Barbara)
4. Amr El Abbadi (University of California Santa Barbara)
5. Arpit Gupta (University of California Santa Barbara)
6. Zaoxing Liu (Boston University)

BibTeX Citation

@article{zhao_vldb23,
        title = {{Panakos: Chasing the Tails for Multidimensional Data Streams}},
        author = {Zhao, Fuheng and Khan, Punnal Ismail and Agrawal, Divyakant and Abbadi, Amr El and Gupta, Arpit and Liu, Zaoxing},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {6},
        pages = {1291--1304},
        doi = {10.14778/3583140.3583147},
        url = {https://doi.org/10.14778/3583140.3583147},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,484	TreeSensing: Linearly Compressing Sketches with Flexibility	2023	SIGMOD	5.330748e-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

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023425462
253	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00023047482
295	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00021908194
746	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD	0.00014282427
872	Spectral Bloom Filters	2003	SIGMOD	0.00013338
911	Finding Frequent Items in Data Streams	2008	VLDB	0.0001312057
1,320	Augmented Sketch: Faster and More Accurate Stream Processing	2016	SIGMOD	0.00011040663
1,537	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010324934
1,833	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.5376219e-05
1,971	Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing	2018	SIGMOD	9.2858543e-05
2,799	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB	7.9895512e-05
2,931	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	7.8378935e-05
3,132	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	7.6107287e-05
3,681	Quantiles over Data Streams: An Experimental Study	2013	SIGMOD	7.1012729e-05
5,048	KLL± Approximate Quantile Sketches over Dynamic Datasets	2021	VLDB	6.2971455e-05
7,703	SpaceSaving±: An Optimal Algorithm for Frequency Estimation and Frequent Items in the Bounded-Deletion Model	2022	VLDB	5.4728588e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,544	A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions	2024	SIGMOD
2	9,376	OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates	2024	VLDB
3	843	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD
4	7,875	Sketch-based Querying of Distributed Sliding-Window Data Streams	2012	VLDB
5	2,738	Sketching Probabilistic Data Streams	2007	SIGMOD
6	9,138	Modeling Skew in Data Streams	2006	SIGMOD
7	5,520	Randomized Error Removal for Online Spread Estimation in Data Streaming	2021	VLDB
8	3,054	Pan-private Algorithms Via Statistics on Sketches	2011	PODS
9	2,750	Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams	2006	PODS
10	11,123	Pandora: An Efficient and Rapid Solution for Persistence-Based Tasks in High-Speed Data Streams	2025	SIGMOD