On the Expressive Power of Query Languages.
Peter SchäubleBeat WüthrichPublished in: ACM Trans. Inf. Syst. (1994)
Keyphrases
- expressive power
- query language
- data model
- relational algebra
- data complexity
- recursive queries
- computational properties
- transitive closure
- object oriented
- relational calculus
- first order logic
- database
- xml data
- regular expressions
- conjunctive queries
- database query languages
- query evaluation
- constraint databases
- complex objects
- pattern matching
- relation algebra