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 metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00879631
Contributor : Reza Akbarinia <>
Submitted on : Monday, November 4, 2013 - 2:30:37 PM
Last modification on : Tuesday, April 16, 2019 - 6:26:02 PM
Long-term archiving on: Friday, April 7, 2017 - 8:32:16 PM

File

D-ERUD.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

771

Files downloads

922