Undecidable Optimization Problems for Database Logic Programs
Haim GaifmanHarry G. MairsonYehoshua SagivMoshe Y. VardiPublished in: LICS (1987)
Keyphrases
- logic programs
- database
- optimization problems
- logic programming
- stable models
- answer sets
- answer set programming
- background knowledge
- fixpoint
- prolog programs
- databases
- partial deduction
- relational databases
- evolutionary algorithm
- normal logic programs
- logic program updates
- inductive logic programming
- term rewriting systems
- database systems
- datalog programs
- metaheuristic
- sufficient conditions
- data model
- computational properties
- stable model semantics
- functional programs
- autoepistemic logic
- strong equivalence
- monotonicity constraints
- objective function
- database schema
- constraint satisfaction