20_RelationalAlgebra.pdf - CITS1402 Relational Database...

This preview shows page 1 - 5 out of 18 pages.

CITS1402 Relational Database Management Systems Video 20 — Relational Algebra II Gordon Royle Department of Mathematics & Statistics
Relational Algebra A legal expression in relational algebra is built from I Variables representing relations I Set-theoretic operators I “Relational” operators composed according to the rules of relational algebra. Every legal expression in relational algebra determines a relation .
Operators ISet-theoretic operatorsTheunionof two relationsRS, theintersectionof tworelationsRSand thedifferenceof two relationsR-S.IRelational operatorsTheprojectionoperatorπ, theselectionoperatorσand thejoinoperator./ .
Set Theory Operators Relational algebra permits the use of the standard set operations: I Union ( ) If R and S are union-compatible , then R S is the set of tuples in either R or S . I Intersection ( ) If R and S are union-compatible, then R S is the set of tuples in both R and S .

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture