RadixSpline：一种单遍学习的索引
数据库
2020-05-26 v2 机器学习
摘要
近期研究表明，学习模型在大小和查找性能上可优于最先进的索引结构。尽管这是极具前景的结果，现有学习方法往往实现繁琐且构建缓慢。事实上，我们所知的大多数方法需要对数据多次训练遍。我们提出RadixSpline（RS），一种可在单遍数据中构建、且在大小和查找性能上与RMI等最先进学习索引模型具有竞争力的学习索引。我们使用SOSD基准评估RS，并表明尽管其仅有两个参数，仍能在所有数据集上取得有竞争力的结果。
引用
@article{arxiv.2004.14541,
title = {RadixSpline: A Single-Pass Learned Index},
author = {Andreas Kipf and Ryan Marcus and Alexander van Renen and Mihail Stoian and Alfons Kemper and Tim Kraska and Thomas Neumann},
journal= {arXiv preprint arXiv:2004.14541},
year = {2020}
}
备注
Third International Workshop on Exploiting Artificial Intelligence Techniques for Data Management (aiDM 2020)