Title: Stream-based live entity resolution approach with adaptive duplicate count strategy

Authors: Kun Ma; Bo Yang

Addresses: Shandong Provincial Key Laboratory of Network Based Intelligent Computing, University of Jinan, Jinan 250022, Shandong, China ' Shandong Provincial Key Laboratory of Network Based Intelligent Computing, University of Jinan, Jinan 250022, Shandong, China

Abstract: Recently, researchers have been more concerned about large-scale news and tweet data generated by the social media. Some cloud service providers utilise the data to find public sentiments for the tenants. The challenge is how to clean the big data in the cloud before making further analysis. To address this issue, we propose a new live entity resolution approach at a time to find duplicates from the news and tweet data. We investigate possible solutions to address live entity resolution in the cloud, to make sliding window size adaptive using multistep distance and window size dependent duplicate count strategy with alterable window step, and find duplicates by overlapping boundary objects in adjacent blocks. Finally, our experimental evaluation based on the news data on large datasets shows the high effectiveness and efficiency of the proposed approaches.

Keywords: big data; cloud computing; entity resolution; MapReduce; NoSQL; sorted neighbourhood; stream processing.

DOI: 10.1504/IJWGS.2017.085167

International Journal of Web and Grid Services, 2017 Vol.13 No.3, pp.351 - 373

Received: 16 Jan 2016
Accepted: 19 Jun 2016

Published online: 13 Jul 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article