RadixSpline: A Single-Pass Learned Index

RadixSpline: A Single-Pass Learned Index

30 April 2020

Andreas Kipf

Alexander van Renen

Papers citing "RadixSpline: A Single-Pass Learned Index"

15 / 15 papers shown

Title
A Survey of Learned Indexes for the Multi-dimensional Space Abdullah Al-Mamun Hao Wu Qiyang He Jianguo Wang Walid G. Aref 49 9 0 11 Mar 2024
LeCo: Lightweight Compression via Learning Serial Correlations Yi-Hsin Liu Xinyu Zeng Huanchen Zhang 26 5 0 27 Jun 2023
WISK: A Workload-aware Learned Index for Spatial Keyword Queries Yufan Sheng Xin Cao Yixiang Fang Kaiqi Zhao Jianzhong Qi Gao Cong Wenjie Zhang 40 17 0 28 Feb 2023
A Critical Analysis of Classifier Selection in Learned Bloom Filters D. Malchiodi Davide Raimondi G. Fumagalli Raffaele Giancarlo Marco Frasca 41 1 0 28 Nov 2022
NFL: Robust Learned Index via Distribution Transformation Shangyu Wu Yufei Cui Jinghuan Yu Xuan Sun Tei-Wei Kuo Chun Jason Xue OOD 40 25 0 24 May 2022
LSI: A Learned Secondary Index Structure Andreas Kipf D. Horn Pascal Pfeil Ryan Marcus Tim Kraska 24 7 0 11 May 2022
Standard Vs Uniform Binary Search and Their Variants in Learned Static Indexing: The Case of the Searching on Sorted Data Benchmarking Software Platform Domenico Amato Giosuè Lo Bosco Raffaele Giancarlo 45 11 0 05 Jan 2022
Bounding the Last Mile: Efficient Learned String Indexing Benjamin Spector Andreas Kipf Kapil Vaidya Chi Wang U. F. Minhas Tim Kraska 24 23 0 29 Nov 2021
Micro-architectural Analysis of a Learned Index Mikkel Møller Andersen Pınar Tözün 30 7 0 17 Sep 2021
Learned Sorted Table Search and Static Indexes in Small Model Space Domenico Amato Giosuè Lo Bosco Raffaele Giancarlo 32 6 0 19 Jul 2021
Learned Indexes for a Google-scale Disk-based Database Hussam Abu-Libdeh Deniz Altinbuken Alex Beutel Ed H. Chi Lyric Doshi Tim Kraska Xiaozhou Li Li Andy Ly Christopher Olston 24 39 0 23 Dec 2020
The Case for Learned Spatial Indexes Varun Pandey Alexander van Renen Andreas Kipf Ibrahim Sabek Jialin Ding A. Kemper 22 46 0 24 Aug 2020
Hands-off Model Integration in Spatial Index Structures A. Hadian Ankita Kumar T. Heinis 22 22 0 29 Jun 2020
From WiscKey to Bourbon: A Learned Index for Log-Structured Merge Trees Yifan Dai Yien Xu Aishwarya Ganesan Ramnatthan Alagappan Brian Kroth Andrea C. Arpaci-Dusseau Remzi H. Arpaci-Dusseau 24 1 0 28 May 2020
Consistent and Flexible Selectivity Estimation for High-Dimensional Data Yaoshu Wang Chuan Xiao Jianbin Qin Rui Mao Onizuka Makoto Wei Wang Rui Zhang Yoshiharu Ishikawa 38 14 0 20 May 2020