DBScholar

Back to papers

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.9769913e-05
Overall Rank
10,543 | 29.14%
DOI
10.1145/3749180

Incoming Non-self Citations Over Time

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

Authors

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
Previous Page 1 / 1 Next

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.0023943337
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061067652
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035876108
88 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035340164
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028664776
422 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018488849
462 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00017836105
480 The Making of TPC-DS 2006 VLDB 0.00017615432
751 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014251362
1,195 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011574218
1,280 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011224914
1,396 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010788714
2,248 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.7567205e-05
2,686 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1300913e-05
2,837 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 7.9495917e-05
3,479 LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans 2023 VLDB 7.2665349e-05
4,459 Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process 2022 SIGMOD 6.5883555e-05
4,609 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB 6.5007715e-05
4,713 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB 6.4543291e-05
5,675 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 6.0401656e-05
5,715 Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data 2023 SIGMOD 6.0178585e-05
6,107 Breaking It Down: An In-depth Study of Index Advisors 2024 VLDB 5.8833461e-05
7,219 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 5.5808392e-05
7,904 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 5.4277674e-05
7,972 Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors 2024 VLDB 5.4130405e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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