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.297131e-05
Overall Rank: 8,574 | 42.53%
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 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,499	TreeSensing: Linearly Compressing Sketches with Flexibility	2023	SIGMOD	5.3131213e-05
10,403	Near-Optimal Per-Key Streaming Quantile Estimation	2027	SIGMOD	4.9605343e-05
11,593	A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions	2024	SIGMOD	4.9605343e-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
82	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00036097627
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023371986
252	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00023058622
296	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00021874894
750	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD	0.00014246313
874	Spectral Bloom Filters	2003	SIGMOD	0.00013298839
911	Finding Frequent Items in Data Streams	2008	VLDB	0.00013093314
1,329	Augmented Sketch: Faster and More Accurate Stream Processing	2016	SIGMOD	0.00011013041
1,534	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010309919
1,844	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.5112726e-05
1,903	Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing	2018	SIGMOD	9.383454e-05
2,675	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB	8.1273838e-05
2,938	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	7.8224388e-05
3,136	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	7.5902303e-05
3,667	Quantiles over Data Streams: An Experimental Study	2013	SIGMOD	7.0967962e-05
4,744	KLL± Approximate Quantile Sketches over Dynamic Datasets	2021	VLDB	6.4278327e-05
7,030	SpaceSaving±: An Optimal Algorithm for Frequency Estimation and Frequent Items in the Bounded-Deletion Model	2022	VLDB	5.6006602e-05

Semantically Similar Papers

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