article

SPARQL graph pattern rewriting for OWL-DL inference queries

Authors:

Doo-Kwon BaikAuthors Info & Claims

Knowledge and Information Systems, Volume 20, Issue 2

Pages 243 - 262

https://doi.org/10.1007/s10115-008-0169-8

Published: 30 July 2009 Publication History

Abstract

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.

References

[1]

ARQ--A SPARQL Processor for lena. http://jena.sourceforge.net/ARQ/

[2]

Broekstta J., Kampman A. (2003) Inferencing and truth maintenance in RDF schema: exploring a naive practical approach. In: Proceeding, of workshop on practical and scalable semantic systems at the second international semantic web conference, Sanibel Island. Florida, October 2003.

[3]

Broekstra J., Kampman A. (2003) SeRQL: a second generation RDF query language. In: Proceedings of SWAD-Europe workshop on semantic web storage and retrieval, Vrije Universiteit, Amsterdam, the Netherlands, November 2003.

[4]

Broekstra J., Kampman A., van Harmelen F. (2002) Sesame: a generic architecture for storing and querying RDF and RDF schema. In: Horrocks I., Hendler J. (eds) Proceedings of international semantic web conference, Lecture Notes in Computer Science, vol 2342. Springer, Heidelberg, pp. 54-68.

[5]

Fikes R., Hayes P., Horrocks I. (2003) OWL-QL--a language for deductive query answering on the semantic web. In: Technical report KSL-03-14, Stanford University, CA.

[6]

Friedman-Hill E. (2008) Jess: the rule engine for the Java Platform. http://herzberg.ca.sandia.gov/jess/

[7]

Fuxman A, Miller J. (2005) First-order query rewriting for inconsistent databases. In: Proceedings of the tenth international conference on database theory, Scotland, pp. 337-351.

[8]

Guo Y., Pan Z., Heftin J. (2004) An evaluation of knowledge base systems for large OWL datasets. In: Proceedings of the third international semantic web conference, Lecture Notes in Computer Science, vol 3298. Springer, Heidelberg, pp. 274-288.

[9]

Haarslev V., Moller R., Wessel M. (2004) Querying the semantic Web with Racer + nRQL. In: Proceedings of the KI-2004 international workshop on applications of description logics. Ulm, Germany, 24 September 2004.

[10]

Halevy A.Y. (2001) Answering queries using views: a survey. VLDB J 10(4):270-294.

Digital Library

[11]

HAWK: OWL Repository and Toolkit. Lehigh University. http://swat.cse.lehigh.edu/

[12]

Hayes P. (2004) RDF Semantics, W3C Recommendation 10 February 2004. http://www.w3.org/TR/2004/ REC-rdf-mt-20040210/

[13]

Horridge M., Bechhofer S. Noppens O. (2007) Igniting the OWL 1.1 Touch Paper: The OWL API. In: Proceedings of the third OWL experienced and directions workshop, Innsbruck, Austria, June 2007.

[14]

Horrocks I., Sattler U. (2005) A tableaux decision procedure for SHOIQ. In: Proceedings of the 19th international joint conference on artificial intelligence. pp. 448-453.

[15]

Horrocks I., Tessaris S. (2000) A conjunctive query language for description logic aboxes. In: Proceedings of the 17th national conference on artificial intelligence and 12th conference on innovative applications of artificial intelligence. pp. 399-404.

[16]

Horrocks I., Tessaris S. (2002) Querying the semantic web: a formal approach. In: Horrocks I., Hendler J. (eds) Proceedings of the 13th international semantic web conference, Lecture Notes in Computer Science, vol 2342. Springer. Heidelberg, pp. 177-191.

[17]

Jena--a semantic web framework for lava. http://jena.sourceforge.net

[18]

Jing Y., leong D., Baik D. (2007) A Query-Oriented Semantic Entailment for RDF Ontology Query. In: Proceedings of the second international conference on complex systems and applications (ICCSA). J Dyn Continuous Discrete Impulsive Syst Ser B (DCDIS-B):1384-1388.

[19]

Klyne G., Carroll J.J. (2004) Resource description framework (RDF): concepts and abstract syntax, W3C Recommendation 10 February 2004. http://www.w3.org/TR/2004/REC-rdf-concepts-20040210/

[20]

Kopena J. (2005) OWLJessKB: a semantic web reasoning tool. http://edge.cs.drexel.edu/assemblies/ software/owljesskb/

[21]

Kotis K., Vouros G.A. (2005) Human-centered ontology engineering: the HCOME methodology. Knowl Inf Syst 10(1): 109-131.

Digital Library

[22]

Ludwig S.A., Rana O.F. (2007) Comparing semantic registries--OWLJessKB and instanceS tore. In: Proceedings of the 2007 workshop on service-oriented computing performance, Monterey, CA, June 2007.

[23]

Noy N.F., Klein M. (2004) Ontology evolution: not the same as schema evolution. Knowl Inf Syst 6: 428-440.

Digital Library

[24]

Patel-Schneider P.F., Hayes P., Horrocks I. (2004) OWL web ontology language semantics and abstract syntax, W3C Recommendation 10 February 2004. http://www.w3.org/TR/2004/ REC-owl-semantics-20040210/

[25]

Perez J., Arenas M., Gutierrez C. (2006) Semantics and complexity of SPARQL. In: Proceedings of the fifth international semantic web conference, Lecture Notes in Computer Science, vol 4273. Springer, Heidelberg, pp. 30-43.

[26]

Pinto H.S., Martins J.P. (2004) Ontologies: how can they be built? Knowl Inf Syst 6:441-464.

Digital Library

[27]

Prud'hommeaux E., Seaborne A. (2004) SPARQL query language for RDF, W3C Working Draft 12 October 2004. http://www.w3.org/TR/2004/WD-rdf-sparql-query-20041012/

[28]

Seaborne A. (2004) RDQL--a query language for RDF. W3C Member Submission 9 January 2004. http:// www.w3.org/Submission/2004/SUBM-RDQL-20040109/

[29]

Tsarkov D., Horrocks I. (2006) FaCT ++ description logic reasoner: system description. In: Proceedings of the international joint conference on automated reasoning.

[30]

Vidal M.E., Raschid L., Marquez N. et al (2006) Query rewriting in the semantic web. In: Proceedings of the 22nd international conference on data engineering workshops, USA, 2006, p. 7.

[31]

Zhang C., Naughton J., DeWitt D. et al (2001) On supporting containment queries in relational database management systems. In: Aref W.G. (ed) Proceedings of the 2001 ACM SIGMOD international conference on management of data (SIGMOD), Santa Barbara, 2001, pp. 425-436.

Cited By

Brisaboa NCerdeira-Pena Ade Bernardo GFariña ANavarro G(2022)Space/time-efficient RDF stores based on circular suffix sortingThe Journal of Supercomputing10.1007/s11227-022-04890-w79:5(5643-5683)Online publication date: 25-Oct-2022
https://dl.acm.org/doi/10.1007/s11227-022-04890-w
Álvarez-García SBrisaboa NFernández JMartínez-Prieto MNavarro G(2015)Compressed vertical partitioning for efficient RDF managementKnowledge and Information Systems10.1007/s10115-014-0770-y44:2(439-474)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1007/s10115-014-0770-y
Brisaboa NCerdeira-Pena AFariña ANavarro G(2015)A Compact RDF Store Using Suffix ArraysProceedings of the 22nd International Symposium on String Processing and Information Retrieval - Volume 930910.1007/978-3-319-23826-5_11(103-115)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/978-3-319-23826-5_11
Show More Cited By

SPARQL graph pattern rewriting for OWL-DL inference queries
1. Information systems
  1. Data management systems
    1. Database management system engines
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

A SPARQL Query Rewriting Approach on Heterogeneous Ontologies with Mapping Reliability
IIAI-AAI '12: Proceedings of the 2012 IIAI International Conference on Advanced Applied Informatics

SPARQL is a standard query language for RDF data that are commonly used to represent and store Semantic Web data. There are a lot of SPARQL endpoints to retrieve and see the data by SPARQL queries. Although it greatly helps us query semantic data with ...
Towards Reconciling SPARQL and Certain Answers
WWW '15: Proceedings of the 24th International Conference on World Wide Web

SPARQL entailment regimes are strongly influenced by the big body of works on ontology-based query answering, notably in the area of Description Logics (DLs). However, the semantics of query answering under SPARQL entailment regimes is defined in a more ...
Schema-Agnostic Query Rewriting in SPARQL 1.1
The Semantic Web – ISWC 2014
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 ...

Comments

Information & Contributors

Information

Published In

cover image Knowledge and Information Systems

Knowledge and Information Systems Volume 20, Issue 2

July 2009

124 pages

ISSN:0219-1377

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 30 July 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Brisaboa NCerdeira-Pena Ade Bernardo GFariña ANavarro G(2022)Space/time-efficient RDF stores based on circular suffix sortingThe Journal of Supercomputing10.1007/s11227-022-04890-w79:5(5643-5683)Online publication date: 25-Oct-2022
https://dl.acm.org/doi/10.1007/s11227-022-04890-w
Álvarez-García SBrisaboa NFernández JMartínez-Prieto MNavarro G(2015)Compressed vertical partitioning for efficient RDF managementKnowledge and Information Systems10.1007/s10115-014-0770-y44:2(439-474)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1007/s10115-014-0770-y
Brisaboa NCerdeira-Pena AFariña ANavarro G(2015)A Compact RDF Store Using Suffix ArraysProceedings of the 22nd International Symposium on String Processing and Information Retrieval - Volume 930910.1007/978-3-319-23826-5_11(103-115)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/978-3-319-23826-5_11
Polleres A(2010)SPARQL1.1Proceedings of the Fourth international conference on Web reasoning and rule systems10.5555/1894568.1894572(23-26)Online publication date: 22-Sep-2010
https://dl.acm.org/doi/10.5555/1894568.1894572
Correndo GSalvadores MMillard IGlaser HShadbolt N(2010)SPARQL query rewriting for implementing data integration over linked dataProceedings of the 2010 EDBT/ICDT Workshops10.1145/1754239.1754244(1-11)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1754239.1754244

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents