PVLDB, 13(8) 2020

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

PVLDB, 13(8) 2020 gvinciguerra/PGM-index

We present the first learned index that supports predecessor, range queries and updates within provably efficient time and space bounds in the worst case.