Complexity of Inconsistency-Tolerant Query Answering in Datalog+/- under Preferred Repairs.
Thomas LukasiewiczEnrico MaliziaCristian MolinaroPublished in: KR (2023)
Keyphrases
- query answering
- integrity constraints
- inconsistent databases
- data exchange
- data complexity
- consistent query answering
- combined complexity
- incomplete information
- conjunctive queries
- xml data exchange
- answering queries
- data integration
- lower complexity
- query answers
- ontology based data access
- datalog programs
- query rewriting
- schema mappings
- decision problems
- computational complexity
- data sets
- conp complete
- double exponential
- complexity of query answering
- database schema
- query containment
- dl lite
- functional dependencies
- inclusion dependencies
- worst case
- tuple generating dependencies
- data mining
- databases