Abriola, S., Cifuentes, S., Pardal, N. et al. (1 more author) (2023) Data-graph repairs: the preferred approach. In: Proceedings of the 15th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW 2023). 15th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW 2023), 22-26 May 2023, Santiago de Chile, Chile. CEUR Workshop Proceedings, 3409 . CEUR Workshop Proceedings , p. 12.
Abstract
Repairing inconsistent knowledge bases is a task that has been assessed, with great advances over several decades, from within the knowledge representation and reasoning and the database theory communities. As information becomes more complex and interconnected, new types of repositories, representation languages and semantics are developed in order to be able to query and reason about it. Graph databases provide an effective way to represent relationships among data, and allow processing and querying these connections efficiently. In this work, we focus on the problem of computing preferred (subset and superset) repairs for graph databases with data values, using a notion of consistency based on a set of Reg-GXPath expressions as integrity constraints. Specifically, we study the problem of computing preferred repairs based on two different preference criteria, one based on weights and the other based on multisets, showing that in some cases it is possible to retain the same computational complexity as in the case where no preference criterion is available for exploitation.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2023 Copyright for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0). (https://creativecommons.org/licenses/by/4.0/) |
Keywords: | Data-graphs; Repairs; Preferences |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 17 Jan 2024 10:09 |
Last Modified: | 17 Jan 2024 10:09 |
Published Version: | https://ceur-ws.org/Vol-3409/paper12.pdf |
Status: | Published |
Publisher: | CEUR Workshop Proceedings |
Series Name: | CEUR Workshop Proceedings |
Refereed: | Yes |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:207792 |