Threshold Approximate Matching in Grammar-Compressed Strings.
Alexander TiskinPublished in: Stringology (2014)
Keyphrases
- approximate matching
- suffix array
- approximate string matching
- string matching
- data structure
- edit distance
- suffix tree
- space efficient
- edit operations
- data compression
- similarity measurement
- pattern matching
- inverted file
- context free grammars
- natural language
- information retrieval
- space requirements
- euclidean distance
- data model
- similarity measure