A blocking framework for entity resolution in highly heterogeneous information spaces

George Papadakis, Ekaterini Ioannou, Themis Palpanas, Claudia Niederee, Wolfgang Nejdl

Research output: Contribution to journalArticleScientificpeer-review

Abstract

In the context of entity resolution (ER) in highly heterogeneous, noisy, user-generated entity collections, practically all block building methods employ redundancy to achieve high effectiveness. This practice, however, results in a high number of pairwise comparisons, with a negative impact on efficiency. Existing block processing strategies aim at discarding unnecessary comparisons at no cost in effectiveness. In this paper, we systemize blocking methods for clean-clean ER (an inherently quadratic task) over highly heterogeneous information spaces (HHIS) through a novel framework that consists of two orthogonal layers: the effectiveness layer encompasses methods for building overlapping blocks with small likelihood of missed matches; the efficiency layer comprises a rich variety of techniques that significantly restrict the required number of pairwise comparisons, having a controllable impact on the number of detected duplicates. We map to our framework all relevant existing methods for creating and processing blocks in the context of HHIS, and additionally propose two novel techniques: attribute clustering blocking and comparison scheduling. We evaluate the performance of each layer and method on two large-scale, real-world data sets and validate the excellent balance between efficiency and effectiveness that they achieve.
Original languageEnglish
Pages (from-to)2665-2682
JournalIEEE Transactions on Knowledge and Data Engineering
Volume25
Issue number12
DOIs
Publication statusPublished - 1 Dec 2013
Externally publishedYes

Fingerprint Dive into the research topics of 'A blocking framework for entity resolution in highly heterogeneous information spaces'. Together they form a unique fingerprint.

Cite this