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: 7300
Venue: SIGMOD
Year: 2025
Pagerank: 4.3215645e-05
Overall Rank: 9,587 | 33.31%
DOI: 10.1145/3725412

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,207	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	4.5583637e-05
8,659	Learned Offline Query Planning via Bayesian Optimization	2025	SIGMOD	4.4722928e-05
9,981	Survivorship Bias in Industrial Database Workloads	2026	CIDR	4.1945683e-05
10,271	OBELISK: Efficient Offline Query Planning with Bayesian Optimization-Informed Language Model Reasoning	2026	VLDB	4.1945683e-05

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.0040449103
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
182	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036962631
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
333	Neo: A Learned Query Optimizer	2019	VLDB	0.00027206884
544	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00020521965
640	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018759152
659	The Making of TPC-DS	2006	VLDB	0.00018500853
758	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.0001706608
1,284	Amazon Redshift Re-invented	2022	SIGMOD	0.00012837822
2,121	Balsa: Learning a Query Optimizer Without Expert Demonstrations	2022	SIGMOD	9.5017232e-05
2,783	Flow-Loss: Learning Cardinality Estimates That Matter	2021	VLDB	8.1293383e-05
2,985	DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems	2021	VLDB	7.7795847e-05
3,178	Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet	2024	VLDB	7.4325992e-05
3,348	Lero: A Learning-to-Rank Query Optimizer	2023	VLDB	7.1904529e-05
3,727	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8141709e-05
3,828	Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction	2022	VLDB	6.7208524e-05
4,417	Robust Query Driven Cardinality Estimation under Changing Workloads	2023	VLDB	6.2037371e-05
4,462	LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans	2023	VLDB	6.1611784e-05
4,690	Deploying a Steered Query Optimizer in Production at Microsoft	2022	SIGMOD	5.997226e-05
5,334	LEON: A New Framework for ML-Aided Query Optimization	2023	VLDB	5.5649836e-05
5,401	ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads	2024	VLDB	5.5285035e-05
5,531	Presto: A Decade of SQL Analytics at Meta	2023	SIGMOD	5.4549499e-05
5,640	AutoSteer: Learned Query Optimization for Any SQL Database	2023	VLDB	5.3933314e-05
5,832	Stage: Query Execution Time Prediction in Amazon Redshift	2024	SIGMOD	5.3111109e-05
5,930	FASTgres: Making Learned Query Optimizer Hinting Effective	2023	VLDB	5.2682075e-05
5,952	Eraser: Eliminating Performance Regression on Learned Query Optimizer	2024	VLDB	5.2591691e-05
6,040	Steering Query Optimizers: A Practical Take on Big Data Workloads	2021	SIGMOD	5.2412035e-05
6,383	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB	5.0884322e-05
6,750	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	4.9392771e-05
6,885	PilotScope: Steering Databases with Machine Learning Drivers	2024	VLDB	4.895386e-05
6,972	Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses	2024	SIGMOD	4.8785237e-05
7,008	Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective	2024	VLDB	4.8643538e-05
7,123	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	4.8251036e-05
7,127	Guided automated learning for query workload re-optimization	2019	VLDB	4.8230386e-05
7,828	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	4.6407986e-05
8,020	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.6040862e-05
8,659	Learned Offline Query Planning via Bayesian Optimization	2025	SIGMOD	4.4722928e-05
9,006	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	4.4101482e-05
9,365	Falcon: Fair Active Learning using Multi-armed Bandits	2024	VLDB	4.3502315e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,334	LEON: A New Framework for ML-Aided Query Optimization	2023	VLDB	5.5649836e-05
5,861	Machine Learning for Databases	2021	VLDB	5.298883e-05
10,880	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB	4.1945683e-05
3,348	Lero: A Learning-to-Rank Query Optimizer	2023	VLDB	7.1904529e-05
7,008	Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective	2024	VLDB	4.8643538e-05
3,658	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	6.8704209e-05
6,685	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD	4.9627485e-05
6,667	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	4.9688874e-05
8,659	Learned Offline Query Planning via Bayesian Optimization	2025	SIGMOD	4.4722928e-05
9,345	LIMAO: A Framework for Lifelong Modular Learned Query Optimization	2025	VLDB	4.3536343e-05