Position-restricted approximate string matching with metric Hamming distance.
Sung-Hwan KimHwan-Gue ChoPublished in: BigComp (2017)
Keyphrases
- hamming distance
- approximate string matching
- edit distance
- distance measure
- distance function
- string matching
- pattern matching
- binary strings
- similarity measure
- binary codes
- n gram
- graph matching
- manhattan distance
- dynamic programming
- dynamic time warping
- similarity metric
- euclidean distance
- nearest neighbor
- query processing
- data structure
- machine learning
- neural network
- databases