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
7362
Venue
SIGMOD
Year
2025
Pagerank
5.2487799e-05
Overall Rank
9,601 | 34.13%
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 4 of 4 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.0024089429
18 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059284255
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035838391
100 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034385207
154 Neo: A Learned Query Optimizer 2019 VLDB 0.00028726181
378 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00019638121
401 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019092557
445 Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources 2018 SIGMOD 0.00018336751
476 The Making of TPC-DS 2006 VLDB 0.00017860667
818 Amazon Redshift Re-invented 2022 SIGMOD 0.00013822916
1,241 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011521639
1,832 DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems 2021 VLDB 9.6607418e-05
1,876 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.5717543e-05
2,408 Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet 2024 VLDB 8.6154404e-05
2,420 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.605257e-05
2,762 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1539867e-05
2,844 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 8.0608767e-05
3,338 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 7.5068221e-05
3,516 LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans 2023 VLDB 7.3524442e-05
3,998 Deploying a Steered Query Optimizer in Production at Microsoft 2022 SIGMOD 6.9676473e-05
4,349 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.7504619e-05
4,434 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 6.7079088e-05
4,705 Presto: A Decade of SQL Analytics at Meta 2023 SIGMOD 6.5529421e-05
4,929 AutoSteer: Learned Query Optimization for Any SQL Database 2023 VLDB 6.4423294e-05
5,059 Steering Query Optimizers: A Practical Take on Big Data Workloads 2021 SIGMOD 6.3807509e-05
5,107 Stage: Query Execution Time Prediction in Amazon Redshift 2024 SIGMOD 6.3623786e-05
5,277 FASTgres: Making Learned Query Optimizer Hinting Effective 2023 VLDB 6.2859099e-05
5,573 Eraser: Eliminating Performance Regression on Learned Query Optimizer 2024 VLDB 6.1682747e-05
5,712 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 6.1123894e-05
6,271 Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective 2024 VLDB 5.9326197e-05
6,323 Modeling Shifting Workloads for Learned Database Systems 2024 SIGMOD 5.9141228e-05
6,327 Breaking It Down: An In-depth Study of Index Advisors 2024 VLDB 5.9124005e-05
6,462 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 5.8717744e-05
6,602 Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses 2024 SIGMOD 5.8246665e-05
6,704 ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024 SIGMOD 5.797374e-05
6,938 Guided automated learning for query workload re-optimization 2019 VLDB 5.733869e-05
7,846 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.5331459e-05
8,043 Falcon: Fair Active Learning using Multi-armed Bandits 2024 VLDB 5.5013766e-05
8,163 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 5.4751517e-05
8,984 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 5.3395569e-05
Previous Page 1 / 1 Next

Semantically Similar Papers