Forty Years of Text Indexing - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Forty Years of Text Indexing

Résumé

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.
Fichier principal
Vignette du fichier
ACFGM2013.pdf (5.64 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01246128 , version 1 (18-12-2015)

Identifiants

Citer

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⟩
309 Consultations
189 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More