Data Warehousing-CS614 Semester fall 2012 Solution: Assignment No.

01

1st Normal Form The given relation is already in 1st normal form as each cell contains atomic value.

2nd Normal Form The given relation is not in 2nd normal form because: Degree Duration, Degree Supervisor, Degree Supervisor Office # depends upon Degree Program

Campus depends upon Specialization Course

So we decompose/break the relation

Degree Progra m MBA MBA Executiv e BBA MCS MIT BCS

Degree Duratio n 2 years 1 year 4 years 2 years 2 years 4 years

Degree Supervis or Prof Naveed Prof Naveed Prof Zeshan Prof Zafar Prof Akram Prof Zafar

Degree Supervi sor Office # Office # 4 Office # 4 Office 19 Office 35 Office 40 Office 35 # # # #

Specialization Course Finance Marketing Artificial Intelligence Networking Database

Camp us LHR-1 LHR-2 LHR-3 LHR-4 LHR-5

Table 2

Table 1

Course Instructor depends upon Degree Program and Specialization Course.

Degree Progra m MBA MBA MBA Executiv e MBA Executiv e BBA BBA MCS MCS MIT MIT BCS BCS BCS Specializa tion Course Finance Marketing Finance Marketing Finance Marketing Artificial Intelligence Networking Artificial Intelligence Networking Artificial Intelligence Networking Database Course Instructor Prof Sadiq Prof Wajid Prof Khan Prof Nazar Prof Usman Prof Khizar Prof Naeem Prof Khalid Prof Naveed Prof Zaman Prof Nawaz Prof Fozia Prof Afifa

Table 3

3rd Normal Form Table 2 and Table 3 both are in 3rd normal form but Table 1 is not in 3rd normal form as it has transitive dependency because Degree Supervisor Office # depends upon Degree Supervisor. So we decompose the Table 3.
Degree Progra m MBA MBA Executiv e BBA MCS MIT BCS Degree Duratio n 2 years 1 year 4 years 2 years 2 years 4 years Degree Supervis or Prof Naveed Prof Naveed Prof Zeshan Prof Zafar Prof Akram Prof Zafar Degree Supervis or Prof Naveed Prof Zeshan Prof Zafar Prof Akram Degree Supervi sor Office # Office # 4 Office # 19 Office # 35 Office # 40