 Looping

Outline
• Basic concept of E-R diagram
• Types of Attributes
• Mapping Cardinality
• Weak Entity Sets
• Extended E-R features
• Generalization and Specialization
• Constraints on Specialization and
Generalization
• Aggregation
• E-R diagram of Hospital Management
System
• Reduction to E-R Database Schema
• Database Models
• Integrity Constraints
Basic concept of E-R
diagram
Section - 1
Basic concepts
 What is Database Design?
 Database Design is a collection of processes that facilitate the designing,
development, implementation and maintenance of enterprise database
management systems.
 What is E-R diagram?
 E-R diagram: (Entity-Relationship diagram)
 It is graphical (pictorial) representation of database.
 It uses different types of symbols to represent different objects of database.
Entity
 An entity is a person, a place or an object.
Entity
 An entity is represented by a rectangle which contains the name
Name of an
entity.
Symbo
 Entities of a college database are: l
 Student
 Professor/Faculty
 Course
Student Faculty Course
 Department
 Result
 Class
 Subject
Exerci Write down the different entities of
se bank database.
Exerci Write down the different entities of
se hospital database.
Entity Set
 It is a set (group) of entities of same type.
 Examples:
 All persons having an account in a bank
 All the students studying in a college
 All the professors working in a college
 Set of all accounts in a bank
Attributes
 Attribute is properties or details about an entity. Attribute
Name
 An attribute is represented by an oval containing name of an attribute.
 Attributes of Student are: Symbo
 Roll No l
 Student Name
RollNo Name
 Branch
 Semester
 Address
 Mobile No Student
 Age
 SPI
 Backlogs

Exerci Write down the different attributes of

se Faculty entity.
Exerci Write down the different attributes of
se Account entity.
Relationship
 Relationship is an association (connection) between several entities.
 It should be placed between two entities and a line connecting it to an
entity.
 A relationship is represented by a diamond containing relationship's
name.
Relationshi
p Name

Symbo
l

Student Issue Book

E-R Diagram of a Library System
Primary Primary
Key Attribut Key
es
RollNo Name Relationsh BookN
Name
o
ip

Student Issue Book

Branch Sem Entities Author Price

Each and every entity must have one primary

key attribute.
Relationship between 2 entities is called binary
relationship.
Ternary Relationship
ProjectI Project
D Name

Project

FacID Name RollNo Name

Faculty Guide Student

Technolo
Branch Branch Sem
gy

Relationship between 3 entities is called ternary

relationship.
Exercise
 Draw an E-R diagram of following pair of entities
 Customer & Account
 Customer & Loan
 Doctor & Patient
 Student & Project
 Student & Teacher
 Note: Take four attributes per entity with one primary key attribute.
Keep proper relationship between two entities.
Types of Attributes
Section - 2
Types of Attributes

Simple Attribute Composite Attribute

Cannot be divided into subparts Can be divided into subparts
E.g. RollNo, CPI E.g. Name
(first name, middle name,
last name)
Address
Symbol Symbol (street, road, city)
Name
First Last
Roll No name name
Middle
name
Types of Attributes

Single-valued Attribute Multi-valued Attribute

Has multiple (more than one)
Has single value
value
E.g. RollNo, CPI E.g. PhoneNo
(person may have multiple
phone nos)
EmailID
Symbol Symbol (person may have multiple
emails)
Roll No Phone
No
Types of Attributes

Stored Attribute Derived Attribute

It’s value is stored manually in It’s value is derived or calculated
database from other attributes
E.g. Birthdate E.g. Age
(can be calculated using
current date and birthdate)
Symbol Symbol
Birthdat
Age
e
Entity with all types of Attributes

Middle
First Name
Last
Single Name Name
Simple
Value
Composit Apartme
Name e nt
Composit
Derived
e

Age Student Address

RollNo Street

Multiple Stored
Value Phone Birth
Date Area
No
Exercise
 Draw an E-R diagram of Banking Management System.
 Draw an E-R diagram of Hospital Management System.
 Draw an E-R diagram of College Management System.
 Take only 2 entities
 Keep proper relationship between two entities
 Use all types of attributes
Descriptive Attribute
 Attributes of the relationship is called descriptive attribute.

Descripti
ve
Attribute

Issue
BookN
RollNo Name Date Name
o

Student Issue Book

Branch Sem Author Price

Role
 Roles are indicated by labeling the lines that connect diamonds
(relationship) to rectangles (entity).
 The labels “Coordinator” and “Head” are called roles; they specify Faculty
entities interact with whom via Reports_To relationship set.
 Role labels are optional, and are used to clarify semantics (meaning) of
the relationship.
EmpID Name

Coordinat
Reports_
Faculty or
To
Hea
d
Experien
Branch
ce
Recursive Relationship Set
 The same entity participates in a relationship set more than once
then it is called recursive relationship set.
FacID FName DeptID DName

Work
Faculty Department
s

Recursive
Post Relations
hip
FNam DName
Post Set
e
Prof. Compute
Profess of.
Ajay PPrrof./ r
or
HOD Civil
Hares Profess
h or Mechanic
al
Rames
HOD
h
Mapping Cardinality
Section - 3
Mapping Cardinality (Cardinality Constraints)
 It represents the number of entities of another entity set which are
connected to an entity using a relationship set.
 It is most useful in describing binary relationship sets.
 For a binary relationship set the mapping cardinality must be one of the
following types:
 One to One
 One to Many
 Many to One
 Many to Many
One-to-One relationship (1 – 1)
 An entity in A is associated with only one entity in B and an entity in
B is associated with only one entity in A.

customer borrow loan

A1 B1
C L
1 1
A2 B2 C L
2 2
C L
A B 3 3

 Example: A customer is connected with only one loan using the

relationship borrower and a loan is connected with only one customer
using borrower.
One-to-Many relationship (1 – N)
 An entity in A is associated with more than one entities in B and an
entity in B is associated with only one entity in A.

customer borrow loan

A1 B1
C L
1 1
A2 B2 C L
2 2
C L
A B 3 3
L
4

 Example: A loan is connected with only one customer using borrower

and a customer is connected with more than one loans using
borrower.
Many-to-One relationship (N – 1)
 An entity in A is associated with only one entity in B and an entity in
B is associated with more than one entities in A.

customer borrow loan

A1 B1
C L
1 1
A2 B2 C L
2 2
C L
A B 3 3
C
4

 Example: A loan is connected with more than one customer using

borrower and a customer is connected with only one loan using
borrower.
Many-to-Many relationship (N – N)
 An entity in A is associated with more than one entities in B and an
entity in B is associated with more than one entities in A.

customer borrow loan

A1 B1
C L
1 1
A2 B2 C L
2 2
C L
A B 3 3
C L
4 4

 Example: A customer is connected with more than one loan using

borrower and a loan is connected with more than one customer
using borrower.
Mapping Cardinality (Cardinality Constraints)
[Exercise]
 Draw an E-R diagram and specify which type of mapping cardinality will be
there in the following examples:
 Each customer has only one account in the bank and each account is held by only
one customer. [single account]
 Each customer has only one account in the bank but an account can be held by more
than one customer. [joint account]
 A customer may have more than one account in the bank but each account is held
by only one customer. [multiple accounts]
 A customer may have more than one account in the bank and each account is held
by more than one customer. [join account as well as multiple accounts]
 A student can work in more than one project and a project can be done by more than
one student.
 A student can issue more than one book but a book is issued to only one student.
 A subject is taught by more than one faculty and a faculty can teach more than one
subject.
Participation
Constraints
Section - 4
Participation Constraints
 It specifies the participation of an entity set in a relationship set.
 There are two types participation constraints
 Total participation
 Partial participation
Partial participation Total participation
• some entities in the entity set may not • every entity in the entity set participates
participate in any relationship in the in at least one relationship in the
relationship set. relationship set.
• indicated by single line • indicated by double line

customer borrow loan

C L
1 1
Each customer C L
has maximum 2 2
one loan C
3
Weak Entity Set
Section - 5
Weak Entity Set
 An entity set that does not have a primary key is called weak entity
set.
Payment-
date
loan- amoun payment- Payment-
no t no amount

loan L_P payment

Weak
Strong Entity Weak
Entity Set Relationsh Entity Set
ip

• Weak entity set is indicated by double

rectangle.
• Weak entity relationship set is indicated by
double diamond.
Weak Entity Set
 The existence of a weak entity set depends on the existence of a
strong entity set.
 The discriminator (partial key) of a weak entity set is the set of
attributes that distinguishes all the entities of a weak entity set.
 The primary key of a weak entity set is created by combining the
primary key of the strong entity set on which the weak entity set is
existence dependent and the weak entity set’s discriminator.
 We underline the discriminator attribute of a weak entity set with a
dashed line.
 Payment entity has payment-no which is discriminator.
 Loan entity has loan-no as primary key.
 So primary key for payment is (loan-no, payment-no).
Generalization v/s
Specialization
Section - 7
Generalization v/s Specialization
Generalization Specialization
It splits an entity to form
It extracts the common features
multiple new entities that inherit
of multiple entities to form a new
Addres some feature of theAddres
splitting
entity. Nam Nam
e s entity. e s
Sala
SPI
Person Person ry
Nam Nam
e e IS
Addre IS
A Addres A
ss s

Top-down
approach
Bottom-up
approach

Student Faculty Student Faculty

Sala Sala
SPI SPI
ry ry
Generalization v/s Specialization
Generalization Specialization
The process of creation of group The process of creation of sub-
from various entities is called groups within an entity is called
generalization.
It is Bottom-up approach. specialization.
It is Top-down approach.
The process of taking the union of The process of taking a sub set of
two or more lower level entity higher level entity set to form a
sets to produce a higher level entity lower level entity set.
set.
It starts from the number of entity It starts from a single entity set and
sets and creates high level entity set creates different low level entity sets
using some common features. using some different features.
Generalization & Specialization example
Nam Addres
e s
PID City
Person

IS
A

Salar Balan
Employee Customer
y ce
IS
A

Full Time Part Time

Days Hour
Worked Worked
Exercise
 Give the examples of Generalization/Specialization in the following E-R
diagram:
 Hospital Management System.
 College Management System.
 Bank Management System.
 Insurance Company.
Aggregation in E-R
diagram
Section - 9
Limitation of E-R diagram
 In E-R model we cannot express relationships between two
relationships.
Relation Relation
Relation
1 2

Entity 1 Relation Entity 2

Limitation of E-R diagram

Custom
Company
er

Work
Employee Department
s
Customer
Can not connect two
relationship
Borro
Borrow
w

Loan Loan

Process of creating an entity by combining various

components of E-R diagram is called aggregation.
E-R diagram of
Hospital Management
System
Section - 10
E-R diagram of Hospital Management System

MRID
PatID Name HosID Name

Medical Admitt
Has Patient Hospital
Record ed

Report
IS Tre Has
Name at s
A
Indoo Outdo
r or Doctor
RoomN
o
IPDID OPDID Dr
DrID
Char Name
ge
Reduce the E-R
diagram
to Database Schema
Section - 11
Reduce the E-R diagram to database schema

Step 1: Reduce Entities and Simple

Attributes: PersonI
 An entity of an ER diagram is turned into Name
D
a table.
 Each attribute (except multi-valued Person
attribute) turns into a column (attribute)
in the table. Addres
City
s
 Table name can be same as entity
PhoneN
name. o
 Key attribute of the entity is the primary
key of the table which is usually Person (PersonID, Name,
underlined. Address, City)
 It is highly recommended that every table
should start with its primary key attribute
conventionally named as TablenameID.
Reduce the E-R diagram to database schema

Step 2: Reduce Multi-valued PersonI

D
PhoneN
o
Attributes:
 Multi-value attribute is turned into a
Person
new table.
 Add the primary key column into multi- PhoneNo (PhoneID, PersonID,
value attribute’s table. PhoneNo)

 Add the primary key column of the

Foreign Person (T1)
parent entity’s table as a foreign key Key
within the new (multi-value attribute’s)
table. Having
 Then make a 1:N relationship between
the Person table and PhoneNo table. PhoneNo (T2)
Reduce the E-R diagram to database schema
WifeID WName
Step 3: Reduce 1:1 Mapping
Cardinality:
 Convert both entities in to table with Wife
proper attribute.
 Place the primary key of any one table Having
in to the another table as a foreign key.
 Place the primary key of the Wife table Person

WifeID in the table Persons as Foreign key.

PersonI
PName
OR D
 Place the primary key of the Person table Person (PersonID, PName)
PersonID in the table Wife as Foreign key. Wife (WifeID, Wname, PersonID)
Wife (WifeID, Wname)
Person (PersonID, Pname,
WifeID)
Reduce the E-R diagram to database schema
HouseI
HName
Step 4: Reduce 1:N Mapping D

Cardinality:
 Convert both entities in to table with House
proper attribute.
 Place the primary key of table having 1 Having
mapping in to the another table having
many cardinality as a Foreign key. Person
 Place the primary key of the Person table
PersonI
PersonID in the table House as Foreign key. D
PName

Person (PersonID, PName)

House (HouseID, Hname,
PersonID)
Reduce the E-R diagram to database schema
ActNo Balance
Step 5: Reduce N:N Mapping
Cardinality:
 Convert both entities in to table with Account
proper attribute.
Has_Ac
 Create a separate table for ct
relationship.
 Place the primary key of both entities Customer

table into the relationship’s table as

foreign key. CID CName
 Place the primary key of the Customer Customer (CID, CName)
table CID and Account table Ano in the Account (ActNo, Balance)
table Has_Acct as Foreign key. Has_Acct (HasAcctID, CID,
ActNo)
Summery of Symbols used in E-R diagram

Customer Name Hold

Entity Attribute Relations
hip
EmpID Age PhoneNo
Primary Derive Multi
Key d Valued
Attribute Attribu Attribute
Payment te
PymtID Issue

Weak Discriminati Weak

Entity ng Entity
Attribute
Role Relations
Nam
hip
E R E e R ISA

Total Role Specializati

Participati Indicator on/
on Generalizati
on
Summery of Symbols used in E-R diagram

Disjoint
E R E ISA ISA
One to Total Disjoint
One Specializati Specializati
E R E on/ on/
Generalizat Generalizat
One to ion ion
Many
E R E Overlappi
ng
Many to ISA ISA
One
Partial Overlappin
E R E
Specializati g
Many to on/ Specializati
Many Generalizat on/
ion Generalizat
ion
Data Models
Section - 12
What is a Database Models?
 A database model is a type of data model that defines the logical
structure of a database.
 It determine how data can be stored, accessed and updated in a
database management system.
 The most popular example of a database model is the relational model,
which uses a table-based format.
Type of Database Models

Hierarchical Model

Network Model

Entity-relationship Model

Relational Model

Object-oriented database Model

Hierarchical Model
 The hierarchical model organizes data into a tree-like structure, where
each record has a single parent or root.
Departme
nt

Student Professor
 The hierarchy starts from the Root data, and expands like a tree,
adding child nodes to the parent nodes.
 In hierarchical model, data is organized into tree-like structure with
one-to-many relationship between two different types of data, for
example, one department can have many professors and many
students.
Network Model
 This is an extension of the hierarchical model, allowing many-to-
many relationships in a tree-like structure that allows multiple
parents.

B C

D E F
Entity-relationship Model
 In this database model, relationships are created by dividing object
of interest into entity and its characteristics into attributes.

Attribut
es
RollNo Name Relationsh BookN
Name
o
ip

Student Issue Book

Branch Sem Entities Author Price

Relational Model
 In this model, data is organized in two-dimensional tables and the
relationship is maintained by storing a common attribute.
Rn Student_Na Ag SubI Subject_Na Teache
o me e D me r
10 1 DBMS Doshi
Raj Patel 20
1
Foreign Foreign 2 DS Vyash
10 Key
Meet
Key Shah 21
2

ResI Rn SubI Mark

D o D s
10
1 1 80
1
10
2 2 85
1
10
3 1 75
2
Object-oriented database Model
 This data model is another method of representing real world objects.
 It considers each object in the world as objects and isolates it from
each other.
 It groups its related functionalities together and allows inheriting
its functionality to other related sub-groups.
Integrity Constraints
Section - 13
Integrity Constraints
 Integrity constraints are a set of rules. It is used to maintain the
quality of information.
 Integrity constraints ensure that the data insertion, updating, and other
processes have to be performed in such a way that data integrity is not
affected.
 Thus, integrity constraint is used to guard against accidental damage
to the database.
 Various Integrity Constraints are:
 Check
 Not null
 Unique
 Primary key
 Foreign key
Integrity Constraints
 Check
 This constraint defines a business rule on a column. All the rows in that column must
satisfy this rule.
 Limits the data values of variables to a specific set, range, or list of values.
 The constraint can be applied for a single column or a group of columns.
 E.g. value of SPI should be between 0 to 10.
 Not null
 This constraint ensures all rows in the table contain a definite value for the column
which is specified as not null. Which means a null value is not allowed.
 E.g. name column should have some value.
 Unique
 This constraint ensures that a column or a group of columns in each row have a
distinct (unique) value.
 A column(s) can have a null value but the values cannot be duplicated.
 E.g. enrollmentno column should have unique value.
Integrity Constraints
 Primary key
 This constraint defines a column or combination of columns which uniquely identifies
each row in the table.
 Primary key = Unique key + Not null
 E.g. enrollmentno column should have unique value as well as can’t be null.
 Foreign key (referential integrity constraint)
 A referential integrity constraint (foreign key) is specified between two tables.
 In the referential integrity constraints, if a foreign key column in table 1 refers to the
primary key column of table 2, then every value of the foreign key column in table 1
must be null or be available in primary key column of table 2.
Foreign Key

Dept Dept_Na Roll Student_N Dept

HOD
ID me No ame ID
Comput 101 Raj Patel 1
1 Doshi
er
102 Meet Shah 2
2 IT Vyash
Questions asked in GTU
1. Write a note on mapping cardinality in E-R diagram.
2. Explain the difference between a weak and a strong entity set.
3. Explain the difference between generalization and specialization. OR
Explain specialization and generalization concept in E-R diagram with
suitable example.
4. Write a note on constraints on specialization and generalization.
5. Explain aggregation in E-R diagram with example.
6. What do you mean by integrity constraints? Discuss various integrity
constraints.
Questions asked in GTU [E-R diagrams]
7. Draw E-R diagram for Bank Management System.
8. Define E-R diagram. Draw an E-R diagram for Library Management
System. Assume relevant entities and attributes for the given system.
9. Construct an E-R diagram for a car-insurance company whose customers
own one or more cars each. Each car has associated with it zero to any
number of recorded accidents.
10.Design a generalization–specialization hierarchy for a motor-vehicle sales
company. The company sells motorcycles, passenger cars, vans, and
buses. Justify your placement of attributes at each level of the hierarchy.
Explain why they should not be placed at a higher or lower level.
Questions asked in GTU [E-R diagrams and
Database]
11.Design a database for an airline. The database must keep track of
customers and their reservations, flights and their status, seat
assignments on individual flights, and the schedule and routing of future
flights. Your design should include an E-R diagram, a set of relational
schemas, and a list of constraints, including primary-key and foreign-key
constraints.
12.Design a database for a hospital with a set of patients and a set of
medical doctors. Associate with each patient a log of the various tests
and examinations conducted. Your design should include an E-R diagram,
a set of relational schemas, and a list of constraints, including primary-
key and foreign-key constraints.
Database Management Systems
(DBMS)
GTU # 3130703

Thank
You