CS-06 : DATABASE MANAGEMENT SYSTEM

DEC 2002

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

1(a) Design a Relational database to the E - R diagram given below: [7]

(b) Describe the following relational operators with examples: [10]

(i) UNION

(ii) INTERSECTION

(iii) CARTESIAN PRODUCT

(iv) DIFFERENCE

(v) PROJECTION

(c) Write short notes on the following: [10]

(i) Distributed databases

(ii) Object Oriented databases

(iii) Data Redundancy

(iv) Query Processor

(d) Explain the difference between the physical and logical data independence. [3]

2(a) Discuss why navigation is simpler in the Relational data model than in the Hierarchical data model. [4]

(b) ABC Ltd. is a software company involved in the design, development and marketing of S/W products for personal computers. What entities are of interest to such an enterprise? Draw the E - R diagram giving the list of entities and the relationships among them. [8]

(c) Explain the differences between the File-Oriented system and a Database-Oriented system. [3]

3(a) Describe the methodologies used in the evaluation of a DBMS. What are the merits and demerits of each of these? [7]

(b) Create a B-Tree structure of the order 3 for the following relation (CUSTOMER): [8]

4 Write short notes on: [15]

(i) Application programming Interface (API)

(ii) Dynamic Data Exchange (DDE)

(iii) Semantic Nets

5(a) What is a Knowledge Based system? Compare and contrast Knowledge Based system with a Database system. [8]

(b) What does VSAM stand for? Briefly describe the VSAM indexing and also, mention the advantages and disadvantages.

[7]

6(a) Explain why Project - Join Normal form is more desirable than 4NF. [6]

(b) Show that every 3NF scheme is in 2NF. Illustrate with an example. [6]

(c) Discuss any six important Codd’s rules. [3]