Efficient Graph Similarity Joins with Edit Distance Constraints.

Xiang Zhao Chuan Xiao Xuemin Lin Wei Wang

Published in: ICDE (2012)

Keyphrases

edit distance
similarity join
graph matching
distance computation
metric space
tree edit distance
similarity measure
similarity search
uncertain data
distance measure
distance function
dynamic programming
structured data
join algorithms
structural similarity
high dimensional