Complexity of Inconsistency-Tolerant Query Answering in Datalog+/- under Cardinality-Based Repairs.
Thomas LukasiewiczEnrico MaliziaAndrius VaicenaviciusPublished in: AAAI (2019)
Keyphrases
- query answering
- integrity constraints
- inconsistent databases
- data exchange
- data complexity
- data integration
- consistent query answering
- combined complexity
- conjunctive queries
- xml data exchange
- answering queries
- incomplete information
- query answers
- datalog programs
- deductive databases
- lower complexity
- query rewriting
- worst case
- tuple generating dependencies
- computational complexity
- query containment
- multi agent
- data sets
- ontology based data access
- data model
- exptime complete
- query complexity
- null values
- special case
- dynamic environments
- decision problems