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.1707704e-05
Overall Rank: 9,509 | 36.07%
DOI: 10.14778/3583140.3583147

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,477	TreeSensing: Linearly Compressing Sketches with Flexibility	2023	SIGMOD	5.3332727e-05
11,538	A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions	2024	SIGMOD	4.9793485e-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.00035978046
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023435436
252	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00023050233
295	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00021914399
745	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD	0.00014288286
870	Spectral Bloom Filters	2003	SIGMOD	0.0001334417
909	Finding Frequent Items in Data Streams	2008	VLDB	0.00013125647
1,319	Augmented Sketch: Faster and More Accurate Stream Processing	2016	SIGMOD	0.00011045888
1,536	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010327422
1,833	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.5405247e-05
1,970	Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing	2018	SIGMOD	9.2902522e-05
2,798	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB	7.9933329e-05
2,930	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	7.8415815e-05
3,131	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	7.6141006e-05
3,678	Quantiles over Data Streams: An Experimental Study	2013	SIGMOD	7.104636e-05
5,045	KLL± Approximate Quantile Sketches over Dynamic Datasets	2021	VLDB	6.3001279e-05
7,697	SpaceSaving±: An Optimal Algorithm for Frequency Estimation and Frequent Items in the Bounded-Deletion Model	2022	VLDB	5.4754508e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,538	A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions	2024	SIGMOD
2	9,367	OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates	2024	VLDB
3	842	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD
4	7,870	Sketch-based Querying of Distributed Sliding-Window Data Streams	2012	VLDB
5	2,738	Sketching Probabilistic Data Streams	2007	SIGMOD
6	9,128	Modeling Skew in Data Streams	2006	SIGMOD
7	5,516	Randomized Error Removal for Online Spread Estimation in Data Streaming	2021	VLDB
8	3,050	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,114	Pandora: An Efficient and Rapid Solution for Persistence-Based Tasks in High-Speed Data Streams	2025	SIGMOD