arXiv · 2611.13856
SAIL: Self-Adaptive Index Learning with Hybrid Models (Extended Version)
Abstract
Learned index structures have demonstrated a significant improvement in query performance over traditional index structures. The majority of learned indexes use a uniform node structure throughout their index structures. A few studies show that combining multiple types of node structures can lead to indexes that better adapt to local key-set distributions, hence yielding query efficiency gains. Following this line of work, we propose a learned index structure named SAIL that supports a wide range of different candidate node structures for both leaf and inner nodes, selected via cost models based on data driven approximations. We design an efficient construction algorithm that recursively partitions the key-set to be fitted by the candidate node types. Experiments demonstrate that SAIL achieves 2x improvement over existing learned indexes in query time, with similar memory consumption and index build times.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Kasun Amarasinghe, Farhana Choudhury, Jianzhong Qi. 2026-11-10. SAIL: Self-Adaptive Index Learning with Hybrid Models (Extended Version). https://searcharxiv.com/abs/2611.13856
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.