Piecewise Linear Approximation in Learned Index Structures: Theoretical and Empirical Analysis. - Jiayong Qin; Xianyu Zhu; Qiyu Liu; Guangyi Zhang; Zhigang Cai; Jianwei Liao 001; Sha Hu; Jingshu Peng; Yingxia Shao; Lei Chen 002 (CoRR, 2025)