Faster Compressed Suffix Trees for Repetitive Collections.
Gonzalo NavarroAlberto Ordóñez PereiraPublished in: ACM J. Exp. Algorithmics (2016)
Keyphrases
- suffix tree
- suffix array
- data structure
- compressed text
- string matching
- approximate string matching
- tree construction
- disk resident
- pattern matching
- space requirements
- data compression
- space efficient
- information retrieval
- document collections
- indexing structure
- index structure
- lempel ziv
- metadata
- similarity measurement
- digital libraries
- image quality
- search engine