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
- 3287
- Venue
- SIGMOD
- Year
- 2001
- Pagerank
- 0.00018652362
- Overall Rank
- 649 | 95.50%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 26 of 26 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 316 |
Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports |
2001 |
VLDB |
0.00027981848 |
| 430 |
Approximate Query Processing: Taming the TeraBytes! A Tutorial |
2001 |
VLDB |
0.00023406426 |
| 1,464 |
Learning Multi-dimensional Indexes |
2020 |
SIGMOD |
0.0001184772 |
| 1,535 |
Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases |
2008 |
VLDB |
0.00011461371 |
| 2,371 |
Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data |
2007 |
VLDB |
8.9443366e-05 |
| 2,603 |
DAQ: A New Paradigm for Approximate Query Processing |
2015 |
VLDB |
8.4634633e-05 |
| 2,911 |
A Scalable Algorithm for Maximizing Range Sum in Spatial Databases |
2012 |
VLDB |
7.9273624e-05 |
| 3,154 |
Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data |
2015 |
VLDB |
7.470532e-05 |
| 3,801 |
Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees |
2020 |
VLDB |
6.7528979e-05 |
| 3,842 |
Approximate MaxRS in Spatial Databases |
2013 |
VLDB |
6.7082659e-05 |
| 4,379 |
Rectangle-Efficient Aggregation in Spatial Data Streams |
2012 |
PODS |
6.2326895e-05 |
| 4,450 |
Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams |
2007 |
VLDB |
6.1734998e-05 |
| 5,724 |
Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams |
2004 |
VLDB |
5.3530186e-05 |
| 6,214 |
New Results on Two-dimensional Orthogonal Range Aggregation in External Memory |
2011 |
PODS |
5.1487236e-05 |
| 6,436 |
Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding |
2024 |
VLDB |
5.0554554e-05 |
| 6,724 |
Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing |
2021 |
SIGMOD |
4.9449472e-05 |
| 7,263 |
Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges |
2017 |
SIGMOD |
4.7789103e-05 |
| 7,374 |
Towards Best Region Search for Data Exploration |
2016 |
SIGMOD |
4.7439891e-05 |
| 7,404 |
Scaling Games to Epic Proportions |
2007 |
SIGMOD |
4.7336249e-05 |
| 8,008 |
Online Topic-Aware Entity Resolution Over Incomplete Data Streams |
2021 |
SIGMOD |
4.6037276e-05 |
| 8,341 |
Hierarchical Residual Encoding for Multiresolution Time Series Compression |
2023 |
SIGMOD |
4.5373173e-05 |
| 8,535 |
Finding Attribute-aware Similar Regions for Data Analysis |
2019 |
VLDB |
4.4893996e-05 |
| 8,793 |
Interactive Search and Exploration of Waveform Data with Searchlight |
2016 |
SIGMOD |
4.4451394e-05 |
| 11,445 |
Estimating the Size of Union of Sets in Streaming Models |
2021 |
PODS |
4.1905499e-05 |
| 12,652 |
How to Evaluate Multiple Range-Sum Queries Progressively |
2002 |
PODS |
4.1905499e-05 |
| 12,653 |
Efficient Integration and Aggregation of Historical Information |
2002 |
SIGMOD |
4.1905499e-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,065 |
Processing Complex Aggregate Queries over Data Streams |
2002 |
SIGMOD |
0.00014344675 |
| 3,292 |
Optimal and Approximate Computation of Summary Statistics for Range Aggregates |
2001 |
PODS |
7.2598265e-05 |
| 8,850 |
Efficient Approximations of Conjunctive Queries |
2012 |
PODS |
4.4324268e-05 |
| 5,285 |
Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints |
2003 |
VLDB |
5.583298e-05 |
| 5,340 |
Efficient Computation of Temporal Aggregates with Range Predicates |
2001 |
PODS |
5.559394e-05 |
| 2,583 |
Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee |
2016 |
SIGMOD |
8.4973431e-05 |
| 360 |
Histogram-Based Approximation of Set-Valued Query Answers |
1999 |
VLDB |
0.00025768448 |
| 2,813 |
A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries |
2001 |
SIGMOD |
8.0816314e-05 |
| 6,724 |
Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing |
2021 |
SIGMOD |
4.9449472e-05 |
| 10,049 |
Approximate Query Processing under Updates |
2026 |
SIGMOD |
4.1905499e-05 |