Prefix Trees: New Efficient Data Structures for Matching Strings of Different Lengths.
Nasser YazdaniPaul S. MinPublished in: IDEAS (2001)
Keyphrases
- efficient data structures
- data structure
- prefix tree
- tree structure
- string matching
- approximate string matching
- tree structures
- matching algorithm
- suffix array
- approximate matching
- decision trees
- pattern matching
- tree matching
- edit distance
- wavelet tree
- matching process
- suffix tree
- string similarity
- graph matching
- edit operations
- image matching
- database
- normalized edit distance
- boolean expressions
- tree edit distance
- tree construction
- finite automata
- matching scheme
- feature matching
- keypoints
- neural network