Back to papers
Low Rank Learning for Offline Query Optimization
Summary: LimeQO leverages offline low-rank learning and linear models to predict query-plan latencies, avoiding heavy neural nets. Active-learning exploration halves time (3h→1.5h); a TCNN variant yields similar gains in 0.5h, DBMS-agnostic, no regressions.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
he2d529f0ef9f5a66
Venue
SIGMOD
Year
2025
Pagerank
5.1453041e-05
Overall Rank
9,635 | 35.25%
DOI
10.1145/3725412
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{yi_sigmod25,
title = {{Low Rank Learning for Offline Query Optimization}},
author = {Yi, Zixuan and Tian, Yao and Ives, Zachary G. and Marcus, Ryan},
series = {{SIGMOD} '25},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3725412},
url = {https://dl.acm.org/doi/10.1145/3725412},
year = {2025}
}
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
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
1
Access Path Selection in a Relational Database Management System 1979
SIGMOD
0.0023943337
15
How Good Are Query Optimizers, Really? 2016
VLDB
0.00061067652
85
Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019
CIDR
0.00035876108
98
LEO - DB2's LEarning Optimizer 2001
VLDB
0.00034099838
144
Neo: A Learned Query Optimizer 2019
VLDB
0.00029090793
361
Bao: Making Learned Query Optimization Practical 2021
SIGMOD
0.00020000855
379
Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018
SIGMOD
0.00019507406
406
Deep Unsupervised Cardinality Estimation 2020
VLDB
0.00019050182
480
The Making of TPC-DS 2006
VLDB
0.00017615432
681
Amazon Redshift Re-invented 2022
SIGMOD
0.0001482366
1,195
Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022
SIGMOD
0.00011574218
1,515
DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021
VLDB
0.00010418766
1,735
Flow-Loss: Learning Cardinality Estimates That Matter 2021
VLDB
9.7566604e-05
1,834
Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet 2024
VLDB
9.5349903e-05
2,209
Lero: A Learning-to-Rank Query Optimizer 2023
VLDB
8.8360101e-05
2,686
Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022
VLDB
8.1300913e-05
2,879
Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022
VLDB
7.9126862e-05
3,327
Robust Query Driven Cardinality Estimation under Changing Workloads 2023
VLDB
7.4233639e-05
3,479
LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans 2023
VLDB
7.2665349e-05
3,835
Presto: A Decade of SQL Analytics at Meta 2023
SIGMOD
6.9899256e-05
3,948
Deploying a Steered Query Optimizer in Production at Microsoft 2022
SIGMOD
6.9051584e-05
4,240
LEON: A New Framework for ML-Aided Query Optimization 2023
VLDB
6.7064546e-05
4,299
ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024
VLDB
6.6766173e-05
4,677
AutoSteer: Learned Query Optimization for Any SQL Database 2023
VLDB
6.4721041e-05
5,110
Steering Query Optimizers: A Practical Take on Big Data Workloads 2021
SIGMOD
6.2678118e-05
5,216
Stage: Query Execution Time Prediction in Amazon Redshift 2024
SIGMOD
6.2218868e-05
5,236
FASTgres: Making Learned Query Optimizer Hinting Effective 2023
VLDB
6.2153504e-05
5,438
Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024
VLDB
6.1278045e-05
5,630
Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024
VLDB
6.056758e-05
5,700
PilotScope: Steering Databases with Machine Learning Drivers 2024
VLDB
6.028998e-05
5,850
Modeling Shifting Workloads for Learned Database Systems 2024
SIGMOD
5.9697921e-05
6,107
Breaking It Down: An In-depth Study of Index Advisors 2024
VLDB
5.8833461e-05
6,240
Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses 2024
SIGMOD
5.8373399e-05
6,298
Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024
VLDB
5.8177684e-05
6,763
Guided automated learning for query workload re-optimization 2019
VLDB
5.6870172e-05
6,824
ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024
SIGMOD
5.670071e-05
7,546
Learned Offline Query Planning via Bayesian Optimization 2025
SIGMOD
5.4966669e-05
7,981
The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions 2024
VLDB
5.4117272e-05
8,213
Falcon: Fair Active Learning using Multi-armed Bandits 2024
VLDB
5.375648e-05
9,134
Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024
VLDB
5.2223611e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
4,743
Machine Learning for Databases 2021
VLDB
2
11,459
RankPQO: Learning-to-Rank for Parametric Query Optimization 2025
VLDB
3
2,209
Lero: A Learning-to-Rank Query Optimizer 2023
VLDB
4
6,298
Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024
VLDB
5
3,057
Towards a Hands-Free Query Optimizer through Deep Learning 2019
CIDR
6
5,316
How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks 2025
SIGMOD
7
10,947
Towards Industrial-Scale Parametric Query Optimization 2026
VLDB
8
5,042
Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022
VLDB
9
7,546
Learned Offline Query Planning via Bayesian Optimization 2025
SIGMOD
10
8,638
LIMAO: A Framework for Lifelong Modular Learned Query Optimization 2025
VLDB