Normalisation Tutorial

1. A college keeps details about a student and the various modules the student
studied. These details comprise
o regno - registration number
o n - student name
o a - student address
o tno - tutor number
o tna - tutor name
o dc - diploma code
o dn - diploma name
o mc - module code
o mn - module name
o res - module exam result

where

details(regno,n,a,tno,tna,dc,dn,(mc,mn,res))
dc -> dn
tno -> tna
mc,mn -> res
n -> a
mc -> mn

Reduce the relation DETAILS to third normal form.

2. Classify the following relations as either UNNORMALISED, 1NF, 2NF or 3NF.

If the relation is not in 3NF, normalise the relation to 3NF.
1. EMPLOYEE(empno,empname,jobcode)
2. empno -> empname
3. empno -> jobcode
4.
5. EMPLOYEE(empno,empname,(jobcode,years))
6. empno -> empname
7. empno,jobcode -> years
8.
9. EMPLOYEE(empno,empname,jobcode,jobdesc)
10. empno -> empname,jobcode
11. jobcode -> jobdesc
12.
13. EMPLOYEE(empno,empname,project,hoursworked)
14. empno -> empname
15. empno,project -> hoursworked
16.
2. Identify any repeating groups and functional dependences in the PATIENT
relation. Show all the intermediate steps to derive the third normal form for
PATIENT.
3. PATIENT(patno,patname,gpno,gpname,appdate,consultant,conaddr,samp
le)
patno patname gpno gpname appdate consultant conaddr sample
3/9/2004 Farnes Acadia Rd blood
01027 Grist 919 Robinson 20/12/2004 Farnes Acadia Rd none
10/10/2004 Edwards Beech Ave urine
3/9/2004 Farnes Acadia Rd none
08023 Daniels 818 Seymour
3/9/2004 Russ Fir St sputum
191146 Falken 717 Ibbotson 4/10/2004 Russ Fir St blood
001239 Burgess 818 Seymour 5/6/2004 Russ Fir St sputum
007249 Lynch 717 Ibbotson 9/11/2004 Edwards Beach Ave none

4.

5. Reduce the following to BCNF, showing all the steps involved.

6. Supplier(sno,sname,saddress,(partno,
partdesc,(custid,custname,custaddr,quantity)))
7. sno -> sname,saddr
8. sno,partno -> partdesc
9. sno,partno,custid -> quantity
10. sname -> sno
11. custid -> custname,custaddr

Suppliers supply many parts to many customers. Each customer deals with only
one supplier. Supplier names are unique. Customer names are not unique.

12. Normalise the following relation to 3NF showing all the steps involved.
13.GP(gpno,cpname,gpadd,(patno,patname,patadd,patdob,(apptdate,appti
me,diagnosis,treatment)))
14. gpno -> gpname,gpadd
15. patno -> patname,patadd, patdob
16. patno,apptdate -> apptime,diagnosis
17. diagnosis -> treatment
18. The table below shows an extract from a tour operator's data on travel agent
bookings. Derive the third normal form of the data, showing all the intermediate
steps.

agent holiday quantity airport airport

batchno agentno cost
name code booked code name
B563 363 10 1 Luton
Bairns
1 76 B248 248 20 12 Edinburgh
travel
B428 322 18 11 Glasgow
B563 363 15 1 Luton
Active C930 568 2 14 Newcastle
2 142
Holidays A270 972 1 14 Newcastle
B728 248 5 12 Edinburgh
Bairns C930 568 11 1 Luton
3 76
travel A430 279 15 11 Glasgow

19.

20. A software consulting firm wishes to keep the following data for an employee and
costing database:

o employee number
o employee name
o employee address
o salary
o current job code
o job history (job promotion code + year)
o office location
o telephone number
o project number
o project name
o task number
o task name
o project budget
o task expendature to date
o department number
o department name
There are none, one or mor ejob promotion code/year entries per employee. The
office location uniquely depends on the telephone number, and there may be more
than one employee using the same telephone and more than one telephone in the
one office. Tasks are numbered uniquely only within each project. An employee
may be concurrently assigned to more than one project and task, but belongs to
one department. Reduce this data to third normal form.