DBScholar

Back to papers

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.416435e-05
Overall Rank
4,779 | 67.89%
DOI
-
PDF
Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

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,065 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012202293
2,342 Learned Cardinality Estimation: An In-depth Study 2022 SIGMOD 8.6074783e-05
4,485 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 6.5771335e-05
5,309 SemBench: A Benchmark for Semantic Query Processing Engines 2026 VLDB 6.1841176e-05
5,657 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 6.0461e-05
5,715 Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data 2023 SIGMOD 6.0178585e-05
7,363 PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression 2024 VLDB 5.5404386e-05
8,667 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 5.2905894e-05
8,952 Machine Unlearning in Learned Databases: An Experimental Analysis 2024 SIGMOD 5.2517414e-05
9,371 Exploring Exploratory Querying 2025 VLDB 5.1843659e-05
10,413 A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra 2026 SIGMOD 4.9769913e-05
11,193 FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025 SIGMOD 4.9769913e-05
11,247 Holistic query Approximation via RL Modeling 2025 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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.00076265429
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046363107
78 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036675568
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035876108
105 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00033633007
314 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021276452
318 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021166957
461 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017841988
462 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00017836105
480 The Making of TPC-DS 2006 VLDB 0.00017615432
555 SageDB: A Learned Database System 2019 CIDR 0.0001650754
772 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.0001409096
841 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013543
1,432 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 0.00010676754
1,457 Querying Continuous Functions in a Database System 2008 SIGMOD 0.00010585094
1,580 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 0.00010177136
1,797 IDEBench: A Benchmark for Interactive Data Exploration 2020 SIGMOD 9.6143465e-05
1,828 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.547768e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,002 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD
2 6,202 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD
3 10,413 A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra 2026 SIGMOD
4 318 DeepDB: Learn from Data, not from Queries! 2020 VLDB
5 11,088 Efficient Approximate Query Processing with Block Sampling 2025 CIDR
6 5,553 Aero: Adaptive Query Processing of ML Queries 2025 SIGMOD
7 3,424 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD
8 5,905 On Efficient Approximate Queries over Machine Learning Models 2023 VLDB
9 12,151 Query-Driven Learning for Next Generation Predictive Modeling & Analytics 2019 SIGMOD
10 1,828 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD