Back to papers
Approximate Query Engines: Commercial Challenges and Research Opportunities
Summary: Surveys AQP in industry, highlighting deployment, planning, and interface challenges for commercial use. Identifies opportunities from reusing past work and adaptive answering, outlining directions to boost efficiency and accuracy for real-world use.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5346
- Venue
- SIGMOD
- Year
- 2017
- Pagerank
- 5.0752468e-05
- Overall Rank
- 6,411 | 55.41%
- DOI
-
10.1145/3035918.3056098
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,204 |
VerdictDB: Universalizing Approximate Query Processing |
2018 |
SIGMOD |
0.00013319541 |
| 2,588 |
Database Learning: Toward a Database that Becomes Smarter Every Time |
2017 |
SIGMOD |
8.4909562e-05 |
| 4,681 |
Adaptive Sampling for Rapidly Matching Histograms |
2018 |
VLDB |
6.0034918e-05 |
| 5,806 |
BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees |
2019 |
SIGMOD |
5.3200643e-05 |
| 5,855 |
Optimal Join Algorithms Meet Top-k |
2020 |
SIGMOD |
5.3006096e-05 |
| 6,493 |
Joins on Samples: A Theoretical Guide for Practitioners |
2020 |
VLDB |
5.0424713e-05 |
| 8,643 |
One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees |
2022 |
SIGMOD |
4.4777916e-05 |
| 9,006 |
Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems |
2024 |
VLDB |
4.4101482e-05 |
| 9,049 |
JENNER: Just-in-time Enrichment in Query Processing |
2022 |
VLDB |
4.4039656e-05 |
| 10,377 |
FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,481 |
FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,497 |
PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,981 |
Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality |
2024 |
SIGMOD |
4.1945683e-05 |
| 11,711 |
Demonstration of VerdictDB, the Platform-Independent AQP System |
2018 |
SIGMOD |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 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 |
| 60 |
Efficiently Compiling Efficient Query Plans for Modern Hardware |
2011 |
VLDB |
0.00064439773 |
| 211 |
Join Synopses for Approximate Query Answering |
1999 |
SIGMOD |
0.00033981214 |
| 943 |
Wander Join: Online Aggregation via Random Walks |
2016 |
SIGMOD |
0.00015145883 |
| 967 |
Aqua: A Fast Decision Support System Using Approximate Query Answers |
1999 |
VLDB |
0.00014959939 |
| 1,464 |
Online Aggregation for Large MapReduce Jobs |
2011 |
VLDB |
0.00011865546 |
| 1,874 |
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems |
2014 |
SIGMOD |
0.00010244443 |
| 2,230 |
Performance and Resource Modeling in Highly-Concurrent OLTP Workloads |
2013 |
SIGMOD |
9.2322426e-05 |
| 2,355 |
G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data |
2015 |
SIGMOD |
8.9677847e-05 |
| 2,588 |
Database Learning: Toward a Database that Becomes Smarter Every Time |
2017 |
SIGMOD |
8.4909562e-05 |
| 2,616 |
DAQ: A New Paradigm for Approximate Query Processing |
2015 |
VLDB |
8.4471955e-05 |
| 3,333 |
SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics |
2017 |
CIDR |
7.2093479e-05 |
| 3,842 |
Turbo-Charging Estimate Convergence in DBO |
2009 |
VLDB |
6.7102374e-05 |
| 4,013 |
DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud |
2013 |
CIDR |
6.529956e-05 |
| 5,262 |
SnappyData: A Hybrid Transactional Analytical Store Built On Spark |
2016 |
SIGMOD |
5.5977349e-05 |
| 5,581 |
CliffGuard: A Principled Framework for Finding Robust Database Designs |
2015 |
SIGMOD |
5.424205e-05 |
| 13,354 |
Verdict: A System for Stochastic Query Planning |
2015 |
CIDR |
- |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,337 |
Efficient Approximate Query Processing with Block Sampling |
2025 |
CIDR |
4.1945683e-05 |
| 10,049 |
Approximate Query Processing under Updates |
2026 |
SIGMOD |
4.1945683e-05 |
| 449 |
Approximate Query Processing: Taming the TeraBytes! A Tutorial |
2001 |
VLDB |
0.00022846068 |
| 9,631 |
Approximate Query Processing for Interactive Data Science |
2017 |
SIGMOD |
4.3135157e-05 |
| 12,019 |
When Data Management Systems Meet Approximate Hardware: Challenges and Opportunities |
2014 |
VLDB |
4.1945683e-05 |
| 6,230 |
Learned Approximate Query Processing: Make it Light, Accurate and Fast |
2021 |
CIDR |
5.145989e-05 |
| 6,740 |
Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing |
2021 |
SIGMOD |
4.944395e-05 |
| 5,825 |
Adaptive Query Processing: Why, How, When, What Next |
2006 |
SIGMOD |
5.3126934e-05 |
| 1,574 |
Approximate Query Processing: No Silver Bullet |
2017 |
SIGMOD |
0.00011287495 |
| 3,944 |
AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics |
2018 |
SIGMOD |
6.6078243e-05 |