Abstract
This paper reviews the first 40 years in the life of textual inverted indexes, their many incarnations, and their applications. The paper is non-technical and assumes some familiarity with the structures and constructions discussed. It is not meant to be exhaustive. It is meant to be a tribute to a ubiquitous tool of string matching - the suffix tree and its variants - and one of the most persistent subjects of study in the theory of algorithms. © 2013 Springer-Verlag.
Author supplied keywords
Cite
CITATION STYLE
Apostolico, A., Crochemore, M., Farach-Colton, M., Galil, Z., & Muthukrishnan, S. (2013). Forty years of text indexing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7922 LNCS, pp. 1–10). https://doi.org/10.1007/978-3-642-38905-4_1
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
