A Survey of the Data Complexity of Consistent Query Answering under Key Constraints.
Jef WijsenPublished in: FoIKS (2014)
Keyphrases
- data complexity
- consistent query answering
- query answering
- conjunctive queries
- inconsistent databases
- expressive power
- regular path queries
- integrity constraints
- consistent answers
- query evaluation
- combined complexity
- data exchange
- datalog programs
- query containment
- np complete
- data integration
- answering queries
- ontology languages
- conp complete
- transitive closure
- unions of conjunctive queries
- dl lite
- database systems
- database
- computational complexity
- databases