Metric similarity joins using MapReduce

• Main Authors: GAO, Yunjun, YANG, Keyu, CHEN, Lu, ZHENG, Baihua, CHEN, Gang, CHEN, Chun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2017
• Subjects: Algorithm; Similarity Joins; Metric Space; MapReduce; Computer Sciences; Databases and Information Systems; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/3323; https://ink.library.smu.edu.sg/context/sis_research/article/4325/viewcontent/MapReduce_2017.pdf
• Institution: Singapore Management University

Given two object sets Q and O , a metric similarity join finds similar object pairs according to a certain criterion. This operation has a wide variety of applications in data cleaning, data mining, to name but a few. However, the rapidly growing volume of data nowadays challenges traditional metric...