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: 7301
Venue: SIGMOD
Year: 2025
Pagerank: 4.3186744e-05
Overall Rank: 9,581 | 33.42%
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
7,887	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	4.6218382e-05
8,660	Learned Offline Query Planning via Bayesian Optimization	2025	SIGMOD	4.4680058e-05
9,980	Survivorship Bias in Industrial Database Workloads	2026	CIDR	4.1905499e-05
10,271	OBELISK: Efficient Offline Query Planning with Bayesian Optimization-Informed Language Model Reasoning	2026	VLDB	4.1905499e-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.0040465394
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
181	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036970794
203	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034868567
329	Neo: A Learned Query Optimizer	2019	VLDB	0.00027301488
542	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00020522627
634	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018844568
659	The Making of TPC-DS	2006	VLDB	0.00018514913
752	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00017138049
1,273	Amazon Redshift Re-invented	2022	SIGMOD	0.00012870386
2,090	Balsa: Learning a Query Optimizer Without Expert Demonstrations	2022	SIGMOD	9.5668285e-05
2,781	Flow-Loss: Learning Cardinality Estimates That Matter	2021	VLDB	8.1282042e-05
2,937	DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems	2021	VLDB	7.8552033e-05
3,131	Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet	2024	VLDB	7.5054309e-05
3,345	Lero: A Learning-to-Rank Query Optimizer	2023	VLDB	7.1908499e-05
3,729	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8078013e-05
3,819	Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction	2022	VLDB	6.7267885e-05
4,413	Robust Query Driven Cardinality Estimation under Changing Workloads	2023	VLDB	6.1989918e-05
4,464	LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans	2023	VLDB	6.1552798e-05
4,687	Deploying a Steered Query Optimizer in Production at Microsoft	2022	SIGMOD	5.9915268e-05
5,339	LEON: A New Framework for ML-Aided Query Optimization	2023	VLDB	5.5596755e-05
5,405	ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads	2024	VLDB	5.5243727e-05
5,537	Presto: A Decade of SQL Analytics at Meta	2023	SIGMOD	5.453017e-05
5,654	AutoSteer: Learned Query Optimization for Any SQL Database	2023	VLDB	5.3882121e-05
5,844	Stage: Query Execution Time Prediction in Amazon Redshift	2024	SIGMOD	5.3060581e-05
5,931	FASTgres: Making Learned Query Optimizer Hinting Effective	2023	VLDB	5.2632167e-05
5,941	Eraser: Eliminating Performance Regression on Learned Query Optimizer	2024	VLDB	5.2594013e-05
5,994	Steering Query Optimizers: A Practical Take on Big Data Workloads	2021	SIGMOD	5.2367998e-05
6,382	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB	5.0835686e-05
6,753	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	4.9345582e-05
6,883	PilotScope: Steering Databases with Machine Learning Drivers	2024	VLDB	4.8918682e-05
6,971	Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses	2024	SIGMOD	4.8738633e-05
7,009	Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective	2024	VLDB	4.8597992e-05
7,118	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	4.8204951e-05
7,126	Guided automated learning for query workload re-optimization	2019	VLDB	4.8184704e-05
7,564	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	4.7049893e-05
8,003	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.6049527e-05
8,660	Learned Offline Query Planning via Bayesian Optimization	2025	SIGMOD	4.4680058e-05
9,012	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	4.4059413e-05
9,373	Falcon: Fair Active Learning using Multi-armed Bandits	2024	VLDB	4.3460825e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,339	LEON: A New Framework for ML-Aided Query Optimization	2023	VLDB	5.5596755e-05
5,787	Machine Learning for Databases	2021	VLDB	5.3256401e-05
10,884	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB	4.1905499e-05
3,345	Lero: A Learning-to-Rank Query Optimizer	2023	VLDB	7.1908499e-05
7,009	Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective	2024	VLDB	4.8597992e-05
3,658	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	6.8700949e-05
6,687	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD	4.957987e-05
6,639	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	4.976781e-05
8,660	Learned Offline Query Planning via Bayesian Optimization	2025	SIGMOD	4.4680058e-05
9,350	LIMAO: A Framework for Lifelong Modular Learned Query Optimization	2025	VLDB	4.3494621e-05