Rules and Ontology Based Data Access

Proc. of the 8th Int. Conf. on Web Reasoning and Rule Systems (RR 2014). Volume 8741 of Lecture Notes in Computer Science. 2014.

In OBDA an ontology defines a high level global vocabulary for user queries, and such vocabulary is mapped to (typically relational) databases. Extending this paradigm with rules, e.g., expressed in SWRL or RIF, boosts the expressivity of the model and the reasoning ability to take into account features such as recursion and n-ary predicates. We consider evaluation of SPARQL queries under rules with linear recursion, which in principle is carried out by a 2-phase translation to SQL: (1) The SPARQL query, together with the RIF/SWRL rules, and the mappings is translated to a Datalog program, possibly with linear recursion; (2) The Datalog program is converted to SQL by using recursive common table expressions. Since a naive implementation of this translation generates inefficient SQL code, we propose several optimisations to make the approach scalable. We implement and evaluate the techniques presented here in the Ontop system. To the best of our knowledge, this results in the first system supporting all of the following W3C standards: the OWL 2 QL ontology language, R2RML mappings, SWRL rules with linear recursion, and SPARQL queries. The preliminary but encouraging experimental results on the NPD benchmark show that our approach is scalable, provided optimisations are applied.

@inproceedings{RR-2014,
   title = "Rules and Ontology Based Data Access",
   year = "2014",
   author = "Guohui Xiao and Martin Rezk and Mariano Rodriguez-Muro and
Diego Calvanese",
  booktitle = "Proc. of the 8th Int. Conf. on Web Reasoning and Rule Systems
(RR 2014)",
   pages = "157--172",
   volume = "8741",
   publisher = "Springer",
   series = "Lecture Notes in Computer Science",
   doi = "10.1007/978-3-319-11113-1_11",
}