DBScholar

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
had35a6800fa749b2
Venue
SIGMOD
Year
2017
Pagerank
5.9149725e-05
Overall Rank
6,002 | 59.67%
DOI
10.1145/3035918.3056098

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{mozafari_sigmod17,
        title = {{Approximate Query Engines: Commercial Challenges and Research Opportunities}},
        author = {Mozafari, Barzan},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3056098},
        url = {https://dl.acm.org/doi/10.1145/3035918.3056098},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
772 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.0001409096
2,028 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1584244e-05
4,745 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 6.4369578e-05
5,025 Adaptive Sampling for Rapidly Matching Histograms 2018 VLDB 6.3078009e-05
5,829 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.9764044e-05
5,877 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.9599042e-05
7,749 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.4585522e-05
8,771 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 5.2808131e-05
8,895 FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds 2025 SIGMOD 5.2534908e-05
9,134 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 5.2223611e-05
9,389 JENNER: Just-in-time Enrichment in Query Processing 2022 VLDB 5.1843659e-05
11,193 FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025 SIGMOD 4.9769913e-05
11,542 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.9769913e-05
12,221 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

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
9 Online Aggregation 1997 SIGMOD 0.00076265429
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056835296
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029618887
596 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015782051
947 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00012920489
1,021 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012437619
1,428 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.0001069161
1,869 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4749419e-05
1,940 Performance and Resource Modeling in Highly-Concurrent OLTP Workloads 2013 SIGMOD 9.3298436e-05
2,028 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1584244e-05
2,219 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.8127129e-05
2,873 SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics 2017 CIDR 7.9190136e-05
3,213 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 7.5304969e-05
4,078 DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud 2013 CIDR 6.8154962e-05
5,310 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.184026e-05
5,820 SnappyData: A Hybrid Transactional Analytical Store Built On Spark 2016 SIGMOD 5.9808684e-05
13,873 Verdict: A System for Stochastic Query Planning 2015 CIDR -
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,555 Approximate Query Processing under Updates 2026 SIGMOD
2 372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB
3 9,944 Approximate Query Processing for Interactive Data Science 2017 SIGMOD
4 12,513 When Data Management Systems Meet Approximate Hardware: Challenges and Opportunities 2014 VLDB
5 4,779 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR
6 6,202 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD
7 6,200 Adaptive Query Processing: Why, How, When, What Next 2006 SIGMOD
8 10,991 A Portable Middleware for Plan-Based Adaptive Query Processing 2026 VLDB
9 1,061 Approximate Query Processing: No Silver Bullet 2017 SIGMOD
10 3,424 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD