Combined Complexity of Repair Checking and Consistent Query Answering.
Sebastian ArmingReinhard PichlerEmanuel SallingerPublished in: AMW (2014)
Keyphrases
- consistent query answering
- combined complexity
- data complexity
- conjunctive queries
- query answering
- conp complete
- inconsistent databases
- integrity constraints
- query evaluation
- np complete
- data exchange
- transitive closure
- expressive power
- query language
- answering queries
- incomplete information
- special case
- query complexity
- database
- query rewriting
- data integration
- decision procedures
- datalog programs
- exptime complete
- databases
- query containment
- regular path queries
- consistent answers
- optimal solution