A partition-based method for string similarity joins with edit-distance constraints.

Guoliang Li Dong Deng Jianhua Feng

Published in: ACM Trans. Database Syst. (2013)

Keyphrases

pattern matching
string matching
edit distance
graph matching
similarity join
hamming distance
string edit distance
neural network
similarity measure
string similarity
pattern recognition
pairwise
distance function
correlation coefficient
image matching
uncertain data