SOSD: A Benchmark for Learned Indexes

29 November 2019

Andreas Kipf

Papers citing "SOSD: A Benchmark for Learned Indexes"

22 / 22 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 74 11 0 11 Mar 2024
NPHardEval: Dynamic Benchmark on Reasoning Ability of Large Language Models via Complexity Classes Lizhou Fan Wenyue Hua Lingyao Li Haoyang Ling Yongfeng Zhang LRM 111 58 0 22 Dec 2023
From Specific to Generic Learned Sorted Set Dictionaries: A Theoretically Sound Paradigm Yelding Competitive Data Structural Boosters in Practice Domenico Amato Giosuè Lo Bosco Raffaele Giancarlo 56 0 0 02 Sep 2023
Learned Lock-free Search Data Structures Gaurav Bhardwaj Bapi Chatterjee Abhinav Sharma Sathya Peri Siddharth Nayak 37 0 0 22 Aug 2023
LeCo: Lightweight Compression via Learning Serial Correlations Yi-Hsin Liu Xinyu Zeng Huanchen Zhang 56 5 0 27 Jun 2023
Online List Labeling with Predictions Samuel McCauley Benjamin Moseley Aidin Niaparast Shikha Singh 63 6 0 17 May 2023
Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees Nicholas Schiefer Justin Y. Chen Piotr Indyk Shyam Narayanan Sandeep Silwal Tal Wagner 25 2 0 15 Apr 2023
Learned-Database Systems Security R. Schuster Jinyi Zhou Thorsten Eisenhofer Paul Grubbs Nicolas Papernot AAML 111 2 0 20 Dec 2022
Proteus: A Self-Designing Range Filter Eric R. Knorr Baptiste Lemaire Andrew Lim Siqiang Luo Huanchen Zhang Stratos Idreos Michael Mitzenmacher 36 24 0 30 Jun 2022
NFL: Robust Learned Index via Distribution Transformation Shangyu Wu Yufei Cui Jinghuan Yu Xuan Sun Tei-Wei Kuo Chun Jason Xue OOD 70 28 0 24 May 2022
LSI: A Learned Secondary Index Structure Andreas Kipf D. Horn Pascal Pfeil Ryan Marcus Tim Kraska 38 9 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 59 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 56 25 0 29 Nov 2021
Micro-architectural Analysis of a Learned Index Mikkel Møller Andersen Pınar Tözün 50 8 0 17 Sep 2021
Towards Practical Learned Indexing Mihail Stoian Andreas Kipf Ryan Marcus Tim Kraska 40 9 0 11 Aug 2021
Learned Sorted Table Search and Static Indexes in Small Model Space Domenico Amato Giosuè Lo Bosco Raffaele Giancarlo 47 6 0 19 Jul 2021
CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm Jiaoyi Zhang Yihan Gao 49 26 0 01 Mar 2021
The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures Evgenios M. Kornaropoulos Silei Ren R. Tamassia AAML 65 19 0 01 Aug 2020
Hands-off Model Integration in Spatial Index Structures A. Hadian Ankita Kumar T. Heinis 46 23 0 29 Jun 2020
COAX: Correlation-Aware Indexing on Multidimensional Data with Soft Functional Dependencies A. Hadian Behzad Ghaffari Taiyi Wang T. Heinis 47 5 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 55 1 0 28 May 2020
RadixSpline: A Single-Pass Learned Index Andreas Kipf Ryan Marcus Alexander van Renen Mihail Stoian A. Kemper Tim Kraska Thomas Neumann 71 177 0 30 Apr 2020