Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance.
Carl BartonCostas S. IliopoulosSolon P. PissisWilliam F. SmythPublished in: IWOCA (2014)
Keyphrases
- edit distance
- distance measure
- string matching
- hamming distance
- edit operations
- graph matching
- database
- data structure
- distance function
- graph edit distance
- levenshtein distance
- similarity measure
- distance computation
- approximate string matching
- np hard
- dynamic programming
- tree edit distance
- approximate matching
- relational databases
- string similarity