Faster Repetition-Aware Compressed Suffix Trees based on Block Trees.
Manuel CáceresGonzalo NavarroPublished in: CoRR (2019)
Keyphrases
- suffix tree
- suffix array
- tree construction
- data structure
- compressed text
- wavelet tree
- string matching
- approximate string matching
- pattern matching
- tree structure
- disk resident
- index structure
- data compression
- decision trees
- space requirements
- space efficient
- lempel ziv
- inverted index
- indexing structure
- r tree
- data management
- relational databases
- training set
- information retrieval
- periodicity detection