Similarity join finds all pairs of objects (i, j) with similarity score s(i, j) greater than some specified threshold θ. This is a fundamental query problem in the database research community, and is used in many practical applications, such as duplicate detection, merge/purge, record linkage, object matching, and reference conciliation.
['Takanori Maehara', 'Mitsuru Kusumoto', 'Ken-ichi Kawarabayashi']
Scalable SimRank join algorithm