Faster repetition-aware compressed suffix trees based on Block Trees.
Manuel CáceresGonzalo NavarroPublished in: Inf. Comput. (2022)
Keyphrases
- suffix tree
- suffix array
- tree construction
- data structure
- compressed text
- wavelet tree
- string matching
- disk resident
- tree structure
- approximate string matching
- pattern matching
- index structure
- decision trees
- data compression
- space requirements
- space efficient
- lempel ziv
- inverted index
- data sets
- similarity measurement
- data warehouse
- information extraction
- relational databases
- database
- periodicity detection