LACE: A Logical Approach to Collective Entity Resolution - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

LACE: A Logical Approach to Collective Entity Resolution

Résumé

In this paper, we revisit the problem of entity resolution and propose a novel, logical framework, LACE, which mixes declarative and procedural elements to achieve a number of desirable properties. Our approach is fundamentally declarative in nature: it utilizes hard and soft rules to specify conditions under which pairs of entity references must or may be merged, together with denial constraints that enforce consistency of the resulting instance. Importantly, however, rule bodies are evaluated on the instance resulting from applying the already 'derived' merges. It is the dynamic nature of our semantics that enables us to capture collective entity resolution scenarios, where merges can trigger further merges, while at the same time ensuring that every merge can be justified. As the denial constraints restrict which merges can be performed together, we obtain a space of (maximal) solutions, from which we can naturally define notions of certain and possible merges and query answers. We explore the computational properties of our framework and determine the precise computational complexity of the relevant decision problems. Furthermore, as a first step towards implementing our approach, we demonstrate how we can encode the various reasoning tasks using answer set programming.
Fichier principal
Vignette du fichier
LACE. A Logical Approach to Collective Entity Resolution.pdf (620.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03686662 , version 1 (02-06-2022)

Identifiants

  • HAL Id : hal-03686662 , version 1

Citer

Meghyn Bienvenu, Gianluca Cima, Víctor Gutiérrez-Basulto. LACE: A Logical Approach to Collective Entity Resolution. Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Jun 2022, Philadelphia, United States. ⟨hal-03686662⟩

Collections

CNRS ANR
39 Consultations
93 Téléchargements

Partager

More