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.
Document type :
Conference papers
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-01246128
Contributor : Admin Upem <>
Submitted on : Friday, December 18, 2015 - 9:53:13 AM
Last modification on : Friday, August 9, 2019 - 3:24:03 PM
Long-term archiving on : Saturday, March 19, 2016 - 11:40:58 AM

File

ACFGM2013.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan. Forty Years of Text Indexing. CPM 2013, Jun 2013, Bad Herrenalb, Germany. pp.1-10, ⟨10.1007/978-3-642-38905-4_1⟩. ⟨hal-01246128⟩

Share

Metrics

Record views

479

Files downloads

197