TY - RPRT TI - Piecewise Linear Approximation in Learned Index Structures: Theoretical and Empirical Analysis AU - Jiayong Qin AU - Xianyu Zhu AU - Qiyu Liu AU - Guangyi Zhang AU - Zhigang Cai AU - Jianwei Liao AU - Sha Hu AU - Jingshu Peng AU - Yingxia Shao AU - Lei Chen PY - 2025 UR - https://arxiv.org/abs/2506.20139 ID - 2506.20139 ER -