Compressed Suffix Trees for Repetitive Texts.
Andrés AbeliukGonzalo NavarroPublished in: SPIRE (2012)
Keyphrases
- suffix tree
- suffix array
- data structure
- string matching
- space efficient
- approximate string matching
- pattern matching
- disk resident
- data compression
- tree construction
- space requirements
- lempel ziv
- compressed text
- similarity measurement
- natural language
- index structure
- inverted file
- string kernels
- neural network
- main memory
- information retrieval systems
- information retrieval