Keyphrases
- arc consistency
- database
- constraint satisfaction problems
- space complexity
- database systems
- constraint satisfaction
- constraint networks
- arc consistency algorithm
- constraint propagation
- maintaining arc consistency
- constraint programming
- path consistency
- max csp
- data model
- relational databases
- global constraints
- query language
- soft constraints
- database applications
- solving constraint satisfaction problems
- arithmetic constraints
- worst case time complexity
- probabilistic model