Access Millions of academic & study documents

CS 245 IIT Database Management Systems & Rational Algebra PPT

Content type
User Generated
Subject
Computer Science
School
Indian Institute of Technology Guwahati
Type
Presentation
Showing Page:
1/48

Sign up to view the full document!

lock_open Sign Up
Showing Page:
2/48

Sign up to view the full document!

lock_open Sign Up
Showing Page:
3/48

Sign up to view the full document!

lock_open Sign Up
End of Preview - Want to read all 48 pages?
Access Now
Unformatted Attachment Preview
Database Management Systems Vijaya Saradhi IIT Guwahati Fri, 07th Feb 2020 Vijaya Saradhi (IIT Guwahati) CS245 Fri, 07th Feb 2020 1 / 35 Relational Algebra Relational Algebra (RA) Cartesian Product - × Definition Takes two relation as input Produces a new relation that has Number of columns = sum of the individual relations columns A set {(x, y )|x ∈ R y ∈ S} Notation: R × S Example Relation R1 A B 1 2 3 4 B 2 4 9 R1 .A 1 1 1 3 3 3 Relation S1 C D 5 6 7 8 10 11 Vijaya Saradhi (IIT Guwahati) CS245 Relation R1 × S1 R1 .B S1 .B S1 .C 2 2 5 2 4 7 2 9 10 4 2 5 4 4 7 4 9 10 S1 .D 6 8 11 6 8 11 Fri, 07th Feb 2020 2 / 35 Relational Algebra Relational Algebra (RA) Natural Join Definition Cross product ‘joins’ relations without conditions It is compute and memory intense operation Joining relations on a specified criteria Join tuples by attributes that are common to relations in question Join take place when the values are identical among common attributes of the two relations Produces a new relation that has Notation: R o nS Vijaya Saradhi (IIT Guwahati) CS245 Fri, 07th Feb 2020 3 / 35 Relational Algebra Relational Algebra (RA) Natural Join Example Relation R1 A B 1 2 3 4 B 2 4 9 Relation S1 C D 5 6 7 8 10 11 Vijaya Saradhi (IIT Guwahati) Relation R1 n o S1 R1 .A R1 .B S1 .B S1 .C S1 .D 1 2 2 5 6 3 4 4 7 8 one of the columns R1 .B or S1 .B is retained. CS245 Fri, 07th Feb 2020 4 / 35 Relational Algebra Relational Algebra (RA) Thet ...
Purchase document to see full attachment
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.
Studypool
4.7
Indeed
4.5
Sitejabber
4.4

Similar Documents