CS-06 : DATABASE MANAGEMENT SYSTEM

JUNE 2002

Note : Question number 1 is compulsory. Attempt any three from the rest.

1(a) Draw E-R diagram for a departmental store, after determining the entities of interest and the relationships that exist between these entities. Also construct a tabular representation of the entities and relationships. Are there any attributes (or collections of attributes) in each entity set that would uniquely identify an instance of the entity set? [12]

(b) What problems are caused by data redundancies? Can data redundancies be completely eliminated when the database approach is used? Explain. [7]

(c) Explain why first normal form is acceptable for data processing applications. [5]

(d) Consider the relational database:

EMPLOYEE (ENO, EName, Skill, Pay_Rate)

POSITION (Posting_No, Skill)

DUTY_ALLOCATION (Posting_No, ENO, Shift)

Give expressions in SQL for the following:

(i) Find the names of employees who are assigned to all positions that require a clerk’s skill.

(ii) Get employees who are working either on the data 19860419 or 19860420.

(iii) Find the names and rate of pay of all employees who are not allocated a duty. [6]

2 Write short notes on : [15]

(i) Database administrator

(ii) Metadata

(iii) 3-level architecture of DBMS

(iv) Data Independence

(v) Abstraction 

3(a) Explain with respect to Distributed Databases: [8]

(i) Data Replication

(ii) Data Fragmentation

(b) List all functional dependencies satisfied by the following relation r : [7]

4(a) Compare and contrast RDBMS and OODBMS. [7]

(b) Write short notes on : [8]

(i) Knowledge databases

(ii) Multimedia databases

(iii) Design databases

Suggest one application where each database is suited.

5(a) Compare and contrast index sequential file with B+ tree file. [6]

(b) What is normalization? What is its purpose? Mention different types of normal forms define them. [9]

6(a) Discuss rule based representation and frame based representation schemes. [8]

(b) Discuss the components of client/server computing. Also mention the advantages of client/server computing. [7]