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.9166815e-05
Overall Rank: 6,004 | 59.64%
DOI: 10.1145/3035918.3056098

Incoming Non-self Citations Over Time

Authors

1. Barzan Mozafari (University of Michigan)

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
784	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014012614
2,027	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1618139e-05
4,752	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	6.434561e-05
5,021	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	6.3106761e-05
5,831	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.9782109e-05
5,877	BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees	2019	SIGMOD	5.9627218e-05
8,223	PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees	2025	SIGMOD	5.3751366e-05
8,770	One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees	2022	SIGMOD	5.2812395e-05
8,886	FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds	2025	SIGMOD	5.2559789e-05
9,133	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	5.2229655e-05
9,380	JENNER: Just-in-time Enrichment in Query Processing	2022	VLDB	5.1868213e-05
11,184	FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network	2025	SIGMOD	4.9793485e-05
11,536	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.9793485e-05
12,215	Demonstration of VerdictDB, the Platform-Independent AQP System	2018	SIGMOD	4.9793485e-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.00076195956
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029627449
596	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015785583
948	Aqua: A Fast Decision Support System Using Approximate Query Answers	1999	VLDB	0.00012914559
1,022	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00012438826
1,428	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010693831
1,868	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	9.4754064e-05
1,939	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.3331247e-05
2,027	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1618139e-05
2,224	DAQ: A New Paradigm for Approximate Query Processing	2015	VLDB	8.80823e-05
2,873	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.9225385e-05
3,213	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.5328015e-05
4,077	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.8186603e-05
5,316	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.1836681e-05
5,822	SnappyData: A Hybrid Transactional Analytical Store Built On Spark	2016	SIGMOD	5.9826812e-05
13,868	Verdict: A System for Stochastic Query Planning	2015	CIDR	-

Semantically Similar Papers

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