Testing the Robustness of Learned Index Structures

Matthias Bachfischer, Renata Borovica-Gajic, Benjamin I. P. Rubinstein

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…