On-line suffix tree construction with reduced branching.
Martin SenftTomás DvorákPublished in: J. Discrete Algorithms (2012)
Keyphrases
- suffix tree
- data structure
- string matching
- tree construction
- pattern matching
- suffix array
- disk resident
- space requirements
- index structure
- periodicity detection
- indexing structure
- neural network
- information retrieval systems
- information extraction
- image data
- image retrieval
- database systems
- decision trees
- machine learning
- data sets