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

Paolo Ferragina Giorgio Vinciguerra

Published in: Proc. VLDB Endow. (2020)

Keyphrases

index structure
data structure
suffix array
worst case bounds
inverted file
data sets
databases
learning algorithm
np hard
dynamic environments
structural similarity