Skip to main content Link Search Menu Expand Document (external link)

Scalable Text Index Construction

DOI pdf


We survey recent advances in scalable text index construction with a focus on practical algorithms in distributed, shared, and external memory.


  author    = {Timo Bingmann and Patrick Dinklage and Johannes Fischer and Florian Kurpicz and Enno Ohlebusch and Peter Sanders},
  title     = {Scalable Text Index Construction},
  booktitle = {SPP},
  series    = {Lecture Notes in Computer Science},
  volume    = {13201},
  pages     = {252–284},
  publisher = {Springer},
  doi       = {10.1007/978-3-031-21534-6_14},
  year      = {2022}