Database Paper Browser

Back to papers

Database Learning: Toward a Database that Becomes Smarter Every Time

Summary: Database Learning: AQP that improves with each query by learning from past answers and exploiting shared distributions. Verdict on Spark SQL uses maximum entropy to yield tighter estimates; real traces show 73.7% coverage and up to 23x speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5390
Venue
SIGMOD
Year
2017
Pagerank
8.4868591e-05
Overall Rank
2,589 | 82.01%
DOI
10.1145/3035918.3064013

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
606 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019251186
796 SageDB: A Learned Database System 2019 CIDR 0.00016541749
1,161 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013579831
1,354 Northstar: An Interactive Data Science System 2018 VLDB 0.00012424105
1,727 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00010731889
2,494 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6457436e-05
2,769 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 8.1512848e-05
3,492 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 7.0435484e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6056349e-05
4,020 Revisiting Reuse for Approximate Query Processing 2017 VLDB 6.5209063e-05
4,372 Sample Debiasing in the Themis Open World Database System 2020 SIGMOD 6.2367043e-05
5,729 Survivability of Cloud Databases - Factors and Prediction 2018 SIGMOD 5.3499416e-05
5,817 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.3154329e-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,402 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.0725227e-05
6,481 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.039683e-05
6,724 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 4.9449472e-05
8,057 Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines 2024 VLDB 4.5903427e-05
8,642 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 4.4734993e-05
10,491 FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025 SIGMOD 4.1905499e-05
11,196 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1905499e-05
11,456 XLJoins 2021 SIGMOD 4.1905499e-05
11,491 Toto - Benchmarking the Efficiency of a Cloud Service 2021 SIGMOD 4.1905499e-05
11,556 BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020 CIDR 4.1905499e-05
11,589 Demonstration of BitGourmet: Data Analysis via Deterministic Approximation 2020 SIGMOD 4.1905499e-05
11,655 Query-Driven Learning for Next Generation Predictive Modeling & Analytics 2019 SIGMOD 4.1905499e-05
11,717 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 40 of 40 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
66 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00061707583
160 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040053897
212 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033997204
407 Database Cracking 2007 CIDR 0.00023941779
431 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00023397171
461 SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics 2015 VLDB 0.00022615628
846 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00015949293
960 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00015031055
1,137 User-adaptive exploration of multidimensional data 2000 VLDB 0.0001373991
1,151 Blink and It's Done: Interactive Queries on Very Large Data 2012 VLDB 0.00013634671
1,257 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013002384
1,320 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012606067
1,331 ICICLES: Self-tuning Samples for Approximate Query Answering 2000 VLDB 0.00012553948
1,451 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00011925842
1,587 Dynamic Prefetching of Data Tiles for Interactive Visualization 2016 SIGMOD 0.0001124095
1,735 SciBORQ: Scientific data management with Bounds On Runtime and Quality 2011 CIDR 0.00010713691
1,867 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010264932
2,005 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.8168893e-05
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
2,354 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9748896e-05
2,424 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.8415494e-05
2,603 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.4634633e-05
2,738 The Case for Data Visualization Management Systems [Vision Paper] 2014 VLDB 8.2039241e-05
3,133 Relational Confidence Bounds Are Easy With The Bootstrap* 2005 SIGMOD 7.4979168e-05
3,335 SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics 2017 CIDR 7.2023806e-05
3,596 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 6.9342283e-05
3,808 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 6.7416988e-05
4,037 Interactive Analysis of Web-Scale Data 2009 CIDR 6.5076279e-05
5,218 Neighbor-Sensitive Hashing 2016 VLDB 5.6204105e-05
5,269 SnappyData: A Hybrid Transactional Analytical Store Built On Spark 2016 SIGMOD 5.5926223e-05
5,378 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5379945e-05
5,578 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 5.4231783e-05
5,824 StatAdvisor: Recommending Statistical Views 2009 VLDB 5.311975e-05
5,867 ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014 SIGMOD 5.2933639e-05
6,167 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 5.1725053e-05
6,402 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.0725227e-05
6,631 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 4.9805704e-05
7,061 Querying Big Data by Accessing Small Data 2015 PODS 4.8400281e-05
13,367 Verdict: A System for Stochastic Query Planning 2015 CIDR -
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,618 Speculative Query Processing 2003 CIDR 4.1905499e-05
2,494 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6457436e-05
606 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019251186
9,311 On Efficient Approximate Queries over Machine Learning Models 2023 VLDB 4.3535588e-05
5,524 Facilitating SQL Query Composition and Analysis 2020 SIGMOD 5.4589341e-05
5,799 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR 5.3219666e-05
11,655 Query-Driven Learning for Next Generation Predictive Modeling & Analytics 2019 SIGMOD 4.1905499e-05
11,717 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.1905499e-05
13,367 Verdict: A System for Stochastic Query Planning 2015 CIDR -
1,161 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013579831