On the Expressive Power of the Relational Algebra on Finite Sets of Relation Pairs.
George H. L. FletcherMarc GyssensJan ParedaensDirk Van GuchtPublished in: IEEE Trans. Knowl. Data Eng. (2009)
Keyphrases
- expressive power
- relational algebra
- finite sets
- query language
- first order logic
- relational calculus
- piecewise linear
- transitive closure
- relational database systems
- data complexity
- relational data model
- database query languages
- recursive queries
- normal form
- schema mappings
- aggregate functions
- logic programs
- object oriented