PGM-index: fully-dynamic compressed learned index with provable worst-case bound

open access link: http://www.vldb.org/pvldb/vol13/p1162-ferragina.pdf