Parallel Sorted Neighborhood Blocking with MapReduce

: Cloud infrastructures enable the efficient parallel execution of data-intensive tasks such as entity resolution on large datasets. We investigate challenges and possible solutions of using the MapReduce programming model for parallel entity resolution. In particular, we propose and evaluate two MapReduce-based implementations for Sorted Neighborhood blocking that either use multiple MapReduce jobs or apply a tailored data replication.

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Lars Kolb, Andreas Thor, Erhard Rahm
• Keywords: CORR 2010, Education, Efficient Parallel Execution, Entity Resolution, Parallel Entity Resolution