RadixSpline: A Single-Pass Learned Index

04/30/2020
by   Andreas Kipf, et al.
0

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 aware of require multiple training passes over the data. We introduce RadixSpline (RS), a learned index that can be built in a single pass over the data and is competitive with state-of-the-art learned index models, like RMI, in size and lookup performance. We evaluate RS using the SOSD benchmark and show that it achieves competitive results on all datasets, despite the fact that it only has two parameters.

READ FULL TEXT
research
06/23/2020

Benchmarking Learned Indexes

Recent advancements in learned index structures propose replacing existi...
research
08/11/2021

Towards Practical Learned Indexing

Latest research proposes to replace existing index structures with learn...
research
01/22/2019

Just-in-Time Index Compilation

Creating or modifying a primary index is a time-consuming process, as th...
research
08/07/2022

Automatically Finding Optimal Index Structure

Existing learned indexes (e.g., RMI, ALEX, PGM) optimize the internal re...
research
11/29/2019

SOSD: A Benchmark for Learned Indexes

A groundswell of recent work has focused on improving data management sy...
research
04/12/2021

Updatable Learned Index with Precise Positions

Index plays an essential role in modern database engines to accelerate t...
research
06/30/2021

A Critical Analysis of Recursive Model Indexes

The recursive model index (RMI) has recently been introduced as a machin...

Please sign up or login with your details

Forgot password? Click here to reset