DMCA
A Coherent Well-founded Model for Hybrid MKNF Knowledge Bases
Cached
Download Links
Citations: | 28 - 15 self |
Citations
1845 | V.: The stable model semantics for logic programming
- Gelfond, Lifschitz
- 1988
(Show Context)
Citation Context ...ssible, in the sense that conclusions from the rules affect the conclusions from the ontology and vice-versa. Among such proposals are several whose semantics is based on stable model semantics (SMS) =-=[5]-=- (e.g. [2, 3, 6, 11, 13]), and only few which are based on the well-founded semantics (WFS) [14], like [4, 8]. Though these WFS-based approaches are in general weaker in their derivable consequences, ... |
997 | The well-founded semantics for general logic programs
- Gelder, Ross, et al.
- 1991
(Show Context)
Citation Context ...nd vice-versa. Among such proposals are several whose semantics is based on stable model semantics (SMS) [5] (e.g. [2, 3, 6, 11, 13]), and only few which are based on the well-founded semantics (WFS) =-=[14]-=-, like [4, 8]. Though these WFS-based approaches are in general weaker in their derivable consequences, their faster computation (data complexity P vs. NP) should be more suitable for the intended app... |
284 | A novel combination of answer set programming with description logics for the Semantic Web
- Lukasiewicz
- 2007
(Show Context)
Citation Context ... the sense that conclusions from the rules affect the conclusions from the ontology and vice-versa. Among such proposals are several whose semantics is based on stable model semantics (SMS) [5] (e.g. =-=[2, 3, 6, 11, 13]-=-), and only few which are based on the well-founded semantics (WFS) [14], like [4, 8]. Though these WFS-based approaches are in general weaker in their derivable consequences, their faster computation... |
129 | Well founded semantics for logic programs with explicit negation - Pereira, Alferes - 1992 |
111 | DL+log : Tight integration of description logics and disjunctive Datalog
- Rosati
- 2006
(Show Context)
Citation Context ... the sense that conclusions from the rules affect the conclusions from the ontology and vice-versa. Among such proposals are several whose semantics is based on stable model semantics (SMS) [5] (e.g. =-=[2, 3, 6, 11, 13]-=-), and only few which are based on the well-founded semantics (WFS) [14], like [4, 8]. Though these WFS-based approaches are in general weaker in their derivable consequences, their faster computation... |
89 | A faithful integration of description logics with logic programming
- Motik, Rosati
- 2007
(Show Context)
Citation Context ...ant how to best combine open-world based ontology languages, like OWL, with closed-world rules paradigms. One of the most mature proposals for this combination is known as Hybrid MKNF knowledge bases =-=[11]-=-, which 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 such knowledge bases ... |
84 |
Nonmonotonic databases and epistemic queries.
- Lifschitz
- 1991
(Show Context)
Citation Context ... the WWW. One of the currently most mature proposals for a tight integration is known as Hybrid MKNF knowledge bases [11], which draws on the logic of Minimal Knowledge and Negation as Failure (MKNF) =-=[10]-=-. [11]’s proposal evaluates knowledge bases under a stable model semantics, resulting in unfavorable computational complexities. In this paper, we therefore define a new semantics, restricted to non-d... |
69 | Well-founded semantics for description logic programs
- Eiter, Lukasiewicz, et al.
- 2004
(Show Context)
Citation Context ...sa. Among such proposals are several whose semantics is based on stable model semantics (SMS) [5] (e.g. [2, 3, 6, 11, 13]), and only few which are based on the well-founded semantics (WFS) [14], like =-=[4, 8]-=-. Though these WFS-based approaches are in general weaker in their derivable consequences, their faster computation (data complexity P vs. NP) should be more suitable for the intended application area... |
32 | Embedding nonground logic programs into autoepistemic logic for knowledge-base combination
- Bruijn, Eiter, et al.
(Show Context)
Citation Context ... the sense that conclusions from the rules affect the conclusions from the ontology and vice-versa. Among such proposals are several whose semantics is based on stable model semantics (SMS) [5] (e.g. =-=[2, 3, 6, 11, 13]-=-), and only few which are based on the well-founded semantics (WFS) [14], like [4, 8]. Though these WFS-based approaches are in general weaker in their derivable consequences, their faster computation... |
25 | Decidable Open Answer Set Programming.
- Heymans
- 2006
(Show Context)
Citation Context ... the sense that conclusions from the rules affect the conclusions from the ontology and vice-versa. Among such proposals are several whose semantics is based on stable model semantics (SMS) [5] (e.g. =-=[2, 3, 6, 11, 13]-=-), and only few which are based on the well-founded semantics (WFS) [14], like [4, 8]. Though these WFS-based approaches are in general weaker in their derivable consequences, their faster computation... |
22 | A uniform approach to logic programming semantics. Theory and Practice of Logic Programming,
- Hitzler, Wendt
- 2005
(Show Context)
Citation Context ...at the knowledge base is inconsistent, as we shall see in the following section, and the (2) and (3) alone are not suitable to provide the intended service. 5 Properties In the same manner as done in =-=[7]-=- for the alternating fixpoint of normal logic programs, we restate the iteration for obtaining ΦK and ΨK as: P0 = ∅ N0 = KA( b K) Pn+1 = ΓK(Nn) Nn+1 = Γ ′ K(Pn) Pω = S Pn Nω = T Nn It is easy to see t... |
6 | Towards tractable local closed world reasoning for the semantic web
- Knorr, Alferes, et al.
(Show Context)
Citation Context ...sa. Among such proposals are several whose semantics is based on stable model semantics (SMS) [5] (e.g. [2, 3, 6, 11, 13]), and only few which are based on the well-founded semantics (WFS) [14], like =-=[4, 8]-=-. Though these WFS-based approaches are in general weaker in their derivable consequences, their faster computation (data complexity P vs. NP) should be more suitable for the intended application area... |