7 citations · 15 across the 5 of their papers we have counts for
3 papers · 1 filter
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…
Defeating duplicates: A re-design of the LearnedSort algorithm
Ani Kristo, Kapil Vaidya, Tim Kraska
LearnedSort is a novel sorting algorithm that, unlike traditional methods, uses fast ML models to boost the sorting speed. The models learn to estimate the input's distribution and…
When Are Learned Models Better Than Hash Functions?
Ibrahim Sabek, Kapil Vaidya, Dominik Horn +2
In this work, we aim to study when learned models are better hash functions, particular for hash-maps. We use lightweight piece-wise linear models to replace the hash functions as…