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

Paolo Ferragina, Giorgio Vinciguerra. The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds. PVLDB, 13(8):1162-1175, 2020. [doi]

@article{FerraginaV20,
  title = {The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds},
  author = {Paolo Ferragina and Giorgio Vinciguerra},
  year = {2020},
  url = {http://www.vldb.org/pvldb/vol13/p1162-ferragina.pdf},
  researchr = {https://researchr.org/publication/FerraginaV20},
  cites = {0},
  citedby = {0},
  journal = {PVLDB},
  volume = {13},
  number = {8},
  pages = {1162-1175},
}