Inconsistency-tolerant semantics for description logics
Citations
282 citations
Cites background from "Inconsistency-tolerant semantics fo..."
...Theoretical results at the basis of the approach we want to implement can be found in [21]....
[...]
145 citations
107 citations
107 citations
Cites background or methods from "Inconsistency-tolerant semantics fo..."
...As mentioned in the introduction, it was shown in (Lembo et al. 2010) that consistent instance checking in DL-Lite is co-NP-hard in data complexity, which means in particular that consistent rewritings need not exist....
[...]
...To obtain positive results for arbitrary conjunctive queries, we propose a novel inconsistency-tolerant semantics which is a sound approximation of the consistent query answering semantics (and a finer approximation than the approximate semantics proposed in (Lembo et al. 2010))....
[...]
...In (Lembo et al. 2010), four different inconsistency-tolerant query answering semantics (AR, IAR, CAR, ICAR) were studied for DL-Lite, and it was shown that CQ answering is coNP-hard in data complexity for AR and CAR semantics, and first-order expressible for the IAR and ICAR semantics (Lembo et al....
[...]
...In (Lembo et al. 2010), four different inconsistency-tolerant query answering semantics (AR, IAR, CAR, ICAR) were studied for DL-Lite, and it was shown that CQ answering is coNP-hard in data complexity for AR and CAR semantics, and first-order expressible for the IAR and ICAR semantics (Lembo et…...
[...]
...Consistent query answering for the DL-Lite family of lightweight DLs was investigated in (Lembo et al. 2010; 2011)....
[...]
98 citations
References
5,644 citations
1,482 citations
"Inconsistency-tolerant semantics fo..." refers background or methods in this paper
...It follows from the results in [4, 13] that query answering in DL-LiteA is inACo, which is a complexity class contained in PTIME, and therefore is tractable in data complexity....
[...]
...In this paper, we will consider DLs specifically tailored towards ODBA, in particular DLs of the DL-Lite family [4], where query answering can be done efficiently with respect to the size of the ABox....
[...]
...We recall that DL-Litecore is the least expressive logic in the DL-Lite family, as it only allows for concept expressions of the form C ::= A|∃R|∃R−, and for TBox assertions of the form C1 v C2, C1 v ¬C2 (for more details, see [4])....
[...]
...We now provide some details about the DL DL-LiteA, a member of the DL-Lite family [4]....
[...]
884 citations
"Inconsistency-tolerant semantics fo..." refers background in this paper
...From the fact that the algorithm Compute-IAR-Repair(K) runs in polynomial time and from tractability of UCQ entailment in DL-LiteA [13], the claim follows....
[...]
...It follows from the results in [4, 13] that query answering in DL-LiteA is inACo, which is a complexity class contained in PTIME, and therefore is tractable in data complexity....
[...]
...We are particularly interested in using DLs for the so-called “ontology-based data access” [13] (ODBA), where a DL TBox acts as an ontology used to access a set of data sources....
[...]
546 citations
530 citations