Back to papers
How to Summarize the Universe: Dynamic Maintenance of Quantiles
Summary: Dynamic maintenance of quantiles via RSS-based compact summaries for insert/delete workloads. Delivers fast, data-independent quantile estimates to user-specified precision, with deletions supported without rescanning, unlike prior methods.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 8867
- Venue
- VLDB
- Year
- 2002
- Pagerank
- 0.00015069776
- Overall Rank
- 955 | 93.37%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 28 of 28 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 325 |
The History of Histograms (abridged) |
2003 |
VLDB |
0.00027398081 |
| 398 |
Mergeable Summaries |
2012 |
PODS |
0.00024383201 |
| 831 |
Finding Frequent Items in Data Streams |
2008 |
VLDB |
0.00016094846 |
| 874 |
What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically |
2003 |
PODS |
0.0001568356 |
| 1,557 |
Resource Sharing in Continuous Sliding-Window Aggregates |
2004 |
VLDB |
0.00011381807 |
| 1,586 |
Augmented Sketch: Faster and More Accurate Stream Processing |
2016 |
SIGMOD |
0.00011245213 |
| 1,944 |
Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing |
2018 |
SIGMOD |
0.00010008078 |
| 2,934 |
Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles |
2005 |
SIGMOD |
7.8628636e-05 |
| 3,108 |
Processing Set Expressions over Continuous Update Streams |
2003 |
SIGMOD |
7.5547127e-05 |
| 3,491 |
Holistic UDAFs at Streaming Speeds |
2004 |
SIGMOD |
7.0436671e-05 |
| 3,540 |
Approximation Techniques for Spatial Data |
2004 |
SIGMOD |
6.9922652e-05 |
| 3,545 |
Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores |
2020 |
SIGMOD |
6.9831585e-05 |
| 4,024 |
Approximate Quantiles and the Order of the Stream |
2006 |
PODS |
6.5177066e-05 |
| 4,080 |
Quantiles over Data Streams: An Experimental Study |
2013 |
SIGMOD |
6.4619407e-05 |
| 4,246 |
Optimal Tracking of Distributed Heavy Hitters and Quantiles |
2009 |
PODS |
6.318484e-05 |
| 4,450 |
Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams |
2007 |
VLDB |
6.1734998e-05 |
| 5,636 |
KLL± Approximate Quantile Sketches over Dynamic Datasets |
2021 |
VLDB |
5.3985928e-05 |
| 5,684 |
Distributed Set-Expression Cardinality Estimation |
2004 |
VLDB |
5.3731479e-05 |
| 6,474 |
Sampling Based Algorithms for Quantile Computation in Sensor Networks |
2011 |
SIGMOD |
5.0422176e-05 |
| 7,340 |
Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries |
2021 |
SIGMOD |
4.7526052e-05 |
| 7,514 |
Logging Every Footstep: Quantile Summaries for the Entire History |
2010 |
SIGMOD |
4.7135369e-05 |
| 7,697 |
Sketch-based Geometric Monitoring of Distributed Stream Queries |
2013 |
VLDB |
4.6701245e-05 |
| 8,203 |
SpaceSaving±: An Optimal Algorithm for Frequency Estimation and Frequent Items in the Bounded-Deletion Model |
2022 |
VLDB |
4.5552628e-05 |
| 9,039 |
OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates |
2024 |
VLDB |
4.3997447e-05 |
| 9,628 |
Approximate Sketches |
2024 |
SIGMOD |
4.3102157e-05 |
| 9,663 |
Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets |
2003 |
VLDB |
4.3050178e-05 |
| 12,507 |
PADS: An End-to-end System for Processing Ad Hoc Data |
2006 |
SIGMOD |
4.1905499e-05 |
| 12,540 |
Join-Distinct Aggregate Estimation over Update Streams |
2005 |
PODS |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers