Learned Indexes for a Google-scale Disk-based Database

Bigtable: A distributed storage system for structured data

F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber · 2006

Earlier work this paper cites.

Bigtable: A distributed storage system for structured data

F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber · 2008

Earlier work this paper cites.

The case for learned index structures

T. Kraska, A. Beutel, E. H. Chi, J. Dean, and N. Polyzotis · 2018

Earlier work this paper cites.

ALEX: An Updatable Adaptive Learned Index

Original

J. Ding, U. F. Minhas, H. Zhang, Y. Li, C. Wang, B. Chandramouli, J. Gehrke, D. Kossmann, and D. Lomet · 2019

Earlier work this paper cites.

FITing-Tree: A Data-aware Index Structure

A. Galakatos, M. Markovitch, C. Binnig, R. Fonseca, and T. Kraska · 2019

Earlier work this paper cites.

LISA: towards learned DNA sequence search

Original

D. Ho, J. Ding, S. Misra, N. Tatbul, V. Nathan, V. Md, and T. Kraska · 2019

Cited alongside, same era.

Learned index for spatial queries

H. Wang, X. Fu, J. Xu, and H. Lu · 2019

Cited alongside, same era.

From wisckey to bourbon: A learned index for log-structured merge trees

Y. Dai, Y. Xu, A. Ganesan, R. Alagappan, B. Kroth, A. Arpaci-Dusseau, and R. Arpaci-Dusseau · 2020

Cited alongside, same era.

Tsunami: A learned multi-dimensional index for correlated data and skewed workloads

Original

J. Ding, V. Nathan, M. Alizadeh, and T. Kraska · 2020

Cited alongside, same era.

The PGM-index: A fully-dynamic compressed learned index with provable worst-case bounds

P. Ferragina and G. Vinciguerra · 2020

Cited alongside, same era.

RadixSpline: A single-pass learned index

A. Kipf, R. Marcus, A. van Renen, M. Stoian, A. Kemper, T. Kraska, and T. Neumann · 2020

Closest in time.

Benchmarking learned indexes

Original

R. Marcus, A. Kipf, A. van Renen, M. Stoian, S. Misra, A. Kemper, T. Neumann, and T. Kraska · 2020

Closest in time.

Learning multi-dimensional indexes

V. Nathan, J. Ding, M. Alizadeh, and T. Kraska · 2020

Closest in time.

The case for learned spatial indexes

Original

V. Pandey, A. van Renen, A. Kipf, I. Sabek, J. Ding, and A. Kemper · 2020

Closest in time.

Function Interpolation for Learned Index Structures

N. Setiawan, B. Rubinstein, and R. Borovica-Gajic · 2020

Closest in time.