SPARQL beyond Subgraph Matching

We extend the Semantic Web query language SPARQL by defining the semantics of SPARQL queries under the entailment regimes of RDF, RDFS, and OWL. The proposed extensions are part of the SPARQL 1.1 Entailment Regimes working draft which is currently being developed as part of the W3C standardization process of SPARQL 1.1. We review the conditions that SPARQL imposes on such extensions, discuss the practical difficulties of this task, and explicate the design choices underlying our proposals. In addition, we include an overview of current implementations and their underlying techniques.

[1]  Markus Stocker,et al.  Owlgres: A Scalable OWL Reasoner , 2008, OWLED.

[2]  Herman J. ter Horst,et al.  Completeness, decidability and complexity of entailment for RDF Schema and a semantic extension involving the OWL vocabulary , 2005, J. Web Semant..

[3]  Nick Koudas,et al.  The design of a query monitoring system , 2009, TODS.

[4]  Michel Dumontier,et al.  Proceedings of the 8th International Workshop on OWL: Experiences and Directions , 2011 .

[5]  Heiner Stuckenschmidt,et al.  Time - Space Trade-Offs in Scaling up RDF Schema Reasoning , 2005, WISE Workshops.

[6]  E. Prud hommeaux,et al.  SPARQL query language for RDF , 2011 .

[7]  Boris Motik,et al.  OWL 2 Web Ontology Language: structural specification and functional-style syntax , 2008 .

[8]  Marcelo Arenas,et al.  nSPARQL: A navigational language for RDF , 2010, J. Web Semant..

[9]  Sebastian Rudolph,et al.  Foundations of Semantic Web Technologies , 2009 .

[10]  Volker Haarslev,et al.  Querying the Semantic Web with Racer + nRQL , 2004 .

[11]  Jeremy J. Carroll,et al.  OWL 2 Web Ontology Language RDF-Based Semantics , 2009 .

[12]  Claudio Gutiérrez,et al.  The Expressive Power of SPARQL , 2008, SEMWEB.

[13]  Marcelo Arenas,et al.  Semantics and Complexity of SPARQL , 2006, International Semantic Web Conference.

[14]  Peter F. Patel-Schneider,et al.  OWL 2 Web Ontology Language Mapping to RDF Graphs , 2009 .

[15]  Boris Motik,et al.  OWL 2 Web Ontology Language: Direct Semantics , 2009 .

[16]  Bijan Parsia,et al.  SPARQL-DL: SPARQL Query for OWL-DL , 2007, OWLED.

[17]  Sebastian Rudolph,et al.  Nominals, Inverses, Counting, and Conjunctive Queries or: Why Infinity is your Friend! , 2010, J. Artif. Intell. Res..

[18]  Quan Z. Sheng,et al.  Web Information Systems Engineering - Wise 2005 Workshops , 2008 .

[19]  Birte Glimm.  Nominals‚ Inverses‚ Counting‚ and Conjunctive Queries , 2010 .