The Kolmogorov Expressive Power of Boolean Query Languages.
Jerzy TyszkiewiczPublished in: Theor. Comput. Sci. (1998)
Keyphrases
- expressive power
- query language
- data complexity
- relational algebra
- boolean functions
- recursive queries
- data model
- transitive closure
- computational properties
- first order logic
- relational calculus
- query evaluation
- object oriented
- database
- relational query languages
- database query languages
- databases
- constraint databases
- conjunctive queries
- incomplete information
- inductive databases
- knowledge representation
- machine learning