SPARQL graph pattern rewriting for OWL-DL inference queries
- Authors
- Jing, Yixin; Jeong, Dongwon; Baik, Doo-Kwon
- Issue Date
- 8월-2009
- Publisher
- SPRINGER LONDON LTD
- Keywords
- Graph pattern; Ontology inference; OWL-DL; Query rewriting; SPARQL; Semantic web
- Citation
- KNOWLEDGE AND INFORMATION SYSTEMS, v.20, no.2, pp.243 - 262
- Indexed
- SCIE
SCOPUS
- Journal Title
- KNOWLEDGE AND INFORMATION SYSTEMS
- Volume
- 20
- Number
- 2
- Start Page
- 243
- End Page
- 262
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/119614
- DOI
- 10.1007/s10115-008-0169-8
- ISSN
- 0219-1377
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Informatics > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.