DBScholar

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.1283524e-05
Overall Rank
9,662 | 35.24%
DOI
10.1145/3725412

Incoming Non-self Citations Over Time

Authors

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.

Previous Page 1 / 1 Next

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.0023948467
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061463175
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035920657
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034050614
142 Neo: A Learned Query Optimizer 2019 VLDB 0.00029114937
355 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020146245
382 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.0001946654
405 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019020138
473 The Making of TPC-DS 2006 VLDB 0.00017656775
651 Amazon Redshift Re-invented 2022 SIGMOD 0.00015126716
1,175 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011630532
1,513 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 0.00010394557
1,740 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7289523e-05
1,791 Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet 2024 VLDB 9.6212919e-05
2,190 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8848923e-05
2,619 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 8.1985665e-05
2,696 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1068354e-05
3,269 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 7.463682e-05
3,481 LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans 2023 VLDB 7.2463722e-05
3,847 Presto: A Decade of SQL Analytics at Meta 2023 SIGMOD 6.9668258e-05
3,951 Deploying a Steered Query Optimizer in Production at Microsoft 2022 SIGMOD 6.8884038e-05
4,247 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 6.6920059e-05
4,315 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.6545412e-05
4,683 AutoSteer: Learned Query Optimization for Any SQL Database 2023 VLDB 6.4545989e-05
4,833 Stage: Query Execution Time Prediction in Amazon Redshift 2024 SIGMOD 6.3834856e-05
5,126 Steering Query Optimizers: A Practical Take on Big Data Workloads 2021 SIGMOD 6.2493606e-05
5,245 FASTgres: Making Learned Query Optimizer Hinting Effective 2023 VLDB 6.1995935e-05
5,453 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1077838e-05
5,457 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 6.1058928e-05
5,713 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 6.0090633e-05
5,854 Modeling Shifting Workloads for Learned Database Systems 2024 SIGMOD 5.9520525e-05
6,109 Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024 VLDB 5.8676956e-05
6,121 Breaking It Down: An In-depth Study of Index Advisors 2024 VLDB 5.863893e-05
6,250 Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses 2024 SIGMOD 5.818039e-05
6,779 Guided automated learning for query workload re-optimization 2019 VLDB 5.6686556e-05
6,840 ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024 SIGMOD 5.6513231e-05
7,561 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 5.4784915e-05
7,997 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.3938336e-05
8,229 Falcon: Fair Active Learning using Multi-armed Bandits 2024 VLDB 5.3578737e-05
9,154 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 5.2050937e-05
Previous Page 1 / 1 Next

Semantically Similar Papers