Sound, Complete and Minimal UCQ-Rewriting for Existential Rules

  title={Sound, Complete and Minimal UCQ-Rewriting for Existential Rules},
  author={M{\'e}lanie K{\"o}nig and Michel Lecl{\`e}re and Marie-Laure Mugnier and Micha{\"e}l Thomazo},
  journal={Semantic Web},
We address the issue of Ontology-Based Data Access, with ontologies represented in the framework of existential rules, also known as Datalog±. A wellknown 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 define properties of rewriting… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 17 extracted citations

Similar Papers

Loading similar papers…