Back to papers
Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure
Summary: Progressive approximate aggregates in multi-dimensional data via a Multi-Resolution Aggregate (MRA) tree; selective traversal yields 100% confidence intervals for SUM, COUNT, MIN, MAX, AVG. Iterative refinement until error or time bound; exact answers also produced by the same data structure with practical speed.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 3286
- Venue
- SIGMOD
- Year
- 2001
- Pagerank
- 0.00018668224
- Overall Rank
- 647 | 95.51%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 26 of 26 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 308 |
Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports |
2001 |
VLDB |
0.00028142852 |
| 449 |
Approximate Query Processing: Taming the TeraBytes! A Tutorial |
2001 |
VLDB |
0.00022846068 |
| 1,478 |
Learning Multi-dimensional Indexes |
2020 |
SIGMOD |
0.00011762542 |
| 1,542 |
Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases |
2008 |
VLDB |
0.00011456321 |
| 2,366 |
Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data |
2007 |
VLDB |
8.9523637e-05 |
| 2,616 |
DAQ: A New Paradigm for Approximate Query Processing |
2015 |
VLDB |
8.4471955e-05 |
| 2,906 |
A Scalable Algorithm for Maximizing Range Sum in Spatial Databases |
2012 |
VLDB |
7.9350108e-05 |
| 3,147 |
Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data |
2015 |
VLDB |
7.4771804e-05 |
| 3,798 |
Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees |
2020 |
VLDB |
6.7592302e-05 |
| 3,805 |
Approximate MaxRS in Spatial Databases |
2013 |
VLDB |
6.7521192e-05 |
| 4,382 |
Rectangle-Efficient Aggregation in Spatial Data Streams |
2012 |
PODS |
6.2386853e-05 |
| 4,447 |
Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams |
2007 |
VLDB |
6.1791516e-05 |
| 5,713 |
Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams |
2004 |
VLDB |
5.3581653e-05 |
| 6,215 |
New Results on Two-dimensional Orthogonal Range Aggregation in External Memory |
2011 |
PODS |
5.153674e-05 |
| 6,441 |
Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding |
2024 |
VLDB |
5.0603113e-05 |
| 6,740 |
Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing |
2021 |
SIGMOD |
4.944395e-05 |
| 7,265 |
Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges |
2017 |
SIGMOD |
4.7834983e-05 |
| 7,376 |
Towards Best Region Search for Data Exploration |
2016 |
SIGMOD |
4.7485457e-05 |
| 7,404 |
Scaling Games to Epic Proportions |
2007 |
SIGMOD |
4.7381749e-05 |
| 8,005 |
Online Topic-Aware Entity Resolution Over Incomplete Data Streams |
2021 |
SIGMOD |
4.6081461e-05 |
| 8,373 |
Hierarchical Residual Encoding for Multiresolution Time Series Compression |
2023 |
SIGMOD |
4.5329467e-05 |
| 8,536 |
Finding Attribute-aware Similar Regions for Data Analysis |
2019 |
VLDB |
4.4937074e-05 |
| 8,796 |
Interactive Search and Exploration of Waveform Data with Searchlight |
2016 |
SIGMOD |
4.4494067e-05 |
| 11,442 |
Estimating the Size of Union of Sets in Streaming Models |
2021 |
PODS |
4.1945683e-05 |
| 12,643 |
How to Evaluate Multiple Range-Sum Queries Progressively |
2002 |
PODS |
4.1945683e-05 |
| 12,644 |
Efficient Integration and Aggregation of Historical Information |
2002 |
SIGMOD |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,064 |
Processing Complex Aggregate Queries over Data Streams |
2002 |
SIGMOD |
0.00014356481 |
| 3,310 |
Optimal and Approximate Computation of Summary Statistics for Range Aggregates |
2001 |
PODS |
7.2408955e-05 |
| 8,851 |
Efficient Approximations of Conjunctive Queries |
2012 |
PODS |
4.4363908e-05 |
| 5,299 |
Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints |
2003 |
VLDB |
5.5796719e-05 |
| 5,335 |
Efficient Computation of Temporal Aggregates with Range Predicates |
2001 |
PODS |
5.5647464e-05 |
| 2,580 |
Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee |
2016 |
SIGMOD |
8.5058814e-05 |
| 361 |
Histogram-Based Approximation of Set-Valued Query Answers |
1999 |
VLDB |
0.00025775749 |
| 2,808 |
A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries |
2001 |
SIGMOD |
8.0870741e-05 |
| 6,740 |
Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing |
2021 |
SIGMOD |
4.944395e-05 |
| 10,049 |
Approximate Query Processing under Updates |
2026 |
SIGMOD |
4.1945683e-05 |