Graph Rewriting Rules for RDF Database Evolution Management
Author(s) -
Jacques Chabin,
Cédric Eichler,
Mírian Halfeld Ferrari,
Nicolas Hiot
Publication year - 2020
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1145/3428757.3429126
Subject(s) - computer science , rewriting , rdf , graph rewriting , theoretical computer science , schema (genetic algorithms) , graph , consistency (knowledge bases) , rdf schema , graph database , sparql , programming language , semantic web , information retrieval , artificial intelligence
This paper introduces SetUp, a theoretical and applied framework for the management of RDF/S database evolution on the basis of graph rewriting rules. Rewriting rules formalize instance or schema changes, ensuring graph's consistency with respect to given constraints. Constraints considered in this paper are a well known variant of RDF/S semantic, but the approach can be adapted to user-defined constraints. Furthermore, SetUp manages updates by ensuring rule applicability through the generation of side-effects: new updates which guarantee that rule application conditions hold. We provide herein formal validation and experimental evaluation of SetUp.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom