ASPEN: ASP-Based System for Collective Entity Resolution
Open Access
- 1 November 2024
- conference paper
- Published by International Joint Conferences on Artificial Intelligence
- Vol. 21 (1) , 788-799
Abstract
In this paper, we present ASPEN, an answer set programming (ASP) implementation of a recently proposed declarative framework for collective entity resolution (ER). While an ASP encoding had been previously suggested, several practical issues had been neglected, most notably, the question of how to efficiently compute the (externally defined) similarity facts that are used in rule bodies. This leads us to propose new variants of the encodings (including Datalog approximations) and show how to employ different functionalities of ASP solvers to compute (maximal) solutions, and (approximations of) the sets of possible and certain merges. A comprehensive experimental evaluation of ASPEN on real-world datasets shows that the approach is promising, achieving high accuracy in real-life ER scenarios. Our experiments also yield useful insights into the relative merits of different types of (approximate) ER solutions, the impact of recursion, and factors influencing performance.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Bring Your Own Data Structures to DatalogProceedings of the ACM on Programming Languages, 2023
- LACE: A Logical Approach to Collective Entity Resolution2022
- Materialisation and data partitioning algorithms for distributed RDF systemsJournal of Web Semantics, 2022
- An Overview of End-to-End Entity Resolution for Big DataACM Computing Surveys, 2020
- ERBlox: Combining matching dependencies with machine learning for entity resolutionInternational Journal of Approximate Reasoning, 2017
- Foundations of Data Quality ManagementSynthesis Lectures on Data Management, 2012
- Data Cleaning and Query Answering with Matching Dependencies and Matching FunctionsTheory of Computing Systems, 2012
- Database Repairing and Consistent Query AnsweringSynthesis Lectures on Data Management, 2011
- Repair localization for query answering from inconsistent databasesACM Transactions on Database Systems, 2008
- Collective entity resolution in relational dataACM Transactions on Knowledge Discovery From Data, 2007