Goal-Directed Module Extraction for Explaining OWL DL Entailments

Presented at: 8th International Semantic Web Conference (ISWC2009)

by Jianfeng Du, Guilin Qi, Qiu Ji

Webpage: http://data.semanticweb.org/pdfs/iswc/2009/paper251.pdf
Webpage: http://dx.doi.org/10.1007/978-3-642-04930-9_11
Webpage: http://www.springerlink.com/content/w43828473662424r

Module extraction methods have proved to be effective in improving the performance of some ontology reasoning tasks, including finding justifications to explain why an entailment holds in an OWL DL ontology. However, the existing module extraction methods that compute a syntactic locality-based module for the sub-concept in a subsumption entailment, though ensuring the resulting module to preserve all justifications of the entailment, may be insufficient in improving the performance of finding all justifications. This is because a syntactic locality-based module is independent of the super-concept in a subsumption entailment and always contains all concept/role assertions. In order to extract smaller modules to further optimize finding all justifications in an OWL DL ontology, we propose a goal-directed method for extracting a module that preserves all justifications of a given entailment. Experimental results on large ontologies show that a module extracted by our method is smaller than the corresponding syntactic locality-based module, making the subsequent computation of all justifications more scalable and more efficient.

Goal-Directed Module Extraction for Explaining OWL DL Entailments was presented at this event.

Keywords: Semantic Web


Resource URI on the dog food server: http://data.semanticweb.org/conference/iswc/2009/paper/research/251


Explore this resource elsewhere: