Local Closed World Reasoning with Description Logics under the Well-Founded Semantics

TitleLocal Closed World Reasoning with Description Logics under the Well-Founded Semantics
Publication TypeJournal Article
Year of Publication2011
AuthorsKnorr, M, Alferes, JJúlio, Hitzler, P
JournalArtificial Intelligence
Volume175
Issue9-10
Pagination1528–1554
KeywordsDescription Logic, Knowledge representation, Logic Programming, Non-monotonic reasoning, Ontologies, Semantic Web
Abstract

An important question for the upcoming Semantic Web is how to best combine open world ontology languages, such as the OWL-based ones, with closed world rule-based languages. One of the most mature proposals for this combination is known as hybrid MKNF knowledge bases [52], and it is based on an adaptation of the Stable Model Semantics to knowledge bases consisting of ontology axioms and rules. In this paper we propose a well-founded semantics for nondisjunctive hybrid MKNF knowledge bases that promises to provide better efficiency of reasoning, and that is compatible with both the OWL-based semantics and the traditional Well-Founded Semantics for logic programs. Moreover, our proposal allows for the detection of inconsistencies, possibly occurring in tightly integrated ontology axioms and rules, with only little additional effort. We also identify tractable fragments of the resulting language.

URLhttp://dx.doi.org/10.1016/j.artint.2011.01.007
DOI10.1016/j.artint.2011.01.007

Projects: