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
5768
Venue
SIGMOD
Year
2019
Pagerank
8.6457436e-05
Overall Rank
2,494 | 82.67%
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
606 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019251186
1,699 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010848882
3,781 A Learned Sketch for Subgraph Counting 2021 SIGMOD 6.7691344e-05
4,431 Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process 2022 SIGMOD 6.1870601e-05
5,799 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR 5.3219666e-05
5,952 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 5.2547498e-05
6,230 Mosaic: A Sample-Based Database System for Open World Query Processing 2020 CIDR 5.1402482e-05
6,306 Seiden: Revisiting Query Processing in Video Database Systems 2023 VLDB 5.1146055e-05
6,860 Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data 2023 SIGMOD 4.9008421e-05
7,034 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 4.8504321e-05
7,533 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 4.7134753e-05
8,057 Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines 2024 VLDB 4.5903427e-05
8,370 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD 4.5287754e-05
8,414 PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression 2024 VLDB 4.5135713e-05
9,078 NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks 2023 SIGMOD 4.3959645e-05
9,238 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.3648789e-05
9,621 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 4.3125802e-05
9,759 Efficient Insights Discovery through Conditional Generative Model based Query Approximation 2022 SIGMOD 4.2852133e-05
9,841 Machine Unlearning in Learned Databases: An Experimental Analysis 2024 SIGMOD 4.2685233e-05
9,891 DBMS Fitting: Why should we learn what we already know? 2020 CIDR 4.2573619e-05
10,491 FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025 SIGMOD 4.1905499e-05
10,574 Holistic query Approximation via RL Modeling 2025 VLDB 4.1905499e-05
10,647 Cardinality Estimation for Having-Clauses 2025 VLDB 4.1905499e-05
10,885 Datamap-Driven Tabular Coreset Selection for Classifier Training 2025 VLDB 4.1905499e-05
10,944 PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024 SIGMOD 4.1905499e-05
11,196 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1905499e-05
11,287 Approximate Queries over Concurrent Updates 2023 VLDB 4.1905499e-05
11,430 Accelerating Complex Analytics using Speculation 2021 CIDR 4.1905499e-05
11,456 XLJoins 2021 SIGMOD 4.1905499e-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.0010813443
18 On Random Sampling over Joins 1999 SIGMOD 0.00092569117
66 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00061707583
70 Hive - A Warehousing Solution Over a Map-Reduce Framework 2009 VLDB 0.00059744625
212 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033997204
424 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023604384
431 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00023397171
476 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.00022216002
659 The Making of TPC-DS 2006 VLDB 0.00018514913
704 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017785557
832 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.00016089705
1,097 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014083973
1,161 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013579831
1,320 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012606067
1,372 Random Sampling over Joins Revisited 2018 SIGMOD 0.0001233325
1,451 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00011925842
1,507 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011594294
1,567 Querying Continuous Functions in a Database System 2008 SIGMOD 0.00011320794
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011289028
2,487 Shark: Fast Data Analysis Using Coarse-grained Distributed Memory 2012 SIGMOD 8.6609871e-05
2,589 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4868591e-05
2,603 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.4634633e-05
3,441 Interactive Data Exploration Using Semantic Windows 2014 SIGMOD 7.0891447e-05
3,596 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 6.9342283e-05
3,878 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.6669911e-05
4,186 Apache Tez: A Unifying Framework for Modeling and Building Data Processing Applications 2015 SIGMOD 6.3701959e-05
6,167 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 5.1725053e-05
6,178 A Database System with Amnesia 2017 CIDR 5.1646168e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
606 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019251186
5,867 ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014 SIGMOD 5.2933639e-05
7,854 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 4.6306186e-05
7,220 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 4.7926382e-05
9,117 Deep Query Optimization 2019 SIGMOD 4.3885415e-05
10,635 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB 4.1905499e-05
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012044433
9,311 On Efficient Approximate Queries over Machine Learning Models 2023 VLDB 4.3535588e-05
11,655 Query-Driven Learning for Next Generation Predictive Modeling & Analytics 2019 SIGMOD 4.1905499e-05
5,799 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR 5.3219666e-05