Back to papers
Revisiting Reuse for Approximate Query Processing
Summary: Revisiting reuse for AQP enables low-error, interactive results for queries over rare subpopulations. Treats results as random variables to exploit reuse with probability-theory rewrites and new indexes; prototype shows interactivity beyond prior AQP.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11401
- Venue
- VLDB
- Year
- 2017
- Pagerank
- 6.5209063e-05
- Overall Rank
- 4,020 | 72.07%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 22 of 22 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,161 |
VerdictDB: Universalizing Approximate Query Processing |
2018 |
SIGMOD |
0.00013579831 |
| 1,354 |
Northstar: An Interactive Data Science System |
2018 |
VLDB |
0.00012424105 |
| 1,365 |
FITing-Tree: A Data-aware Index Structure |
2019 |
SIGMOD |
0.00012379754 |
| 1,727 |
QuickSel: Quick Selectivity Learning with Mixture Models |
2020 |
SIGMOD |
0.00010731889 |
| 2,126 |
IDEBench: A Benchmark for Interactive Data Exploration |
2020 |
SIGMOD |
9.4814404e-05 |
| 2,325 |
DBPal: A Fully Pluggable NL2SQL Training Pipeline |
2020 |
SIGMOD |
9.0277894e-05 |
| 3,610 |
EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views |
2022 |
SIGMOD |
6.919859e-05 |
| 3,680 |
Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration |
2018 |
SIGMOD |
6.845947e-05 |
| 3,741 |
DeepSqueeze: Deep Semantic Compression for Tabular Data |
2020 |
SIGMOD |
6.7952067e-05 |
| 3,801 |
Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees |
2020 |
VLDB |
6.7528979e-05 |
| 3,944 |
AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics |
2018 |
SIGMOD |
6.6056349e-05 |
| 4,372 |
Sample Debiasing in the Themis Open World Database System |
2020 |
SIGMOD |
6.2367043e-05 |
| 5,815 |
Database Benchmarking for Supporting Real-Time Interactive Querying of Large Data |
2020 |
SIGMOD |
5.3158788e-05 |
| 6,230 |
Mosaic: A Sample-Based Database System for Open World Query Processing |
2020 |
CIDR |
5.1402482e-05 |
| 6,724 |
Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing |
2021 |
SIGMOD |
4.9449472e-05 |
| 7,189 |
Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization |
2020 |
SIGMOD |
4.8007014e-05 |
| 7,397 |
Intermittent Query Processing |
2019 |
VLDB |
4.7367491e-05 |
| 8,642 |
One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees |
2022 |
SIGMOD |
4.4734993e-05 |
| 9,049 |
JENNER: Just-in-time Enrichment in Query Processing |
2022 |
VLDB |
4.3997447e-05 |
| 9,238 |
PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees |
2025 |
SIGMOD |
4.3648789e-05 |
| 9,600 |
Optimizing Dataflow Systems for Scalable Interactive Visualization |
2024 |
SIGMOD |
4.3136057e-05 |
| 10,574 |
Holistic query Approximation via RL Modeling |
2025 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,049 |
Approximate Query Processing under Updates |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,349 |
Efficient Approximate Query Processing with Block Sampling |
2025 |
CIDR |
4.1905499e-05 |
| 3,944 |
AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics |
2018 |
SIGMOD |
6.6056349e-05 |
| 1,867 |
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems |
2014 |
SIGMOD |
0.00010264932 |
| 7,875 |
Probabilistic Database Summarization for Interactive Data Exploration |
2017 |
VLDB |
4.6262777e-05 |
| 2,583 |
Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee |
2016 |
SIGMOD |
8.4973431e-05 |
| 2,603 |
DAQ: A New Paradigm for Approximate Query Processing |
2015 |
VLDB |
8.4634633e-05 |
| 6,724 |
Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing |
2021 |
SIGMOD |
4.9449472e-05 |
| 1,257 |
Dynamic Sample Selection for Approximate Query Processing |
2003 |
SIGMOD |
0.00013002384 |
| 9,631 |
Approximate Query Processing for Interactive Data Science |
2017 |
SIGMOD |
4.3095152e-05 |