Sound, Complete and Minimal UCQ-Rewriting for Existential Rules

Mélanie König 1 Michel Leclère 1 Marie-Laure Mugnier 1 Michaël Thomazo 2
1 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We address the issue of Ontology-Based Data Access, with ontologies repre-sented in the framework of existential rules, also known as Datalog±. A well-known approach involves rewriting the query using ontological knowledge. We focus here on the basic rewriting technique which consists of rewriting the initial query into a union of conjunctive queries. First, we study a generic breadth-first rewriting algorithm, which takes any rewriting operator as a parameter, and de-fine properties of rewriting operators that ensure the correctness of the algorithm. Then, we focus on piece-unifiers, which provide a rewriting operator with the de-sired properties. Finally, we propose an implementation of this framework and report some experiments.
Type de document :
Article dans une revue
Semantic Web – Interoperability, Usability, Applicability, IOS Press, 2015, 6 (5), pp.451-475. 〈10.3233/SW-140153〉
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01090370
Contributeur : Michel Leclère <>
Soumis le : jeudi 4 décembre 2014 - 17:43:06
Dernière modification le : vendredi 12 janvier 2018 - 01:51:38
Document(s) archivé(s) le : samedi 15 avril 2017 - 02:30:39

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Mélanie König, Michel Leclère, Marie-Laure Mugnier, Michaël Thomazo. Sound, Complete and Minimal UCQ-Rewriting for Existential Rules. Semantic Web – Interoperability, Usability, Applicability, IOS Press, 2015, 6 (5), pp.451-475. 〈10.3233/SW-140153〉. 〈lirmm-01090370〉

Partager

Métriques

Consultations de la notice

217

Téléchargements de fichiers

262