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.1452097e-05
Overall Rank
9,670 | 34.99%
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.0023947656
15
How Good Are Query Optimizers, Really? 2016
VLDB
0.00061066921
85
Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019
CIDR
0.00035864347
98
LEO - DB2's LEarning Optimizer 2001
VLDB
0.00034106982
145
Neo: A Learned Query Optimizer 2019
VLDB
0.0002908188
362
Bao: Making Learned Query Optimization Practical 2021
SIGMOD
0.00019989474
379
Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018
SIGMOD
0.00019514689
406
Deep Unsupervised Cardinality Estimation 2020
VLDB
0.00019045544
479
The Making of TPC-DS 2006
VLDB
0.00017622471
680
Amazon Redshift Re-invented 2022
SIGMOD
0.00014828697
1,199
Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022
SIGMOD
0.00011563985
1,515
DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021
VLDB
0.00010417728
1,734
Flow-Loss: Learning Cardinality Estimates That Matter 2021
VLDB
9.7545773e-05
1,839
Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet 2024
VLDB
9.5304799e-05
2,210
Lero: A Learning-to-Rank Query Optimizer 2023
VLDB
8.8257742e-05
2,690
Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022
VLDB
8.1258173e-05
2,885
Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022
VLDB
7.9094988e-05
3,327
Robust Query Driven Cardinality Estimation under Changing Workloads 2023
VLDB
7.4207879e-05
3,487
LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans 2023
VLDB
7.263041e-05
3,835
Presto: A Decade of SQL Analytics at Meta 2023
SIGMOD
6.9931698e-05
3,949
Deploying a Steered Query Optimizer in Production at Microsoft 2022
SIGMOD
6.9052796e-05
4,258
LEON: A New Framework for ML-Aided Query Optimization 2023
VLDB
6.6994722e-05
4,311
ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024
VLDB
6.6727978e-05
4,683
AutoSteer: Learned Query Optimization for Any SQL Database 2023
VLDB
6.4716143e-05
5,110
Steering Query Optimizers: A Practical Take on Big Data Workloads 2021
SIGMOD
6.269351e-05
5,214
Stage: Query Execution Time Prediction in Amazon Redshift 2024
SIGMOD
6.2248104e-05
5,241
FASTgres: Making Learned Query Optimizer Hinting Effective 2023
VLDB
6.2154384e-05
5,456
Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024
VLDB
6.1239873e-05
5,649
Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024
VLDB
6.052326e-05
5,865
Modeling Shifting Workloads for Learned Database Systems 2024
SIGMOD
5.9659203e-05
5,871
PilotScope: Steering Databases with Machine Learning Drivers 2024
VLDB
5.9639223e-05
6,105
Breaking It Down: An In-depth Study of Index Advisors 2024
VLDB
5.8860941e-05
6,240
Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses 2024
SIGMOD
5.8382355e-05
6,308
Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024
VLDB
5.8177833e-05
6,764
Guided automated learning for query workload re-optimization 2019
VLDB
5.6873334e-05
6,818
ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024
SIGMOD
5.672718e-05
7,977
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.4142519e-05
8,205
Falcon: Fair Active Learning using Multi-armed Bandits 2024
VLDB
5.3781556e-05
8,332
Learned Offline Query Planning via Bayesian Optimization 2025
SIGMOD
5.3528188e-05
9,133
Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024
VLDB
5.2229655e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
4,741
Machine Learning for Databases 2021
VLDB
2
11,453
RankPQO: Learning-to-Rank for Parametric Query Optimization 2025
VLDB
3
2,210
Lero: A Learning-to-Rank Query Optimizer 2023
VLDB
4
6,308
Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024
VLDB
5
3,060
Towards a Hands-Free Query Optimizer through Deep Learning 2019
CIDR
6
5,683
How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks 2025
SIGMOD
7
10,938
Towards Industrial-Scale Parametric Query Optimization 2026
VLDB
8
5,039
Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022
VLDB
9
8,332
Learned Offline Query Planning via Bayesian Optimization 2025
SIGMOD
10
9,610
LIMAO: A Framework for Lifelong Modular Learned Query Optimization 2025
VLDB