DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models

Summary: DBEst revisits AQP with ML regression models and density estimators to deliver fast, accurate analytical approximations. It targets low memory, broad aggregate support, and integration with existing systems; TPC-DS and real data show gains over state-of-the-art AQP engines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h694ccd533ed12028
Venue: SIGMOD
Year: 2019
Pagerank: 9.5187688e-05
Overall Rank: 1,839 | 87.68%
DOI: 10.1145/3299869.3324958

Incoming Non-self Citations Over Time

Authors

1. Qingzhi Ma (University of Warwick)
2. Peter Triantafillou (University of Warwick)

BibTeX Citation

@inproceedings{ma_sigmod19,
        title = {{DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models}},
        author = {Ma, Qingzhi and Triantafillou, Peter},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3324958},
        url = {https://dl.acm.org/doi/10.1145/3299869.3324958},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
320	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021128745
1,064	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00012181459
3,105	A Learned Sketch for Subgraph Counting	2021	SIGMOD	7.6278115e-05
4,479	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.5665703e-05
4,792	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR	6.4010108e-05
5,232	Seiden: Revisiting Query Processing in Video Database Systems	2023	VLDB	6.2051599e-05
5,671	PGMJoins: Random Join Sampling with Graphical Models	2021	SIGMOD	6.026372e-05
5,728	Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data	2023	SIGMOD	5.9979958e-05
5,804	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB	5.9716248e-05
6,300	Mosaic: A Sample-Based Database System for Open World Query Processing	2020	CIDR	5.8017237e-05
7,365	PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression	2024	VLDB	5.5273291e-05
7,720	Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams	2022	VLDB	5.4542911e-05
7,745	PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees	2025	SIGMOD	5.4457135e-05
7,950	Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines	2024	VLDB	5.402957e-05
8,349	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.3332512e-05
8,685	ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation	2023	VLDB	5.2730954e-05
8,975	Machine Unlearning in Learned Databases: An Experimental Analysis	2024	SIGMOD	5.2343759e-05
9,240	NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks	2023	SIGMOD	5.1867235e-05
9,608	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.1376962e-05
10,087	Efficient Insights Discovery through Conditional Generative Model based Query Approximation	2022	SIGMOD	5.0699214e-05
10,258	DBMS Fitting: Why should we learn what we already know?	2020	CIDR	5.0391159e-05
10,479	A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra	2026	SIGMOD	4.9605343e-05
10,490	Are Learned DBMS Components Robust to Workload Drift?: [Experiments & Analysis]	2026	SIGMOD	4.9605343e-05
11,252	FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network	2025	SIGMOD	4.9605343e-05
11,303	Holistic query Approximation via RL Modeling	2025	VLDB	4.9605343e-05
11,353	Cardinality Estimation for Having-Clauses	2025	VLDB	4.9605343e-05
11,512	Datamap-Driven Tabular Coreset Selection for Classifier Training	2025	VLDB	4.9605343e-05
11,563	PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation	2024	SIGMOD	4.9605343e-05
11,844	Approximate Queries over Concurrent Updates	2023	VLDB	4.9605343e-05
11,982	Accelerating Complex Analytics using Speculation	2021	CIDR	4.9605343e-05
12,008	XLJoins	2021	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 28 of 28 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
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055523999
31	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00049707539
57	On Random Sampling over Joins	1999	SIGMOD	0.0003999751
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029532435
226	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.0002389883
327	Impala: A Modern, Open-Source SQL Engine for Hadoop	2015	CIDR	0.00020904249
337	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00020593498
458	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017870238
473	The Making of TPC-DS	2006	VLDB	0.00017656775
522	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016893112
688	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014736145
770	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014086699
793	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013903938
841	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013503124
1,022	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00012400958
1,065	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012181098
1,220	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011449992
1,462	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00010555763
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,244	Shark: Fast Data Analysis Using Coarse-grained Distributed Memory	2012	SIGMOD	8.7648296e-05
3,092	Continuous Sampling for Online Aggregation Over Multiple Queries	2010	SIGMOD	7.638249e-05
3,213	Interactive Data Exploration Using Semantic Windows	2014	SIGMOD	7.5144638e-05
3,901	Apache Tez: A Unifying Framework for Modeling and Building Data Processing Applications	2015	SIGMOD	6.9183133e-05
3,993	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.8565106e-05
5,351	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB	6.1523865e-05
5,941	A Database System with Amnesia	2017	CIDR	5.9218052e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,487	ABS: a System for Scalable Approximate Queries with Accuracy Guarantees	2014	SIGMOD
2	10,479	A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra	2026	SIGMOD
3	6,812	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD
4	6,672	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD
5	9,365	Deep Query Optimization	2019	SIGMOD
6	11,347	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB
7	1,095	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD
8	5,918	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB
9	12,194	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD
10	4,792	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR