arrow
Return

Minimizing Side-Effects in Virtual Knowledge Graph Updates

delete2026-01-01
delete0
PRE
AI
R
Romuald Esdras Wandji *
D
Diego Calvanese
DOI:10.1007/978-3-032-08887-1_8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In Virtual Knowledge Graphs (VKGs), access to a relational data source is provided through an ontology that is linked to the data source via declarative mappings. While the problem of query answering in VKGs has been studied extensively over the past years, much less attention has been devoted to the problem of instance-level updates over the VKG, realized by updating the underlying data source. Due to the form of VKG mappings, translating VKG updates into a source updates might lead to side-effects in the VKG, i.e., unwanted insertions or deletions. In this paper, we build on a recent proposal for translating VKG updates into source updates, and extend it by introducing the notion of compensation, which are additional updates that aim at reverting side-effects. We provide a novel algorithm relying on multiple levels of compensation and show that it computes source updates with minimal side-effects in the VKG.
Keywords:
Virtual Knowledge Graphs
Instance-level updates
Source updates
Compensation
Side-effects

Journal

R
RULES AND REASONING, RULEML+RR 2025
IF:
0
Papers:
15
Citations:
0

Organization

F
Free University of Bozen-Bolzano
Scholars:
2.7K
Papers: 2.6K
Citations: 6
U
umea university
Scholars:
1.1K
Papers: 499
Citations: 0