Skip to Main content Skip to Navigation
Journal articles

Entity Resolution for Distributed Probabilistic Data

Naser Ayat 1 Reza Akbarinia 2 Hamideh Afsarmanesh 1 Patrick Valduriez 2, 3 
2 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The problem of entity resolution over probabilistic data (ERPD) arises in many applications that have to deal with probabilistic data. In many of these applications, probabilistic data is distributed among a number of nodes. The simple, centralized approach to the ERPD problem does not scale well as large amounts of data need to be sent to a central node. In this paper, we present FD, a fully distributed algorithm for dealing with the ERPD problem over distributed data, with the goal of minimizing bandwidth usage and reducing processing time. FD is completely distributed and does not depends on the existence of certain nodes. We validated FD through implementation over a 75-node cluster. We used both synthetic and real-world data in our experiments. Our performance evaluation shows that FD can achieve major performance gains in terms of bandwidth usage and response time.
Document type :
Journal articles
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Reza Akbarinia Connect in order to contact the contributor
Submitted on : Monday, November 4, 2013 - 2:30:37 PM
Last modification on : Friday, August 5, 2022 - 3:03:28 PM
Long-term archiving on: : Friday, April 7, 2017 - 8:32:16 PM


Files produced by the author(s)



Naser Ayat, Reza Akbarinia, Hamideh Afsarmanesh, Patrick Valduriez. Entity Resolution for Distributed Probabilistic Data. Distributed and Parallel Databases, Springer, 2013, 31 (4), pp.509-542. ⟨10.1007/s10619-013-7129-3⟩. ⟨lirmm-00879631⟩



Record views


Files downloads