Published in https://arxiv.org/abs/2207.11575, 2022
While early empirical evidence has supported the case for learned index structures as having favourable average-case performance, little is known about their worst-case performance. By contrast, classical structures are known to achieve optimal worst-case behaviour.
Recommended citation: Bachfischer, M., Borovica-Gajic, R., & Rubinstein, B. I. P. (2022). Testing the Robustness of Learned Index Structures