@inproceedings{983e708949534881aacba65382ac0306,
title = "A density-aware similarity join query processing algorithm on mapreduce",
abstract = "Recently, the amount of data is rapidly increasing and thus MapReduce has attracted much interest as a new paradigm for such data-intensive applications. Similarity join is an essential operation for data analytics, including record linkage, near duplicate detection, document clustering. However, the performance of MapReduce is limited when applied on complex data analytical task involving joins of multiple datasets. Hence, workload-aware data partitioning techniques are required, which ensure the balance of computation of each machine. In this paper, we propose a similarity join algorithm using MapReduce that provides scalability and high performance by using grid-based data mapping technique for joining datasets. From the experiment analysis, we prove that our algorithm outperforms the existing algorithm under various data size and similarity thresholds.",
keywords = "Bigdata analysis, Cloud computing, Grid-based partitioning, MapReduce, Similarity join",
author = "Miyoung Jang and Youngho Song and Chang, \{Jae Woo\}",
note = "Publisher Copyright: {\textcopyright} Springer Science+Business Media Singapore 2016.; 11th International Conference on Future Information Technology, FutureTech 2016 ; Conference date: 20-04-2016 Through 22-04-2016",
year = "2016",
doi = "10.1007/978-981-10-1536-6\_61",
language = "English",
isbn = "9789811015359",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer Verlag",
pages = "469--475",
editor = "Hai Jin and Young-Sik Jeong and Khan, \{Muhammad Khurram\} and Park, \{James J.\}",
booktitle = "Advanced Multimedia and Ubiquitous Engineering - FutureTech and MUE",
}