Schema-Agnostic Query Rewriting in SPARQL 1.1
Stefan Bischof, Markus Krötzsch, Axel Polleres, Sebastian Rudolph
Schema-Agnostic Query Rewriting in SPARQL 1.1
Abstract. SPARQL 1.1 supports the use of ontologies to enrich query results with
logical entailments, and
OWL 2 provides a dedicated fragment OWL QL for this purpose.
Typical implementations use the OWL QL schema to rewrite
a conjunctive query into an equivalent set of queries, to be answered against
the non-schema part of the data.
With the adoption of the recent SPARQL 1.1 standard, however, RDF databases
are capable of answering much more expressive queries directly, and we ask how this
can be exploited in query rewriting. We find that SPARQL 1.1 is powerful enough
to "implement" a full-fledged OWL QL reasoner in a single query.
Using additional SPARQL 1.1 features, we develop a
new method of schema-agnostic query rewriting, where
arbitrary conjunctive queries over OWL QL are rewritten into
equivalent SPARQL 1.1 queries in a way that is fully independent of
the actual schema. This allows us to query RDF data under OWL QL
entailment without extracting or preprocessing OWL axioms.
Published at ISWC 2014 (Conference paper)
Download PDF (last update: July 7, 2014)
Citation details
- Stefan Bischof, Markus Krötzsch, Axel Polleres, Sebastian Rudolph. Schema-Agnostic Query Rewriting in SPARQL 1.1. In Peter Mika, Tania Tudorache, Abraham Bernstein, Chris Welty, Craig A. Knoblock, Denny Vrandečić, Paul T. Groth, Natasha F. Noy, Krzysztof Janowicz, Carole A. Goble, eds.: Proceedings of the 13th International Semantic Web Conference, pp. 584–600. SpringerProperty "Publisher" has a restricted application area and cannot be used as annotation property by a user. 2014.
author = {Stefan Bischof and Markus Kr{\"o}tzsch and
Axel Polleres and Sebastian Rudolph},
title = {Schema-Agnostic Query Rewriting in {SPARQL} 1.1},
booktitle = {Proceedings of the 13th International Semantic
Web Conference (ISWC'14)},
editor = {Peter Mika and Tania Tudorache and
Abraham Bernstein and Chris Welty and
Craig A. Knoblock and Denny Vrande\v{c}i\'{c}
and Paul T. Groth and Natasha F. Noy and
Krzysztof Janowicz and Carole A. Goble},
publisher = {Springer},
series = {LNCS},
volume = {8796},
year = {2014},
pages = {584--600}
}
Remarks
The PDF linked above is the extended technical report with all proofs included. Additional related material can be found at http://stefanbischof.at/publications/iswc14/
