Faster Repetition-Aware Compressed Suffix Trees Based on Block Trees.
Manuel CáceresGonzalo NavarroPublished in: SPIRE (2019)
Keyphrases
- suffix tree
- tree construction
- suffix array
- data structure
- compressed text
- wavelet tree
- string matching
- tree structure
- approximate string matching
- lempel ziv
- pattern matching
- disk resident
- space requirements
- space efficient
- index structure
- indexing structure
- inverted index
- similarity measurement
- main memory
- decision trees
- periodicity detection
- information retrieval systems
- data streams
- similarity measure