Conference item icon

Conference item

Complexity of Inconsistency−Tolerant Query Answering in Datalog+⁄−

Abstract:

The study of inconsistency-tolerant semantics for query answering in ontological languages has recently gained much attention. In this work, we consider three inconsistency-tolerant semantics recently proposed in the literature, namely: consistent query answering, the intersection (also called IAR) semantics, and the intersection of closed repairs (ICR) semantics. We study the data complexity of conjunctive query answering under these semantics for a wide set of tractable fragments of Datalog...

Expand abstract

Actions


Authors


Publisher:
Springer
Volume:
8185
Host title:
Proceedings of the 12th International Conference on Ontologies‚ Databases‚ and Applications of Semantics‚ ODBASE 2013‚ Graz‚ Austria‚ September 10−11‚ 2013
Publication date:
2013-01-01
UUID:
uuid:a91cab2a-51f9-43bf-816b-3042168418dd
Local pid:
cs:6986
Deposit date:
2015-03-31

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP