Undecidable Optimization Problems for Database Logic Programs.
Haim GaifmanHarry G. MairsonYehoshua SagivMoshe Y. VardiPublished in: J. ACM (1993)
Keyphrases
- logic programs
- database
- optimization problems
- logic programming
- answer set programming
- answer sets
- fixpoint
- stable models
- databases
- prolog programs
- database systems
- evolutionary algorithm
- computational properties
- term rewriting systems
- normal logic programs
- background knowledge
- data model
- relational databases
- partial deduction
- horn clauses
- data management
- query language
- monotonicity constraints
- combinatorial optimization
- database schema
- np complete
- objective function
- recursive programs
- semantics of logic programs
- knowledge base