Back to papers
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
- 12995
- Venue
- VLDB
- Year
- 2023
- Pagerank
- 4.3692732e-05
- Overall Rank
- 9,227 | 35.81%
- DOI
-
10.14778/3583140.3583147
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
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 |
| 126 |
Space-Efficient Online Computation of Quantile Summaries |
2001 |
SIGMOD |
0.00044744986 |
| 275 |
Approximate Medians and other Quantiles in One Pass and with Limited Memory |
1998 |
SIGMOD |
0.00029364901 |
| 323 |
Gigascope: A Stream Database for Network Applications |
2003 |
SIGMOD |
0.00027492196 |
| 378 |
Towards Estimation Error Guarantees for Distinct Values |
2000 |
PODS |
0.0002497492 |
| 553 |
Bifocal Sampling for Skew-Resistant Join Size Estimation |
1996 |
SIGMOD |
0.00020272061 |
| 781 |
Spectral Bloom Filters |
2003 |
SIGMOD |
0.00016741046 |
| 835 |
Finding Frequent Items in Data Streams |
2008 |
VLDB |
0.00016109621 |
| 1,584 |
Augmented Sketch: Faster and More Accurate Stream Processing |
2016 |
SIGMOD |
0.00011255801 |
| 1,683 |
Cardinality Estimation: An Experimental Survey |
2018 |
VLDB |
0.00010922679 |
| 1,941 |
Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing |
2018 |
SIGMOD |
0.00010017745 |
| 2,126 |
MacroBase: Prioritizing Attention in Fast Data |
2017 |
SIGMOD |
9.4887794e-05 |
| 2,953 |
Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries |
2018 |
VLDB |
7.8267643e-05 |
| 3,271 |
Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation |
2018 |
SIGMOD |
7.2968732e-05 |
| 3,702 |
Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates |
2019 |
CIDR |
6.8295759e-05 |
| 4,076 |
Quantiles over Data Streams: An Experimental Study |
2013 |
SIGMOD |
6.4680854e-05 |
| 5,627 |
KLL± Approximate Quantile Sketches over Dynamic Datasets |
2021 |
VLDB |
5.403782e-05 |
| 8,203 |
SpaceSaving±: An Optimal Algorithm for Frequency Estimation and Frequent Items in the Bounded-Deletion Model |
2022 |
VLDB |
4.5596344e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 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 |
| 9,038 |
OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates |
2024 |
VLDB |
4.4039656e-05 |
| 1,064 |
Processing Complex Aggregate Queries over Data Streams |
2002 |
SIGMOD |
0.00014356481 |
| 7,834 |
Sketch-based Querying of Distributed Sliding-Window Data Streams |
2012 |
VLDB |
4.6382551e-05 |
| 3,041 |
Sketching Probabilistic Data Streams |
2007 |
SIGMOD |
7.6697078e-05 |
| 8,819 |
Modeling Skew in Data Streams |
2006 |
SIGMOD |
4.4421123e-05 |
| 4,905 |
Randomized Error Removal for Online Spread Estimation in Data Streaming |
2021 |
VLDB |
5.8398332e-05 |
| 2,894 |
Pan-private Algorithms Via Statistics on Sketches |
2011 |
PODS |
7.9474698e-05 |
| 2,955 |
Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams |
2006 |
PODS |
7.8239173e-05 |
| 10,386 |
Pandora: An Efficient and Rapid Solution for Persistence-Based Tasks in High-Speed Data Streams |
2025 |
SIGMOD |
4.1945683e-05 |