Database Paper Browser

Back to papers

Lero: A Learning-to-Rank Query Optimizer

Summary: Lero: a non‑intrusive learning‑to‑rank layer that uses pairwise classifiers to compare plans instead of regressing costs. Pluggable into existing DBMS (Postgres prototype), it continuously adapts to workloads and cuts execution time vs native optimizer by up to 70% (vs other learned optimizers up to 37%). (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13010
Venue
VLDB
Year
2023
Pagerank
7.1908499e-05
Overall Rank
3,345 | 76.76%
DOI
10.14778/3583140.3583160

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
5,941 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 5.2594013e-05
6,382 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 5.0835686e-05
6,687 How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks 2025 SIGMOD 4.957987e-05
6,862 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 4.9004921e-05
6,883 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 4.8918682e-05
7,009 Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024 VLDB 4.8597992e-05
7,326 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 4.7563708e-05
7,676 E2ETune: End-to-End Knob Tuning via Fine-tuned Generative Language Model 2025 VLDB 4.6770108e-05
7,742 Rethinking Learned Cost Models: Why Start from Scratch? 2023 SIGMOD 4.6585812e-05
7,993 RCRank: Multimodal Ranking of Root Causes of Slow Queries in Cloud Database Systems 2025 VLDB 4.6080455e-05
8,003 The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions 2024 VLDB 4.6049527e-05
8,365 NeurDB: On the Design and Implementation of an AI-powered Autonomous Database 2025 CIDR 4.5305127e-05
8,479 Can Large Language Models Be Query Optimizer for Relational Databases? 2026 SIGMOD 4.4967983e-05
8,660 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 4.4680058e-05
8,961 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 4.4171776e-05
9,350 LIMAO: A Framework for Lifelong Modular Learned Query Optimization 2025 VLDB 4.3494621e-05
9,581 Low Rank Learning for Offline Query Optimization 2025 SIGMOD 4.3186744e-05
9,600 Optimizing Dataflow Systems for Scalable Interactive Visualization 2024 SIGMOD 4.3136057e-05
9,824 Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement 2025 SIGMOD 4.2710095e-05
9,959 An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025 SIGMOD 4.2254157e-05
10,018 GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints 2026 SIGMOD 4.1905499e-05
10,112 SEFRQO: A Self-Evolving Fine-Tuned RAG-Based Query Optimizer 2026 SIGMOD 4.1905499e-05
10,156 Divo: Learning a Stable and Effective Query Optimizer with a Diverse Workload 2026 SIGMOD 4.1905499e-05
10,203 Reqo: A Comprehensive Learning-Based Cost Model for Robust and Explainable Query Optimization 2026 SIGMOD 4.1905499e-05
10,219 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 4.1905499e-05
10,225 LIO: A lightweight and interpretable query optimizer based on an evolutionary forest 2026 VLDB 4.1905499e-05
10,271 OBELISK: Efficient Offline Query Planning with Bayesian Optimization-Informed Language Model Reasoning 2026 VLDB 4.1905499e-05
10,300 TATA: An Efficient Framework for Task Transfer in Query Plan Representation 2026 VLDB 4.1905499e-05
10,573 PlanRGCN: Predicting SPARQL Query Performance 2025 VLDB 4.1905499e-05
10,635 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB 4.1905499e-05
10,638 Conformal Prediction for Verifiable Learned Query Optimization 2025 VLDB 4.1905499e-05
10,778 veDB-HTAP: a Highly Integrated, Efficient and Adaptive HTAP System 2025 VLDB 4.1905499e-05
10,844 Learned Cost Models for Query Optimization: From Batch to Streaming Systems 2025 VLDB 4.1905499e-05
10,863 Graph Transformers for Query Plan Representation: Potentials and Challenges 2025 VLDB 4.1905499e-05
10,872 LEAP: A Low-cost Spark SQL Query Optimizer using Pairwise Comparison 2025 VLDB 4.1905499e-05
10,884 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

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

Rank Cited Paper Year Venue Pagerank
22 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00084679526
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
203 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034868567
237 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00031727601
329 Neo: A Learned Query Optimizer 2019 VLDB 0.00027301488
606 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019251186
627 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00018959896
634 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00018844568
662 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018478597
752 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00017138049
804 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001643674
876 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015660534
905 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00015423174
1,017 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014627121
1,064 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014348262
1,239 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00013091459
1,536 Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions 2011 VLDB 0.00011458359
1,638 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00011050093
1,699 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010848882
1,856 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010319105
2,090 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 9.5668285e-05
2,222 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2598438e-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,580 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 6.9460425e-05
4,342 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 6.2680535e-05
4,800 Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload 2021 SIGMOD 5.9077188e-05
5,344 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 5.5579641e-05
5,994 Steering Query Optimizers: A Practical Take on Big Data Workloads 2021 SIGMOD 5.2367998e-05
Previous Page 1 / 1 Next

Semantically Similar Papers