SPARQL graph pattern rewriting for OWL-DL inference query

Yixin Jing, Dongwon Jeong, Doo Kwon Baik

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

Graph pattern is the key body of a SPARQL query. Prevalent SPARQL query treatment delivers queries to OWL ontology model directly. To obtain inference results, the graph pattern are matched with inference ontology model which is generated by ontology inference engine. Since an inference model occupies much larger space than original model, and can not be reused as inference requirement varies, this method is not suitable to wide deployment in large scale. Alternatively, this paper proposes a novel method which sends rewritten graph patterns to original ontology model to acquire inference results. This method features in the reuse of original model between users, and avoidance of the heavy workload caused by generating and storing ontology inference model. The paper defines the ontology inference rules which affect the query resolving, and addresses a detailed process for rewriting graph pattern based on these rules. A prototype system is implemented to compare our proposal with current approaches. The experiment results show our method's advantages in aspects of completeness, soundness and effectiveness.

Original languageEnglish
Title of host publicationProceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008
Pages675-680
Number of pages6
DOIs
Publication statusPublished - 2008 Dec 29
Event4th International Conference on Networked Computing and Advanced Information Management, NCM 2008 - Gyeongju, Korea, Republic of
Duration: 2008 Sep 22008 Sep 4

Publication series

NameProceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008
Volume2

Other

Other4th International Conference on Networked Computing and Advanced Information Management, NCM 2008
CountryKorea, Republic of
CityGyeongju
Period08/9/208/9/4

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Jing, Y., Jeong, D., & Baik, D. K. (2008). SPARQL graph pattern rewriting for OWL-DL inference query. In Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008 (pp. 675-680). [4624226] (Proceedings - 4th International Conference on Networked Computing and Advanced Information Management, NCM 2008; Vol. 2). https://doi.org/10.1109/NCM.2008.106