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…