CS403P – Database Management System(Practical)
Assignment No.2
(Graded)
Maximum Marks: 20
Due Date: 15th Jan 2024
Instructions
The purpose of this assignment is to give your hands-on practice. It is expected that
students will solve the assignment themselves. The following rules will apply during the
evaluation of the assignment.
● Cheating from any source will result in zero marks
in the assignment.
● The submitted assignment does NOT open or file is corrupted.
● No assignment after the due date will be accepted
● Student can submit HTML, Images & Plain text only in this inline Mode. You
may also insert image file/table.
● DOC/pdf File uploading option will not be available) in inline assignment
submission.
Uploading Assignment Instruction
You can insert normalized tables directly in inline assignment interface as shown below (see
table creation part by zooming the image).
Objective & Learning Outcome
The objective of this assignment is to:
● implement Normalization.
After completing the assignment, the student will be able to normalize tables in second and
third normal form.
Scenario:
Suppose ABC university has its campuses in different cities. Consider university is storing data
of different study programs, students and campuses in the form of Table 1 in a database. A
student can only enroll in any 6-months certificate course along with any current degree
program.
Note: Table 1 has composite primary key: StudyProgram, Semester, Student_CNIC
Table 1:
Study Duration Semester Student_CNIC Name Campus Campus Semester
Program Code City GPA
MCS 2 Years Fall2018 37405-111 Ali Ahmad ATK001 Attock 3.50
MCS 2 Years Spring2018 37405-111 Ali Ahmad ATK001 Attock 3.75
MCS 2 Years Fall2023 37405-018 Nimra Khan RWP02 Rawalpindi 3.20
Certificate 6 months Fall2023 37405-018 Nimra Khan RWP02 Rawalpindi 3.80
Course
(English)
MCS 2 Years Fall2023 37405-105 Sehrish RWP02 Rawalpindi 3.85
Iqbal
MCS 2 Years Spring2023 37405-128 Ahmed ISB03 Islamabad 3.50
Sarwar
Certificate 6 months Spring2018 37405-111 Ali Ahmad ATK001 Attock 3.90
Course (IT)
MS 3 Years Fall2023 37405-111 Ali Ahmad ATK001 Attock 3.5
MS 3 Years Spring2023 37405-111 Ali Ahmad ATK001 Attock 3.9
BS 4 Years Spring2023 37405-100 Akmal LHR01 Lahore 3.2
Naeem
Question No. 1 (20 Marks)
The given table is in un-normalized form. You are required to carefully analyze the Table 1
and convert up to third normal form. You have to do the following.
● Identify all functional dependencies.
● Your solution should clearly show partial and transitive dependency.
● Provide all normalized tables till third normal form.
Covering Labs:
Assignment 2 covers contents of Lab 8 & 9.
Solution:
Functional Dependencies:
StudyProgram, Semester, Student_CNIC-> Name, Duration, CampusID, CampusCity, SemesterGPA
StudyProgram->Duration
StudentCNIC->Name,CampusID,CampusCity
CampusID->CampusCity
Partial Dependency:
StudyProgram, Semester, Student_CNIC-> Name, Duration, CampusID, CampusCity, SemesterGPA
Duartion is partially dependent on StudyProgarm which is part of key.
Name, CampusID, and CampusCity are also partially dependent on Student_CNIC
First, we will convert given table in second normal form by removing Partial Dependency.
Table:Study_Program
Study Program Duration
MCS 2 Years
BS 4 Years
MS 3 Years
Certificate Course (English) 6 months
Certificate Course (IT) 6 months
Table: Student_Detail
Student_CNIC Name CampusCode Campus City
37405-111 Ali Ahmad ATK001 Attock
37405-018 Nimra Khan RWP02 Rawalpindi
37405-105 Sehrish Iqbal RWP02 Rawalpindi
37405-128 Ahmed Sarwar ISB03 Islamabad
37405-100 Akmal Naeem LHR01 Lahore
Table: Progarm_Semester_Students
Study Program Semester Student_CNIC SemesterGPA
MCS Fall2018 37405-111 3.50
MCS Spring2018 37405-111 3.75
MCS Fall2023 37405-018 3.20
MCS Fall2023 37405-105 3.85
MCS Spring2023 37405-128 3.50
MS Fall2023 37405-111 3.5
MS Spring2023 37405-111 3.9
BS Spring2023 37405-100 3.2
Transitive Dependency:
In Student_Detail table, one non-key attribute CampusID is determining another non-key
attribute CampusCity. So, here transitive dependency exists.
Student_CNIC->Name,CampusID,CampusCity
CampusID->CampusCity
Now, we will convert given tables in third normal form by removing Transitive Dependency.
Table: Campus
CampusCode Campus City
ATK001 Attock
RWP02 Rawalpindi
ISB03 Islamabad
LHR01 Lahore
Table: Student_Detail
Student_CNIC Name CampusCode
37405-111 Ali Ahmad ATK001
37405-018 Nimra Khan RWP02
37405-105 Sehrish Iqbal RWP02
37405-128 Ahmed Sarwar ISB03
37405-100 Akmal Naeem LHR01
All Normalized Tables up to Third Normal Form:
Table:Study_Program
Study Program Duration
MCS 2 Years
BS 4 Years
MS 3 Years
Certificate Course (English) 6 months
Certificate Course (IT) 6 months
Table: Campus
CampusCode Campus City
ATK001 Attock
RWP02 Rawalpindi
ISB03 Islamabad
LHR01 Lahore
Table: Student_Detail
Student_CNIC Name CampusCode
37405-111 Ali Ahmad ATK001
37405-018 Nimra Khan RWP02
37405-105 Sehrish Iqbal RWP02
37405-128 Ahmed Sarwar ISB03
37405-100 Akmal Naeem LHR01
Table: Progarm_Semester_Students
Study Semester Student_CNIC SemesterGPA
Program
MCS Fall2018 37405-111 3.50
MCS Spring2018 37405-111 3.75
MCS Fall2023 37405-018 3.20
MCS Fall2023 37405-105 3.85
MCS Spring2023 37405-128 3.50
MS Fall2023 37405-111 3.5
MS Spring2023 37405-111 3.9
BS Spring2023 37405-100 3.2
