Complexity of Inconsistency-Tolerant Query Answering in Datalog+/-.
Thomas LukasiewiczMaria Vanina MartinezGerardo I. SimariPublished in: Description Logics (2013)
Keyphrases
- query answering
- data exchange
- data complexity
- conjunctive queries
- combined complexity
- integrity constraints
- data integration
- answering queries
- datalog programs
- xml data exchange
- incomplete information
- ontology based data access
- computational complexity
- complexity of query answering
- query rewriting
- inconsistent databases
- lower complexity
- databases
- query containment
- conp complete
- multi agent
- relational databases
- query answers
- dl lite
- expressive power
- data sources
- worst case
- dynamic environments
- query evaluation