Database Paper Browser

Back to papers

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
5767
Venue
SIGMOD
Year
2019
Pagerank
8.6453446e-05
Overall Rank
2,501 | 82.61%
DOI
10.1145/3299869.3324958

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
608 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019235898
1,703 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010836769
3,778 A Learned Sketch for Subgraph Counting 2021 SIGMOD 6.7747398e-05
4,434 Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process 2022 SIGMOD 6.1929999e-05
5,951 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 5.2592385e-05
6,230 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR 5.145989e-05
6,233 Mosaic: A Sample-Based Database System for Open World Query Processing 2020 CIDR 5.1451876e-05
6,315 Seiden: Revisiting Query Processing in Video Database Systems 2023 VLDB 5.1142298e-05
6,879 Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data 2023 SIGMOD 4.8971368e-05
7,034 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 4.8550912e-05
7,534 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 4.7180004e-05
8,080 Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines 2024 VLDB 4.5911668e-05
8,393 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD 4.5280102e-05
9,107 NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks 2023 SIGMOD 4.3950706e-05
9,431 PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression 2024 VLDB 4.3434046e-05
9,621 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 4.3167167e-05
9,757 Efficient Insights Discovery through Conditional Generative Model based Query Approximation 2022 SIGMOD 4.2893233e-05
9,852 Machine Unlearning in Learned Databases: An Experimental Analysis 2024 SIGMOD 4.2714575e-05
9,892 DBMS Fitting: Why should we learn what we already know? 2020 CIDR 4.261445e-05
10,481 FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025 SIGMOD 4.1945683e-05
10,497 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.1945683e-05
10,565 Holistic query Approximation via RL Modeling 2025 VLDB 4.1945683e-05
10,639 Cardinality Estimation for Having-Clauses 2025 VLDB 4.1945683e-05
10,881 Datamap-Driven Tabular Coreset Selection for Classifier Training 2025 VLDB 4.1945683e-05
10,941 PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024 SIGMOD 4.1945683e-05
11,194 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1945683e-05
11,285 Approximate Queries over Concurrent Updates 2023 VLDB 4.1945683e-05
11,427 Accelerating Complex Analytics using Speculation 2021 CIDR 4.1945683e-05
11,453 XLJoins 2021 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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
14 Online Aggregation 1997 SIGMOD 0.0010801504
18 On Random Sampling over Joins 1999 SIGMOD 0.00092385438
66 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00061639801
70 Hive - A Warehousing Solution Over a Map-Reduce Framework 2009 VLDB 0.00059533166
211 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033981214
426 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023594359
429 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00023476494
476 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.00022226941
659 The Making of TPC-DS 2006 VLDB 0.00018500853
716 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017723171
834 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.00016135159
1,098 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014114442
1,204 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013319541
1,323 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012601997
1,369 Random Sampling over Joins Revisited 2018 SIGMOD 0.00012339777
1,464 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00011865546
1,552 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011408814
1,569 Querying Continuous Functions in a Database System 2008 SIGMOD 0.0001132337
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011287495
2,488 Shark: Fast Data Analysis Using Coarse-grained Distributed Memory 2012 SIGMOD 8.6683713e-05
2,588 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4909562e-05
2,616 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.4471955e-05
3,441 Interactive Data Exploration Using Semantic Windows 2014 SIGMOD 7.0914601e-05
3,594 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 6.9381343e-05
3,878 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.6731435e-05
4,188 Apache Tez: A Unifying Framework for Modeling and Building Data Processing Applications 2015 SIGMOD 6.3753681e-05
6,169 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 5.1716068e-05
6,178 A Database System with Amnesia 2017 CIDR 5.1692384e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
608 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019235898
5,868 ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014 SIGMOD 5.2959352e-05
7,854 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 4.6350172e-05
7,221 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 4.797194e-05
9,120 Deep Query Optimization 2019 SIGMOD 4.392741e-05
10,627 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB 4.1945683e-05
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012051353
9,351 On Efficient Approximate Queries over Machine Learning Models 2023 VLDB 4.3524472e-05
11,650 Query-Driven Learning for Next Generation Predictive Modeling & Analytics 2019 SIGMOD 4.1945683e-05
6,230 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR 5.145989e-05