Professional Documents
Culture Documents
Relational Algebra
Relational Algebra
Operators
What is an Algebra
Mathematical system consists of:
Operands --- variables or values from which
new values can be constructed.
Operators --- symbols denoting procedures that
construct new values from given values.
What is Relational Algebra?
An algebra whose operands are relations or
variables that represent relations.
Operators are designed to do the most
common things that we need to do with
relations in a database.
The result is an algebra that can be used as a
query language for relations.
Relational Databases
Relational Model Operators
Original paper on relational Model :
E F Codd - A Relational Model of Data for Large Shared
Data Banks, CACM 13, No. 6, June 1970
Introduced 8 basic Operators to manipulate data
within relation parts of tables of a relational database.
Cartesian Basic Set
union intersection difference
Product Operators
{(Shyama,Clerk),(Shankar,Sales)}
{(Shyama,Clerk),(Ranjit,Clerk)}
{(Reva,Sales),(Shankar,Sales)}
{(Reva,Sales),(Ranjit,Clerk)}
Relational Databases
Relational Model Operators
Cartesian Product
Table FEMALE_ MALE
FemaleName FemaleJob MaleName MaleJob
Shyama Clerk Shankar Sales
Reva Sales Ranjit Clerk
Shyama Clerk Ranjit Clerk
Reva Sales Shankar Sales
Relational Databases
Relational Model Operators
Restriction
A set can have any number of subsets
A set is a subset of another if all its members are also
members of the other set
S1 = {1,2,3,4,5} S2 = {2,3,4}
S2 is a subset of S1.
same designation
Relational Databases
Relational Model Operators
Projection
The projection operation on a table forms another table by
copying specified columns( both header and body) from the
original table.
Table EMPLOYEE
Id name age salary
1 Shankar 32 5000
2 Ranjit 35 5600
3 Sampa 21 4000
Relational Databases
Relational Model Operators
Division
Table: EMPLOYEE
name language Table: LANGUAGE
Sharan Cobol Language
Shankar Fortran Cobol
Rahul Ada PL/1
Sharan PL/1
Shankar Cobol
Table: Cobolpl/1
Name
Sharan
Relational Databases
Relational Model Operators
Join
R1 S1
R1 S1
R1 = S1
SELECTA+B<5 (R) = A B
1 2
1 2
Example: Bag Projection
R( A, B )
1 2
5 6
1 2
PROJECTA (R) = A
1
5
1
Example: Bag Product
R( A, B ) S( B, C )
1 2 3 4
5 6 7 8
1 2