Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T07:36:21.675Z Has data issue: false hasContentIssue false

A goal-directed implementation of query answering for hybrid MKNF knowledge bases

Published online by Cambridge University Press:  18 January 2013

ANA SOFIA GOMES
Affiliation:
CENTRIA, Departamento de Informática, Faculdade Ciências e Tecnologias Universidade Nova de Lisboa, 2829-516 Caparica, Portugal (emails: sofia.gomes@campus.fct.unl.pt, jja@fct.unl.pt, tswift@cs.sunysb.edu)
JOSÉ JÚLIO ALFERES
Affiliation:
CENTRIA, Departamento de Informática, Faculdade Ciências e Tecnologias Universidade Nova de Lisboa, 2829-516 Caparica, Portugal (emails: sofia.gomes@campus.fct.unl.pt, jja@fct.unl.pt, tswift@cs.sunysb.edu)
TERRANCE SWIFT
Affiliation:
CENTRIA, Departamento de Informática, Faculdade Ciências e Tecnologias Universidade Nova de Lisboa, 2829-516 Caparica, Portugal (emails: sofia.gomes@campus.fct.unl.pt, jja@fct.unl.pt, tswift@cs.sunysb.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Regular Papers
Copyright
Copyright © Cambridge University Press 2013