Inductive Pebble Games and the Expressive Power of Datalog.
V. S. LakshmananAlberto O. MendelzonPublished in: PODS (1989)
Keyphrases
- expressive power
- data complexity
- first order logic
- query language
- computational properties
- disjunctive datalog
- transitive closure
- inductive logic programming
- relational algebra
- machine learning
- relational calculus
- answer set programming
- inductive inference
- relational query languages
- database query languages
- aggregate functions
- recursive queries
- knowledge representation
- association rules