Bounding the Last Mile: Efficient Learned String Indexing

Benjamin Spector, Andreas Kipf, Kapil Vaidya +3

We introduce the RadixStringSpline (RSS) learned index structure for efficiently indexing strings. RSS is a tree of radix splines each indexing a fixed number of bytes. RSS approac…