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.8956963e-05
Overall Rank
6,014 | 59.69%
DOI
10.1145/3035918.3056098
Incoming Non-self Citations Over Time
BibTeX Citation
Copy BibTeX
@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
770
VerdictDB: Universalizing Approximate Query Processing
2018
SIGMOD
0.00014086699
2,040
Database Learning: Toward a Database that Becomes Smarter Every Time
2017
SIGMOD
9.1319608e-05
4,730
Optimal Join Algorithms Meet Top-k
2020
SIGMOD
6.4313418e-05
5,049
Adaptive Sampling for Rapidly Matching Histograms
2018
VLDB
6.287033e-05
5,841
Joins on Samples: A Theoretical Guide for Practitioners
2020
VLDB
5.9569427e-05
5,885
BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees
2019
SIGMOD
5.9421702e-05
7,745
PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees
2025
SIGMOD
5.4457135e-05
8,790
One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees
2022
SIGMOD
5.2633515e-05
8,915
FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds
2025
SIGMOD
5.2361195e-05
9,154
Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems
2024
VLDB
5.2050937e-05
9,415
JENNER: Just-in-time Enrichment in Query Processing
2022
VLDB
5.1672232e-05
11,252
FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network
2025
SIGMOD
4.9605343e-05
11,591
Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality
2024
SIGMOD
4.9605343e-05
12,264
Demonstration of VerdictDB, the Platform-Independent AQP System
2018
SIGMOD
4.9605343e-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
9
Online Aggregation
1997
SIGMOD
0.00076079812
21
Efficiently Compiling Efficient Query Plans for Modern Hardware
2011
VLDB
0.00056737487
138
Join Synopses for Approximate Query Answering
1999
SIGMOD
0.00029532435
594
Wander Join: Online Aggregation via Random Walks
2016
SIGMOD
0.00015814493
951
Aqua: A Fast Decision Support System Using Approximate Query Answers
1999
VLDB
0.00012886042
1,022
Online Aggregation for Large MapReduce Jobs
2011
VLDB
0.00012400958
1,435
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems
2014
SIGMOD
0.00010659454
1,874
G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data
2015
SIGMOD
9.4470874e-05
1,940
Performance and Resource Modeling in Highly-Concurrent OLTP Workloads
2013
SIGMOD
9.3179491e-05
2,040
Database Learning: Toward a Database that Becomes Smarter Every Time
2017
SIGMOD
9.1319608e-05
2,231
DAQ: A New Paradigm for Approximate Query Processing
2015
VLDB
8.7882698e-05
2,871
SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics
2017
CIDR
7.9024682e-05
3,220
Turbo-Charging Estimate Convergence in DBO
2009
VLDB
7.5077984e-05
4,091
DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud
2013
CIDR
6.7959748e-05
5,324
CliffGuard: A Principled Framework for Finding Robust Database Designs
2015
SIGMOD
6.1645235e-05
5,832
SnappyData: A Hybrid Transactional Analytical Store Built On Spark
2016
SIGMOD
5.9623153e-05
13,913
Verdict: A System for Stochastic Query Planning
2015
CIDR
-
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
10,620
Approximate Query Processing under Updates
2026
SIGMOD
2
374
Approximate Query Processing: Taming the TeraBytes! A Tutorial
2001
VLDB
3
9,977
Approximate Query Processing for Interactive Data Science
2017
SIGMOD
4
12,556
When Data Management Systems Meet Approximate Hardware: Challenges and Opportunities
2014
VLDB
5
4,792
Learned Approximate Query Processing: Make it Light, Accurate and Fast
2021
CIDR
6
6,198
Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing
2021
SIGMOD
7
6,214
Adaptive Query Processing: Why, How, When, What Next
2006
SIGMOD
8
11,052
A Portable Middleware for Plan-Based Adaptive Query Processing
2026
VLDB
9
1,065
Approximate Query Processing: No Silver Bullet
2017
SIGMOD
10
3,435
AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics
2018
SIGMOD