@inproceedings{da44af5f1d58498d860a1574c2da77cb,
title = "Forty years of text indexing",
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.",
keywords = "FM-index, bi-tree, dawg, factor automaton, pattern matching, string searching, suffix array, suffix automaton, suffix tree, wavelet tree",
author = "Alberto Apostolico and Maxime Crochemore and Martin Farach-Colton and Zvi Galil and S. Muthukrishnan",
year = "2013",
doi = "10.1007/978-3-642-38905-4_1",
language = "English (US)",
isbn = "9783642389047",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "1--10",
booktitle = "Combinatorial Pattern Matching - 24th Annual Symposium, CPM 2013, Proceedings",
note = "24th Annual Symposium on Combinatorial Pattern Matching, CPM 2013 ; Conference date: 17-06-2013 Through 19-06-2013",
}