Reqo: A Comprehensive Learning-Based Cost Model for Robust and Explainable Query Optimization

Summary: Reqo: a learning-based query optimization cost model that jointly attacks plan generation, plan representation, and plan selection. Key novelty: explainable subgraph attribution for plan hints, Bi-GNN+GRU tree encoding, and uncertainty-aware learning-to-rank for robust cost estimation. (summarized by gpt-5-mini on Apr 11 2026)

Paper ID: 7516
Venue: SIGMOD
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,203 | 29.09%
DOI: 10.1145/3786689

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 22 of 22 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
329	Neo: A Learned Query Optimizer	2019	VLDB	0.00027301488
627	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00018959896
634	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018844568
804	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.0001643674
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011050093
2,632	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	8.4153283e-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,167	QueryFormer: A Tree Transformer Model for Query Plan Representation	2022	VLDB	7.4561078e-05
3,345	Lero: A Learning-to-Rank Query Optimizer	2023	VLDB	7.1908499e-05
3,492	Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation	2021	VLDB	7.0435484e-05
3,729	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8078013e-05
3,800	Why You Should Run TPC-DS: A Workload Analysis	2007	VLDB	6.7529849e-05
3,819	Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction	2022	VLDB	6.7267885e-05
4,431	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.1870601e-05
5,339	LEON: A New Framework for ML-Aided Query Optimization	2023	VLDB	5.5596755e-05
5,412	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	5.5200608e-05
5,654	AutoSteer: Learned Query Optimization for Any SQL Database	2023	VLDB	5.3882121e-05
5,931	FASTgres: Making Learned Query Optimizer Hinting Effective	2023	VLDB	5.2632167e-05
6,687	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD	4.957987e-05
10,635	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,440	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	4.505741e-05
3,345	Lero: A Learning-to-Rank Query Optimizer	2023	VLDB	7.1908499e-05
8,780	GEqO: ML-Accelerated Semantic Equivalence Detection	2023	SIGMOD	4.4485568e-05
5,412	Kepler: Robust Learning for Faster Parametric Query Optimization	2023	SIGMOD	5.5200608e-05
6,328	A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies	2024	VLDB	5.1034426e-05
804	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.0001643674
6,687	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD	4.957987e-05
3,167	QueryFormer: A Tree Transformer Model for Query Plan Representation	2022	VLDB	7.4561078e-05
9,581	Low Rank Learning for Offline Query Optimization	2025	SIGMOD	4.3186744e-05
10,635	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB	4.1905499e-05