DBScholar

Back to papers

LEO - DB2's LEarning Optimizer

Summary: LEO, DB2's LEarning Optimizer, uses a feedback loop to repair cardinality estimates by comparing forecasts with actuals at each QEP step. Online or offline, incremental or batched, it updates costs and statistics across operators (joins, DISTINCT, GROUP BY) with low overhead and large potential gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h4d27b9e0c3a031e3
Venue
VLDB
Year
2001
Pagerank
0.00034050614
Overall Rank
98 | 99.35%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{stillger_vldb01,
        title = {{LEO - DB2's LEarning Optimizer}},
        author = {Stillger, Michael and Lohman, Guy and Markl, Volker and Kandil, Mokhtar},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 123 citing papers.

Rank Citing Paper Year Venue Pagerank
3,371 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 7.3493132e-05
3,457 Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing 2019 SIGMOD 7.2667942e-05
3,531 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2065332e-05
3,550 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.1895215e-05
3,558 Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding 2007 SIGMOD 7.1850547e-05
3,575 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.1769215e-05
3,602 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 7.1572829e-05
3,889 FiGO: Fine-Grained Query Optimization in Video Analytics 2022 SIGMOD 6.9269184e-05
4,069 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8080574e-05
4,122 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.7810085e-05
4,252 Adaptive Statistics in Oracle 12c 2017 VLDB 6.6894038e-05
4,260 Buffer Pool Aware Query Optimization 2005 CIDR 6.6824533e-05
4,268 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.6784565e-05
4,315 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.6545412e-05
4,502 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.5572851e-05
4,672 Automated Statistics Collection in DB2 UDB 2004 VLDB 6.4593469e-05
4,674 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4584193e-05
4,720 PreQR: Pre-training Representation for SQL Understanding 2022 SIGMOD 6.4353798e-05
4,797 LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems 2022 SIGMOD 6.3978116e-05
4,817 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.388743e-05
4,842 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 6.3734445e-05
4,916 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.3450917e-05
5,056 Lightweight Cardinality Estimation in LSM-based Systems 2018 SIGMOD 6.282339e-05
5,245 FASTgres: Making Learned Query Optimizer Hinting Effective 2023 VLDB 6.1995935e-05
5,367 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 6.1462017e-05
5,394 PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics 2013 VLDB 6.1351004e-05
5,490 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 6.0970166e-05
5,585 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 6.0584232e-05
5,611 StatAdvisor: Recommending Statistical Views 2009 VLDB 6.0498181e-05
5,713 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 6.0090633e-05
5,782 POP/FED: Progressive Query Optimization for Federated Queries in DB2 2006 VLDB 5.9783002e-05
5,927 Inspector Joins 2005 VLDB 5.9281216e-05
5,982 Towards instance-optimized data systems 2021 VLDB 5.9096991e-05
5,986 Understanding Cardinality Estimation using Entropy Maximization 2010 PODS 5.9085861e-05
5,999 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.9034324e-05
6,113 Expand your Training Limits! Generating Training Data for ML-based Data Management 2021 SIGMOD 5.8662826e-05
6,243 Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics 2016 SIGMOD 5.8220831e-05
6,456 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7616575e-05
6,672 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 5.6975871e-05
6,812 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 5.6597129e-05
7,094 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 5.5863735e-05
7,269 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5534971e-05
7,432 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5133928e-05
7,483 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 5.5007125e-05
7,509 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 5.4916369e-05
7,619 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 5.4665491e-05
7,654 Consistent Histograms In The Presence of Distinct Value Counts 2009 VLDB 5.4588598e-05
8,154 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.3732833e-05
8,188 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 5.3649397e-05
8,309 Learning Table Access Cardinalities with LEO 2002 SIGMOD 5.3415206e-05
Previous Page 2 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers