On the Expressive Power of Query Languages for Relational Databases.
Eric C. CooperPublished in: POPL (1982)
Keyphrases
- expressive power
- relational databases
- query language
- database
- object oriented
- xml data
- relational algebra
- data model
- data complexity
- relational data
- databases
- constraint databases
- computational properties
- relational model
- first order logic
- functional dependencies
- sql queries
- regular expressions
- database query languages
- relational calculus
- transitive closure
- complex objects
- normal form
- xml databases
- database schema
- recursive queries
- query evaluation
- database technology
- database systems
- closure properties
- relational query languages
- inductive databases
- aggregate functions
- relational database systems
- conjunctive queries