The suffix Tree of a Tree and Minimizing Sequential Transducers.
Dany BreslauerPublished in: CPM (1996)
Keyphrases
- suffix tree
- tree construction
- data structure
- index structure
- pattern matching
- string matching
- indexing structure
- suffix array
- space requirements
- disk resident
- tree structure
- finite automata
- approximate string matching
- r tree
- main memory
- b tree
- periodicity detection
- data sets
- relational databases
- high dimensional
- information retrieval
- neural network