How to Evaluate Multiple Range-Sum Queries Progressively
Summary: Wavelet-based technique for progressive evaluation of batched range-sum queries that exploits I/O sharing to deliver early estimates. Introduces structural-error penalty functions to control error profiles; exact, I/O-efficient, accurate even with <1 I/O/query. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,610 | AIMS: An Immersidata Management System | 2003 | CIDR | 4.1945683e-05 |
| 13,654 | ProDA: A Suite of Web-Services for Progressive Data Analysis | 2005 | SIGMOD | - |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 14 | Online Aggregation | 1997 | SIGMOD | 0.0010801504 |
| 273 | Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets | 1999 | SIGMOD | 0.00029390945 |
| 344 | Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries | 2001 | VLDB | 0.00026702512 |
| 405 | Approximate Query Processing Using Wavelets | 2000 | VLDB | 0.00024057494 |
| 647 | Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure | 2001 | SIGMOD | 0.00018668224 |
| 829 | Simultaneous Optimization and Evaluation of Multiple Dimensional Queries | 1998 | SIGMOD | 0.0001618536 |
| 996 | Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes | 2000 | SIGMOD | 0.00014741524 |
| 1,359 | Range Queries in OLAP Data Cubes | 1997 | SIGMOD | 0.0001238588 |
| 3,310 | Optimal and Approximate Computation of Summary Statistics for Range Aggregates | 2001 | PODS | 7.2408955e-05 |
| 4,444 | Hierarchical Cubes for Range-Sum Queries | 1999 | VLDB | 6.1831691e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,579 | XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data | 2004 | VLDB | 5.4245689e-05 |
| 12,338 | A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees | 2009 | VLDB | 4.1945683e-05 |
| 9,950 | Distributed Wavelet Thresholding for Maximum Error Metrics | 2016 | SIGMOD | 4.2421586e-05 |
| 4,698 | Deterministic Wavelet Thresholding for Maximum-Error Metrics | 2004 | PODS | 5.9887317e-05 |
| 5,783 | Extended Wavelets for Multiple Measures | 2003 | SIGMOD | 5.3289633e-05 |
| 222 | Wavelet-Based Histograms for Selectivity Estimation | 1998 | SIGMOD | 0.00032828302 |
| 1,400 | Wavelet Synopses with Error Guarantees | 2002 | SIGMOD | 0.00012191684 |
| 344 | Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries | 2001 | VLDB | 0.00026702512 |
| 3,310 | Optimal and Approximate Computation of Summary Statistics for Range Aggregates | 2001 | PODS | 7.2408955e-05 |
| 405 | Approximate Query Processing Using Wavelets | 2000 | VLDB | 0.00024057494 |