Provenance-aware entity resolution: Leveraging provenance to improve quality

Autoren Klaus-Dieter Schewe
Qing Wang
Woods Wang
Editoren M. Renz
C. Shahabi
X. Zhou
M.A. Cheema
TitelProvenance-aware entity resolution: Leveraging provenance to improve quality
BuchtitelDatabase Systems for Advanced Applications - Proc. DASFA 2015, Part I
Typin Konferenzband
VerlagSpringer
SerieLecture Notes in Computer Science
Band9049
ISBN978-3-319-18119-6
MonatApril
Jahr2015
Seiten474-490
SCCH ID#1505
Abstract

Entity Resolution (ER) – the process of identifying records that refer to the same real-world entity – pervasively exists in many application areas. Nevertheless, resolving entities is hardly ever completely accurate. In this paper, we investigate a
provenance-aware framework for ER. We first propose an indexing structure that can be efficiently built for provenance storage in support of an ER process. Then a generic repairing strategy, called coordinate-split-merge (CSM), is developed to control the interaction between repairs driven by must-link and cannot-link constraints. Our experimental results show that the proposed indexing structure is efficient for capturing the provenance of ER both in time and space, which is also linearly scalable over the number of matches. Our repairing algorithms can significantly reduce human efforts in leveraging the provenance of ER for identifying erroneous matches.