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: 13183
Venue: VLDB
Year: 2023
Pagerank: 5.2894515e-05
Overall Rank: 9,329 | 36.00%
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,310	TreeSensing: Linearly Compressing Sketches with Flexibility	2023	SIGMOD	5.4556836e-05
11,196	A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions	2024	SIGMOD	5.093636e-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.00036378991
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
261	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00023097188
288	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00022296371
730	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD	0.00014539362
862	Spectral Bloom Filters	2003	SIGMOD	0.00013532857
885	Finding Frequent Items in Data Streams	2008	VLDB	0.00013419017
1,294	Augmented Sketch: Faster and More Accurate Stream Processing	2016	SIGMOD	0.00011291308
1,516	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010520885
1,792	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.7436856e-05
1,905	Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing	2018	SIGMOD	9.5034849e-05
2,747	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB	8.1711208e-05
2,878	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	8.0058242e-05
3,215	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	7.6324234e-05
3,765	Quantiles over Data Streams: An Experimental Study	2013	SIGMOD	7.1442477e-05
5,184	KLL± Approximate Quantile Sketches over Dynamic Datasets	2021	VLDB	6.3283918e-05
8,106	SpaceSaving±: An Optimal Algorithm for Frequency Estimation and Frequent Items in the Bounded-Deletion Model	2022	VLDB	5.4853605e-05

Semantically Similar Papers

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