Learned Approximate Query Processing: Make it Light, Accurate and Fast

Summary: DBEst++: a lightweight learned AQP engine that blends word embeddings with compact neural regressors for joint density estimation and aggregation-value prediction, enabling many small models to cover broad analytical workloads. Robust to high-cardinality categoricals and updates; empirically outperforms learned and sampling-based AQP on TPC‑DS/Flights in accuracy, latency and memory. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h374bd27140b56ab8
Venue: CIDR
Year: 2021
Pagerank: 6.4010108e-05
Overall Rank: 4,792 | 67.88%
DOI: -
PDF: Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

1. Qingzhi Ma (University of Warwick)
2. Ali M. Shanghooshabad (University of Warwick)
3. Mehrdad Almasi (University of Warwick)
4. Meghdad Kurmanji (University of Warwick)
5. Peter Triantafillou (University of Warwick)

BibTeX Citation

@inproceedings{ma_cidr21,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '21},
        title = {{Learned Approximate Query Processing: Make it Light, Accurate and Fast}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Ma, Qingzhi and Shanghooshabad, Ali M. and Almasi, Mehrdad and Kurmanji, Meghdad and Triantafillou, Peter},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,064	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00012181459
2,348	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	8.5910072e-05
4,508	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	6.5553854e-05
4,996	SemBench: A Benchmark for Semantic Query Processing Engines	2026	VLDB	6.3095672e-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
7,365	PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression	2024	VLDB	5.5273291e-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,397	Exploring Exploratory Querying	2025	VLDB	5.1672232e-05
10,479	A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra	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

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046249672
74	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00037164008
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035920657
105	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033605348
309	An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	2019	SIGMOD	0.0002143249
320	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021128745
453	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.0001801482
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
550	SageDB: A Learned Database System	2019	CIDR	0.00016525249
770	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014086699
841	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013503124
1,436	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	0.00010658836
1,462	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00010555763
1,583	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	0.00010148362
1,804	IDEBench: A Benchmark for Interactive Data Exploration	2020	SIGMOD	9.5971444e-05
1,839	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	9.5187688e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,014	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD
2	6,198	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD
3	10,479	A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra	2026	SIGMOD
4	320	DeepDB: Learn from Data, not from Queries!	2020	VLDB
5	11,149	Efficient Approximate Query Processing with Block Sampling	2025	CIDR
6	5,216	Aero: Adaptive Query Processing of ML Queries	2025	SIGMOD
7	3,435	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	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	1,839	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD