Database Paper Browser

Back to papers

Query Optimizers: Time to Rethink the Contract?

Summary: Rethinks the classic optimizer contract: fast, data-agnostic plan search with limited data insight. Proposes using rich usage signals and application input to guide optimization and calls for a research agenda to advance data-driven query optimization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4185
Venue
SIGMOD
Year
2009
Pagerank
7.1288167e-05
Overall Rank
3,408 | 76.30%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059038975
1,254 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00013027411
1,855 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010315245
3,474 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0625972e-05
3,954 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 6.5926838e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,482 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD 6.1482936e-05
5,075 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 5.7172118e-05
5,337 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB 5.5635208e-05
5,633 Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server 2023 VLDB 5.4011156e-05
5,685 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.3717535e-05
5,930 FASTgres: Making Learned Query Optimizer Hinting Effective 2023 VLDB 5.2682075e-05
6,667 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 4.9688874e-05
8,127 Robust Query Processing: Mission Possible 2020 VLDB 4.579056e-05
8,659 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 4.4722928e-05
9,869 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 4.2675361e-05
9,937 Rethink Query Optimization in HTAP Databases 2023 SIGMOD 4.2482599e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040449103
18 On Random Sampling over Joins 1999 SIGMOD 0.00092385438
99 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00050022914
106 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048400734
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
182 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036962631
211 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033981214
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
268 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00029662304
325 The History of Histograms (abridged) 2003 VLDB 0.00027378328
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
372 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00025354779
399 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024315433
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
456 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022717134
496 Automatic SQL Tuning in Oracle 10g 2004 VLDB 0.00021728655
529 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00020828852
684 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018179769
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
2,356 Consistently Estimating the Selectivity of Conjuncts of Predicates 2005 VLDB 8.9620762e-05
3,397 Statistics on Views 2003 VLDB 7.1437062e-05
5,466 On the Production of Anorexic Plan Diagrams 2007 VLDB 5.4909203e-05
5,668 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 5.3806337e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,213 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.557937e-05
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
3,284 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2790444e-05
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
4,099 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB 6.4545871e-05
4,397 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2230918e-05
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
13,997 Query Optimization at the Crossroads 1997 SIGMOD -
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113