The Community for Technology Leaders
2015 IEEE 31st International Conference on Data Engineering (ICDE) (2015)
Seoul, South Korea
April 13, 2015 to April 17, 2015
ISBN: 978-1-4799-7964-6
pp: 603-614
Takanori Maehara , JST, ERATO, Kawarabayashi Large Graph Project, Japan
Mitsuru Kusumoto , National Institute of Informatics, 2-1-2, Hitotsubashi, Chiyoda-ku, Tokyo, Japan
Ken-ichi Kawarabayashi , JST, ERATO, Kawarabayashi Large Graph Project, Japan
ABSTRACT
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.
INDEX TERMS
Approximation algorithms, Algorithm design and analysis, Memory management, Monte Carlo methods, Accuracy, Couplings, Complexity theory
CITATION
Takanori Maehara, Mitsuru Kusumoto, Ken-ichi Kawarabayashi, "Scalable SimRank join algorithm", 2015 IEEE 31st International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 603-614, 2015, doi:10.1109/ICDE.2015.7113318
86 ms
(Ver 3.3 (11022016))