Professional Documents
Culture Documents
26/12/2021
College of Computing and Informatics
Data Science Pre-Master Program
IT244
Introduction to Database
IT244
Introduction to Database
Week 3
Relational Model
Contents
1. The Relational Data Model and Relational Database
Constraints
2. The Relational Algebra
Weekly Learning Outcomes
This Presentation is mainly dependent on the textbook: Fundamentals of Database Systems, Global Edition, 7th Edition (2017) by Ramez Elmasri & Shamkant Navathe
• The Relational Data Model and Relational Database
Constraints
Relational Model Concepts and its Origin
Table Relation
Row Tuple
• Superkey SK of R:
– Is a set of attributes SK of R with the following condition:
• No two tuples in any valid relation state r(R) will have the same
value for SK
• That is, for any two distinct tuples t1 and t2 in r(R), t1.SK t2.SK
• This condition must hold in any valid state r(R)
• Key (also called Candidate key) K of R:
– Is a "minimal" superkey
– Formally, a key K is a superkey such that removal of any
attribute from K results in a set of attributes that is not a
superkey (or key) any more (does not possess the superkey
uniqueness property)
– Hence, a superkey with one attribute is always a key
Key Constraints (2)
• INTERSECTION is denoted by ꓵ
• The result of the operation R ꓵ S, is a relation that
includes all tuples that are in both R and S
– The attribute names in the result will be the
same as the attribute names in R
• The two operand relations R and S must be “type
compatible”
SET DIFFERENCE operation
This Presentation is mainly dependent on the textbook: Fundamentals of Database Systems, Global Edition, 7th Edition (2017) by Ramez Elmasri & Shamkant Navathe
Thank You