Conformal Prediction for Verifiable Learned Query Optimization

Summary: Cast LQO verification as a conformal prediction problem to yield user-controlled pre-execution latency bounds, CP-based runtime verification with violation handling, and adaptive CP to handle distribution shifts. Applied to Balsa/Lero/RTOS, CP-guided plan search uses those bounds to steer optimization, producing tight guarantees and large empirical gains. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13909
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,630 | 26.05%
DOI: 10.14778/3742728.3742755

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
333	Neo: A Learned Query Optimizer	2019	VLDB	0.00027206884
640	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018759152
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
758	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.0001706608
806	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00016434274
884	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00015654004
910	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00015423056
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
3,348	Lero: A Learning-to-Rank Query Optimizer	2023	VLDB	7.1904529e-05
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
4,417	Robust Query Driven Cardinality Estimation under Changing Workloads	2023	VLDB	6.2037371e-05
5,423	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	5.5130233e-05
7,828	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	4.6407986e-05
9,108	BASE: Bridging the Gap between Cost and Latency for Query Optimization	2023	VLDB	4.3950066e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,587	Low Rank Learning for Offline Query Optimization	2025	SIGMOD	4.3215645e-05
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
6,667	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	4.9688874e-05
6,278	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1309442e-05
3,284	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2790444e-05
3,727	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8141709e-05
8,659	Learned Offline Query Planning via Bayesian Optimization	2025	SIGMOD	4.4722928e-05
884	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00015654004
10,627	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB	4.1945683e-05
7,008	Is Your Learned Query Optimizer Behaving As You Expect? A Machine Learning Perspective	2024	VLDB	4.8643538e-05