Ed-Join: an efficient algorithm for similarity joins with edit distance constraints.

Chuan Xiao Wei Wang Xuemin Lin

Published in: Proc. VLDB Endow. (2008)

Keyphrases

similarity join
edit distance
dynamic programming
similarity measure
similarity search
matching algorithm
metric space
hamming distance
convex hull
join algorithms
reinforcement learning
pairwise
principal component analysis
distance function
graph matching
edit operations