On the Data Complexity of Consistent Query Answering.
Balder ten CateGaëlle FontainePhokion G. KolaitisPublished in: Theory Comput. Syst. (2015)
Keyphrases
- data complexity
- consistent query answering
- query answering
- conjunctive queries
- inconsistent databases
- integrity constraints
- query evaluation
- data exchange
- expressive power
- combined complexity
- np complete
- data integration
- query language
- query rewriting
- incomplete information
- ontology languages
- answering queries
- probabilistic databases
- datalog programs
- consistent answers
- query answers
- dl lite
- special case
- database
- query containment
- regular path queries
- optimal solution
- knowledge base