Non-Horn Magic Sets to Incorporate Top-down Inference into Bottom-up Theorem Proving.
Ryuzo HasegawaKatsumi InoueYoshihiko OhtaMiyuki KoshimuraPublished in: CADE (1997)
Keyphrases
- theorem proving
- magic sets
- logical inference
- datalog programs
- logic programs
- update propagation
- query answering
- fixpoint
- first order logic
- horn clauses
- recursive queries
- inference rules
- decision procedures
- automated reasoning
- theorem prover
- parallel search
- proof planning
- replicated databases
- np hard
- probabilistic reasoning
- deductive databases
- propositional logic
- geometry theorem proving
- data exchange
- logic programming
- answer sets
- conjunctive queries
- incomplete information
- data replication
- data integration
- expert systems
- transitive closure
- materialized views
- knowledge compilation
- integrity constraints
- expressive power
- inconsistent databases
- optimal solution
- bayesian networks