A New Compressed Suffix Tree Supporting Fast Search and Its Construction Algorithm Using Optimal Working Space.
Dong Kyue KimHeejin ParkPublished in: CPM (2005)
Keyphrases
- suffix tree
- search space
- suffix array
- dynamic programming
- space requirements
- optimal solution
- worst case
- exhaustive search
- search algorithm
- data structure
- solution space
- neural network
- management system
- string matching
- sequence matching
- data sets
- data compression
- sequential patterns
- pattern matching
- simulated annealing
- relational databases