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
- 12996
- Venue
- VLDB
- Year
- 2023
- Pagerank
- 4.3650857e-05
- Overall Rank
- 9,230 | 35.86%
- 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.00044753012 |
| 274 |
Approximate Medians and other Quantiles in One Pass and with Limited Memory |
1998 |
SIGMOD |
0.00029383266 |
| 324 |
Gigascope: A Stream Database for Network Applications |
2003 |
SIGMOD |
0.00027465124 |
| 380 |
Towards Estimation Error Guarantees for Distinct Values |
2000 |
PODS |
0.00024943236 |
| 553 |
Bifocal Sampling for Skew-Resistant Join Size Estimation |
1996 |
SIGMOD |
0.00020272747 |
| 778 |
Spectral Bloom Filters |
2003 |
SIGMOD |
0.00016729191 |
| 831 |
Finding Frequent Items in Data Streams |
2008 |
VLDB |
0.00016094846 |
| 1,586 |
Augmented Sketch: Faster and More Accurate Stream Processing |
2016 |
SIGMOD |
0.00011245213 |
| 1,683 |
Cardinality Estimation: An Experimental Survey |
2018 |
VLDB |
0.0001091276 |
| 1,944 |
Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing |
2018 |
SIGMOD |
0.00010008078 |
| 2,129 |
MacroBase: Prioritizing Attention in Fast Data |
2017 |
SIGMOD |
9.4799835e-05 |
| 2,954 |
Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries |
2018 |
VLDB |
7.8218804e-05 |
| 3,273 |
Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation |
2018 |
SIGMOD |
7.2899198e-05 |
| 3,706 |
Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates |
2019 |
CIDR |
6.8232992e-05 |
| 4,080 |
Quantiles over Data Streams: An Experimental Study |
2013 |
SIGMOD |
6.4619407e-05 |
| 5,636 |
KLL± Approximate Quantile Sketches over Dynamic Datasets |
2021 |
VLDB |
5.3985928e-05 |
| 8,203 |
SpaceSaving±: An Optimal Algorithm for Frequency Estimation and Frequent Items in the Bounded-Deletion Model |
2022 |
VLDB |
4.5552628e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,986 |
A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions |
2024 |
SIGMOD |
4.1905499e-05 |
| 9,039 |
OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates |
2024 |
VLDB |
4.3997447e-05 |
| 1,065 |
Processing Complex Aggregate Queries over Data Streams |
2002 |
SIGMOD |
0.00014344675 |
| 7,839 |
Sketch-based Querying of Distributed Sliding-Window Data Streams |
2012 |
VLDB |
4.6338068e-05 |
| 3,047 |
Sketching Probabilistic Data Streams |
2007 |
SIGMOD |
7.6537004e-05 |
| 8,819 |
Modeling Skew in Data Streams |
2006 |
SIGMOD |
4.4378541e-05 |
| 4,912 |
Randomized Error Removal for Online Spread Estimation in Data Streaming |
2021 |
VLDB |
5.8342232e-05 |
| 2,900 |
Pan-private Algorithms Via Statistics on Sketches |
2011 |
PODS |
7.9455873e-05 |
| 2,952 |
Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams |
2006 |
PODS |
7.8230109e-05 |
| 10,397 |
Pandora: An Efficient and Rapid Solution for Persistence-Based Tasks in High-Speed Data Streams |
2025 |
SIGMOD |
4.1905499e-05 |