On the Kolmogorov Expressive Power of Boolean Query Languages.
Jerzy TyszkiewiczPublished in: ICDT (1995)
Keyphrases
- expressive power
- query language
- relational algebra
- data complexity
- data model
- transitive closure
- boolean functions
- first order logic
- query evaluation
- database
- computational properties
- recursive queries
- object oriented
- database query languages
- constraint databases
- complex objects
- aggregate functions
- relational query languages
- relational databases
- association rules
- artificial intelligence