Approximate String Similarity Join using Hashing Techniques under Edit Distance Constraints.
Peisen YuanHaoyun WangJianghua CheShougang RenHuanliang XuDechang PiPublished in: J. Softw. (2014)
Keyphrases
- edit distance
- similarity join
- distance computation
- tree edit distance
- approximate matching
- hamming distance
- string similarity
- edit operations
- string matching
- distance function
- approximate string matching
- similarity measure
- levenshtein distance
- graph matching
- similarity search
- distance measure
- string edit distance
- metric space
- dynamic programming
- structural similarity
- join algorithms
- hash functions
- neural network