On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems.
Carsten LutzFrank WolterPublished in: ICDT (2015)
Keyphrases
- constraint satisfaction problems
- consistent query answering
- constraint satisfaction
- integrity constraints
- database
- search space
- constraint programming
- np complete
- constraint propagation
- arc consistency
- conjunctive queries
- non binary
- np hard
- finding optimal solutions
- query answering
- global constraints
- sat problem
- functional dependencies
- data complexity
- xml documents
- objective function
- databases