RIB: Robust Learning-based Index Benefit Estimation

Summary: Robust learned index-benefit estimation for index tuning under noisy telemetry. RIB combines a context-aware bidirectional GNN encoder with fully parameterized quantile regression to curb epistemic/aleatoric label noise and improve recommendation quality. (summarized by gpt-5-mini on Apr 11 2026)

Paper ID: hc9b052188816d6b2
Venue: SIGMOD
Year: 2026
Pagerank: 4.9769913e-05
Overall Rank: 10,692 | 28.14%
DOI: 10.1145/3786691
PDF: Download (CC BY 4.0)

Incoming Non-self Citations Over Time

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

Authors

1. Sifan Chen (Fudan University)
2. Chenning Wu (Fudan University)
3. Yinan Jing (Fudan University)
4. Wentao Wu (Microsoft)
5. Zhenying He (Fudan University)
6. Kai Zhang (Fudan University)
7. X. Sean Wang (Fudan University)

BibTeX Citation

@inproceedings{chen_sigmod26,
        title = {{RIB: Robust Learning-based Index Benefit Estimation}},
        author = {Chen, Sifan and Wu, Chenning and Jing, Yinan and Wu, Wentao and He, Zhenying and Zhang, Kai and Wang, X. Sean},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3786691},
        url = {https://dl.acm.org/doi/10.1145/3786691},
        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 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028664776
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019541534
569	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00016244162
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
1,821	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.5646318e-05
2,025	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1650298e-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
4,970	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3319052e-05
5,482	A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies	2024	VLDB	6.1123461e-05
5,632	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0554368e-05
5,658	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	6.0460211e-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
9,796	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	5.1236285e-05
11,232	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,280	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD
2	10,615	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD
3	569	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
4	1,065	Are We Ready For Learned Cardinality Estimation?	2021	VLDB
5	3,621	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
6	462	An End-to-End Learning-based Cost Estimator	2020	VLDB
7	4,970	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD
8	10,543	Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads	2026	SIGMOD
9	4,713	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB
10	7,219	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB