RadixSpline
Andreas Kipf, Ryan Marcus, Alexander van Renen, Mihail Stoian, Alfons Kemper, Tim Kraska, Thomas Neumann
Abstract
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.
Topics & Concepts
Computer scienceArtificial intelligenceData miningData Stream Mining TechniquesData Management and AlgorithmsTime Series Analysis and Forecasting