The notion of certain answers arises when one queries incompletely speciļ¬ed databases, e.g., in data integration and exchange scenarios, or databases with missing information. W...
Abstract. We study the complexity of consistency checking and query answering on incomplete databases for languages ranging from non-recursive Datalog to disjunctive Datalog with n...