next up previous
Next: Problem 9 - Complexity Up: Information Science II Previous: Information Science II

Problem 4 - Relational Algebra

Show that one of the relational algebra operators, union, in relational databases is independent of the other four operators, difference, selection, projection, and Cartesian-product, in a sense that it cannot be represented by a formula consisting of the other four operators.


See [ELM99] for a detailed answer.



Reynald AFFELDT
2000-06-08