2 papers
cs.DB2026
Cache-Aware I/O Cost Modeling for Disk-Based Learned Indexes
Zhanwei Shi, Meng Zhang, Guangyi Zhang +5
Learned indexes have shown attractive space-time trade-offs in main-memory settings, yet a principled I/O cost model for their disk-resident deployments is still missing, which is…
cs.DB2025
Piecewise Linear Approximation in Learned Index Structures: Theoretical and Empirical Analysis
Jiayong Qin, Xianyu Zhu, Qiyu Liu +7
A growing trend in the database and system communities is to augment conventional index structures, such as B+-trees, with machine learning (ML) models. Among these, error-bounded…