Datalog and Constraint Satisfaction with Infinite Templates
Manuel BodirskyVíctor DalmauPublished in: CoRR (2008)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- expressive power
- deductive databases
- query answering
- query language
- logic programming
- relaxation labeling
- constraint propagation
- phase transition
- heuristic search
- constraint programming
- datalog programs
- probabilistic reasoning
- integrity constraints
- sat solvers
- constraint networks
- neural network
- constraint relaxation
- constraint solving
- robust fault detection
- russian doll search
- soft constraints
- combinatorial problems
- special case
- np complete
- state space
- constrained problems
- search space
- expert systems
- reinforcement learning