A goal-directed implementation of query answering for hybrid MKNF knowledge bases
- 18 January 2013
- journal article
- research article
- Published by Cambridge University Press (CUP) in Theory and Practice of Logic Programming
- Vol. 14 (2) , 239-264
Abstract
Ontologies and rules are usually loosely coupled in knowledge representation formalisms. In fact, ontologies use open-world reasoning, while the leading semantics for rules use non-monotonic, closed-world reasoning. One exception is the tightly coupled framework of Minimal Knowledge and Negation as Failure (MKNF), which allows statements about individuals to be jointly derived via entailment from ontology and inferences from rules. Nonetheless, the practical usefulness of MKNF has not always been clear, although recent work has formalized a general resolution-based method for querying MKNF when rules are taken to have the well-founded semantics, and the ontology is modeled by a general oracle. That work leaves open what algorithms should be used to relate the entailments of the ontology and the inferences of rules. In this paper we provide such algorithms, and describe the implementation of a query-driven system, CDF-Rules, for hybrid knowledge bases combining both (non-monotonic) rules under the well-founded semantics and a (monotonic) ontology, represented by the Coherent Description Framework Type-1 ( $\mathcal{ALCQ}$ ) theory.
Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- A general Datalog-based framework for tractable query answering over ontologiesJournal of Web Semantics, 2012
- Local closed world reasoning with description logics under the well-founded semanticsArtificial Intelligence, 2011
- Handbook on Ontologies2009
- Prolog Based Description Logic ReasoningLecture Notes in Computer Science, 2008
- The Description Logic Handbook2007
- Web Reasoning and Rule SystemsLecture Notes in Computer Science, 2007
- Well-Founded Semantics for Description Logic Programs in the Semantic Web2004
- Logic Programming and Nonmonotonic Reasoning2004
- Rules and Rule Markup Languages for the Semantic Web2004
- Attributive concept descriptions with complementsArtificial Intelligence, 1991