RadixSpline: a single-pass learned index

© 2020 ACM. Recent research has shown that learned models can outperform state-of-the-art index structures in size and lookup performance. While this is a very promising result, existing learned structures are often cumbersome to implement and are slow to build. In fact, most approaches that we are...

Full description

Bibliographic Details
Main Authors: Kipf, Andreas, Marcus, Ryan, van Renen, Alexander, Stoian, Mihail, Kemper, Alfons, Kraska, Tim, Neumann, Thomas
Format: Article
Language:English
Published: ACM 2021
Online Access:https://hdl.handle.net/1721.1/132294