On the data complexity of consistent query answering.
Balder ten CateGaëlle FontainePhokion G. KolaitisPublished in: ICDT (2012)
Keyphrases
- data complexity
- consistent query answering
- query answering
- conjunctive queries
- inconsistent databases
- integrity constraints
- expressive power
- query evaluation
- data exchange
- combined complexity
- np complete
- data integration
- dl lite
- query rewriting
- ontology languages
- answering queries
- database
- regular path queries
- incomplete information
- query language
- probabilistic databases
- decision procedures
- datalog programs
- special case
- unions of conjunctive queries
- query containment
- query answers
- schema mappings
- databases