Skip to Main content Skip to Navigation
Conference papers

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 : Wednesday, February 26, 2020 - 7:06:07 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

541

Files downloads

361