Minimizing Side-effects in Virtual Knowledge Graph Updates

Proc. of the 9th Int. Joint Conf. on Rules and Reasoning (RuleML+RR). Lecture Notes in Computer Science. 2025.

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.

@inproceedings{RuleML-RR-2025,
   title = "Minimizing Side-effects in Virtual Knowledge Graph Updates",
   year = "2025",
   author = "Wandji, Romuald Esdras and Diego Calvanese",
   booktitle = "Proc. of the 9th Int. Joint Conf. on Rules and Reasoning
(RuleML+RR)",
   publisher = "Springer",
   series = "Lecture Notes in Computer Science",
}