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: h41a9a72e6ae2d192
Venue: SIGMOD
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,532 | 29.19%
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.0023947656
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061066921
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035864347
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028672526
430	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018409112
461	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00017829982
479	The Making of TPC-DS	2006	VLDB	0.00017622471
751	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.0001425375
1,199	Balsa: Learning a Query Optimizer Without Expert Demonstrations	2022	SIGMOD	0.00011563985
1,279	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011226878
1,397	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010789242
2,250	QueryFormer: A Tree Transformer Model for Query Plan Representation	2022	VLDB	8.7533306e-05
2,690	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	8.1258173e-05
2,842	Query Performance Prediction for Concurrent Queries using Graph Embedding	2020	VLDB	7.949193e-05
3,487	LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans	2023	VLDB	7.263041e-05
4,457	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.5913732e-05
4,607	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	6.5037336e-05
4,711	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	6.4573842e-05
5,674	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB	6.0430252e-05
5,716	Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data	2023	SIGMOD	6.0194657e-05
6,105	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.8860941e-05
7,217	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	5.5834823e-05
7,900	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.4303143e-05
7,968	Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors	2024	VLDB	5.4156041e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,177	Approximating Opaque Top-k Queries	2025	SIGMOD
2	692	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB
3	4,457	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,105	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB
6	10,604	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD
7	7,217	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB
8	4,968	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD
9	4,711	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB
10	10,681	RIB: Robust Learning-based Index Benefit Estimation	2026	SIGMOD