Space-Efficient Parallel Construction of Succinct Representations of Suffix Tree Topologies.
Uwe BaierTimo BellerEnno OhlebuschPublished in: ACM J. Exp. Algorithmics (2017)
Keyphrases
- space efficient
- suffix tree
- suffix array
- data structure
- periodicity detection
- string matching
- data streams
- index structure
- range sum queries
- sliding window
- b tree
- indexing structure
- tree construction
- sequence analysis
- data sets
- disk resident
- bloom filter
- space requirements
- pattern matching
- training data
- neural network
- structured data
- feature space