162 citations · 403 across the 28 of their papers we have counts for
5 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…
Towards Practical Learned Indexing
Mihail Stoian, Andreas Kipf, Ryan Marcus +1
Latest research proposes to replace existing index structures with learned models. However, current learned indexes tend to have many hyperparameters, often do not provide any erro…
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…
LEA: A Learned Encoding Advisor for Column Stores
Lujing Cen, Andreas Kipf, Ryan Marcus +1
Data warehouses organize data in a columnar format to enable faster scans and better compression. Modern systems offer a variety of column encodings that can reduce storage footpri…
Flow-Loss: Learning Cardinality Estimates That Matter
Parimarjan Negi, Ryan Marcus, Andreas Kipf +4
Previous approaches to learned cardinality estimation have focused on improving average estimation error, but not all estimates matter equally. Since learned models inevitably make…