Show simple item record

dc.contributor.authorLukasiewicz, T
dc.contributor.authorMalizia, E
dc.contributor.authorMolinaro, C
dc.date.accessioned2018-06-06T13:50:24Z
dc.date.issued2018-06
dc.description.abstractSeveral semantics have been proposed to query inconsistent ontological knowledge bases, including the intersection of repairs and the intersection of closed repairs as two approximate inconsistency-tolerant semantics. In this paper, we analyze the complexity of conjunctive query answering under these two semantics for a wide range of Datalog± languages. We consider both the standard setting, where errors may only be in the database, and the generalized setting, where also the rules of a Datalog± knowledge base may be erroneous.en_GB
dc.description.sponsorshipThis work was supported by The Alan Turing Institute under the UK EPSRC grant EP/N510129/1, and by the EPSRC grants EP/R013667/1, EP/L012138/1, and EP/M025268/1.en_GB
dc.identifier.citationSEBD 2018: 26th Italian Symposium on Advanced Database Systems (SEBD 2018), 24-27 June 2018, Castellaneta Marina (Taranto), Italyen_GB
dc.identifier.urihttp://hdl.handle.net/10871/33102
dc.language.isoenen_GB
dc.publisherSEBD - Sistemi Evoluti per Basi di Datien_GB
dc.relation.urlhttp://www.sebd.orgen_GB
dc.rights.embargoreasonUnder embargo until 28 June 2018, post completion of the conferenceen_GB
dc.rights© 2018 SEBDen_GB
dc.titleComplexity of Approximate Query Answering under Inconsistency in Datalog+/-en_GB
dc.typeConference paperen_GB
dc.descriptionThis is the author accepted manuscript. The final version is available from the publisher via the link in this recorden_GB


Files in this item

This item appears in the following Collection(s)

Show simple item record