Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads

Summary: Rainbow: graph-transformer encoder over query-plan graphs for accurate index-benefit estimation. Bayesian neural estimator provides principled uncertainty and fallback to the what-if caller under OOD workloads, preventing tuning regressions and boosting advisor quality. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID: 7527
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,327 | 29.15%
DOI: 10.1145/3749180

Incoming Non-self Citations Over Time

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

Authors

1. Kecheng Luo (East China Normal University)
2. Ruiyang Ma (East China Normal University)
3. Peng Cai (East China Normal University)

BibTeX Citation

@inproceedings{luo_sigmod26,
        title = {{Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads}},
        author = {Luo, Kecheng and Ma, Ruiyang and Cai, Peng},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3749180},
        url = {https://dl.acm.org/doi/10.1145/3749180},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 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
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
447	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018322593
465	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.0001803934
476	The Making of TPC-DS	2006	VLDB	0.00017860667
768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014173242
1,241	Balsa: Learning a Query Optimizer Without Expert Demonstrations	2022	SIGMOD	0.00011521639
1,279	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011361878
1,481	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010644613
2,355	QueryFormer: A Tree Transformer Model for Query Plan Representation	2022	VLDB	8.7022189e-05
2,762	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	8.1539867e-05
2,812	Query Performance Prediction for Concurrent Queries using Graph Embedding	2020	VLDB	8.0979597e-05
3,516	LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans	2023	VLDB	7.3524442e-05
4,368	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.7393882e-05
4,550	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	6.635765e-05
4,643	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	6.5907466e-05
5,558	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB	6.1749098e-05
6,132	Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data	2023	SIGMOD	5.9660278e-05
6,327	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.9124005e-05
7,076	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	5.7098893e-05
7,750	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.5523652e-05
8,076	Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors	2024	VLDB	5.4927414e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,751	Approximating Opaque Top-k Queries	2025	SIGMOD
2	697	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB
3	4,368	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD
4	1,279	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD
5	6,327	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB
6	10,413	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD
7	7,076	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB
8	5,091	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD
9	4,643	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB
10	10,494	RIB: Robust Learning-based Index Benefit Estimation	2026	SIGMOD