Skip to Main content Skip to Navigation

Graph Rewriting System for Consistent Evolution of RDF/S databases

Abstract : This paper investigates the use of graph rewriting rules to model updates-instance or schema changes-on RDF/S databases which are expected to satisfy RDF intrinsic semantic constraints. Such databases being modeled as knowledge graphs, we propose graph rewriting rules formalizing atomic updates whose application transforms the graph and necessarily preserves its consistency. If an update has to be applied when the application conditions of the corresponding rule do not hold, side-effects are generated: they engender new updates in order to ensure the rule applicability. Our system, SetUp, implements our updating approach for RDF/S data and offers a theoretical and applied framework for ensuring consistency when a RDF knowledge graph evolves.
Document type :
Complete list of metadata

Cited literature [40 references]  Display  Hide  Download
Contributor : Cédric Eichler Connect in order to contact the contributor
Submitted on : Saturday, May 30, 2020 - 11:42:33 AM
Last modification on : Saturday, June 25, 2022 - 10:13:24 AM


Files produced by the author(s)


  • HAL Id : hal-02560325, version 3


Jacques Chabin, Cédric Eichler, Mirian Halfeld-Ferrari, Nicolas Hiot. Graph Rewriting System for Consistent Evolution of RDF/S databases. [Research Report] LIFO, Université d'Orléans, INSA Centre Val de Loire. 2020. ⟨hal-02560325v3⟩



Record views


Files downloads