Professional Documents
Culture Documents
4 - Relationalcalculus PDF
4 - Relationalcalculus PDF
Sibel Adalı
Rensselaer Polytechnic Institute
& %
' $
Tuple Relational Calculus
{ T | Cond }
Quantified Statements
Quantified Statements
Query Conditions
Query Conditions
Examples
Examples
• Find all students who have taken all the courses required
by ’CSCI4380’.
RA vs. TRC
• Selection:
Algebra: σCond(R)
Calculus: {T | R(T ) AND Cond(T )}, i.e. replace
attributes A in Cond with T.A to obtain Cond(T ).
• Projection:
Algebra: ΠA1, ... ,Ak (R)
Calculus: {T.A1, . . . T.Ak | R(T )}
• Cartesian Product: Given R(A1, . . . , An) and
S(B1, . . . , Bm):
Algebra: R × S
Calculus: {T | ∃T 1 ∈ R, ∃T 2 ∈ R(
T.A1 = T 1.A1 AND . . . AND T.An = T 1.An AND
T.B1 = T 2.B1 AND . . . AND T.Bm = T 2.Bm)}
• Union:
Algebra R ∪ S
Calculus {T | R(T ) AND S(T )}
• Set Difference:
Algebra R − S
Calculus: {T | R(T ) AND ∀T 1 ∈ S(T 1 <> T )}
Relational Algebra
Relational Algebra
Relational Algebra