Database Paper Browser

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
8726
Venue
VLDB
Year
2001
Pagerank
0.00036962631
Overall Rank
182 | 98.74%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 122 citing papers.

Rank Citing Paper Year Venue Pagerank
3,990 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 6.5581983e-05
4,174 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 6.3856219e-05
4,240 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 6.3318228e-05
4,276 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 6.2976602e-05
4,287 Primitives for Workload Summarization and Implications for SQL 2003 VLDB 6.2891702e-05
4,348 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 6.2660237e-05
4,358 Buffer Pool Aware Query Optimization 2005 CIDR 6.2571485e-05
4,388 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 6.2303078e-05
4,417 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 6.2037371e-05
4,436 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.1909336e-05
4,516 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.1178799e-05
4,571 Adaptive Statistics in Oracle 12c 2017 VLDB 6.0773174e-05
4,617 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.0446738e-05
4,661 PreQR: Pre-training Representation for SQL Understanding 2022 SIGMOD 6.0137947e-05
4,883 Content-Based Routing: Different Plans for Different Data 2005 VLDB 5.8545658e-05
5,025 Automated Statistics Collection in DB2 UDB 2004 VLDB 5.7533741e-05
5,166 Inspector Joins 2005 VLDB 5.6521853e-05
5,173 FiGO: Fine-Grained Query Optimization in Video Analytics 2022 SIGMOD 5.6447253e-05
5,297 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 5.5801669e-05
5,401 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 5.5285035e-05
5,466 On the Production of Anorexic Plan Diagrams 2007 VLDB 5.4909203e-05
5,506 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 5.473324e-05
5,530 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 5.4554282e-05
5,535 Lightweight Cardinality Estimation in LSM-based Systems 2018 SIGMOD 5.4539235e-05
5,668 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 5.3806337e-05
5,671 LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems 2022 SIGMOD 5.3803919e-05
5,688 PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics 2013 VLDB 5.3702808e-05
5,815 StatAdvisor: Recommending Statistical Views 2009 VLDB 5.3165295e-05
5,930 FASTgres: Making Learned Query Optimizer Hinting Effective 2023 VLDB 5.2682075e-05
5,977 Understanding Cardinality Estimation using Entropy Maximization 2010 PODS 5.2455909e-05
6,049 POP/FED: Progressive Query Optimization for Federated Queries in DB2 2006 VLDB 5.2360942e-05
6,297 Towards instance-optimized data systems 2021 VLDB 5.1227886e-05
6,345 Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics 2016 SIGMOD 5.1023048e-05
6,519 Expand your Training Limits! Generating Training Data for ML-based Data Management 2021 SIGMOD 5.0316686e-05
6,561 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.0099895e-05
6,648 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 4.9771723e-05
6,885 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 4.895386e-05
7,059 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 4.8477825e-05
7,221 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 4.797194e-05
7,318 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7638874e-05
7,465 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 4.7228742e-05
7,728 Consistent Histograms In The Presence of Distinct Value Counts 2009 VLDB 4.666214e-05
7,776 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 4.6537231e-05
7,854 dbET: Execution Time Distribution-based Plan Selection 2023 SIGMOD 4.6350172e-05
8,047 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5983505e-05
8,113 Learning Table Access Cardinalities with LEO 2002 SIGMOD 4.5826944e-05
8,213 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 4.557937e-05
8,231 FusionInsight LibrA: Huawei’s Enterprise Cloud Data Analytics Platform 2018 VLDB 4.5539609e-05
8,774 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 4.4559995e-05
8,775 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 4.4553047e-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

Overall Rank Paper Year Venue Pagerank
1,272 Proactive Re-Optimization 2005 SIGMOD 0.00012920076
1,758 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010655546
7,330 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 4.7609373e-05
333 Neo: A Learned Query Optimizer 2019 VLDB 0.00027206884
7,221 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 4.797194e-05
11,350 DeepO: A Learned Query Optimizer 2022 SIGMOD 4.1945683e-05
5,334 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 5.5649836e-05
10,225 LIO: A lightweight and interpretable query optimizer based on an evolutionary forest 2026 VLDB 4.1945683e-05
3,348 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 7.1904529e-05
8,113 Learning Table Access Cardinalities with LEO 2002 SIGMOD 4.5826944e-05