SPARQL graph pattern rewriting for OWL-DL inference queries

This paper focuses on the issue of OWL-DL ontology queries implemented in SPARQL. Currently, ontology repositories construct inference ontology models, and match SPARQL queries to the models, to derive inference results. Because an inference model uses much more storage space than the original model, and cannot be reused as inference requirements vary, this method is not suitable for large-scale deployment. To solve this problem, this paper proposes a novel method that passes rewritten SPARQL queries to the original ontology model, to retrieve inference results. We define OWL-DL inference rules and apply them to rewriting Graph Patterns in queries. The paper classifies the inference rules and discusses how these rules affect query rewriting. To illustrate the advantages of our proposal, we present a prototype system based on Jena, and address query optimization, to eliminate the disadvantages of augmented query sentences. We perform a set of query tests and compare the results with related works. The results show that the proposed method results in significantly improved query efficiency, without compromising completeness or soundness.

[1]  Arjohn Kampman,et al.  SeRQL: A Second Generation RDF Query Language , 2003 .

[2]  Arjohn Kampman,et al.  Inferencing and Truth Maintenance in RDF Schema , 2003, PSSS.

[3]  David J. DeWitt,et al.  On supporting containment queries in relational database management systems , 2001, SIGMOD '01.

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

[5]  Ian Horrocks,et al.  A Tableaux Decision Procedure for SHOIQ , 2005, IJCAI.

[6]  Jeremy J. Carroll,et al.  Resource description framework (rdf) concepts and abstract syntax , 2003 .

[7]  Ian Horrocks,et al.  FaCT++ Description Logic Reasoner: System Description , 2006, IJCAR.

[8]  H. Sofia Pinto,et al.  Ontologies: How can They be Built? , 2004, Knowledge and Information Systems.

[9]  Ian Horrocks,et al.  OWL-QL - a language for deductive query answering on the Semantic Web , 2004, J. Web Semant..

[10]  Ian Horrocks,et al.  Querying the Semantic Web: A Formal Approach , 2002, SEMWEB.

[11]  Michel C. A. Klein,et al.  Ontology Evolution: Not the Same as Schema Evolution , 2004, Knowledge and Information Systems.

[12]  Maria-Esther Vidal,et al.  Query Rewriting in the Semantic Web7 , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[13]  George A. Vouros,et al.  Human-centered ontology engineering: The HCOME methodology , 2006, Knowledge and Information Systems.

[14]  Ian Horrocks,et al.  A Conjunctive Query Language for Description Logic Aboxes , 2000, AAAI/IAAI.

[15]  Alon Y. Halevy,et al.  Answering queries using views: A survey , 2001, The VLDB Journal.

[16]  Simone A. Ludwig,et al.  Comparing semantic registries: OWLJessKB and InstanceStore , 2007, SOCP '07.

[17]  John J. McCarthy,et al.  The Rule Engine for the Java Platform , 2008 .

[18]  Renée J. Miller,et al.  First-order query rewriting for inconsistent databases , 2005, J. Comput. Syst. Sci..

[19]  Jeff Heflin,et al.  An Evaluation of Knowledge Base Systems for Large OWL Datasets , 2004, SEMWEB.

[20]  Sean Bechhofer,et al.  Igniting the OWL 1.1 Touch Paper: The OWL API , 2007, OWLED.

[21]  Frank van Harmelen,et al.  Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema , 2002, SEMWEB.

[22]  Marcelo Arenas,et al.  Semantics and complexity of SPARQL , 2006, TODS.

[23]  Jeff Z. Pan,et al.  Resource Description Framework , 2020, Definitions.