Incremental similarity joins with edit distance constraints.

Dongbo Dai Gang Zhao

Published in: CIKM (2009)

Keyphrases

similarity join
edit distance
metric space
similarity measure
graph matching
distance computation
distance function
tree edit distance
distance measure
uncertain data
structural similarity
dynamic programming
similarity search
xml data
hamming distance
high dimensional
pairwise
computer vision