CS-06 : DATABASE MANAGEMENT SYSTEM

JUNE 2003

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

1(a) XYZ Bank offers 5 types of accounts, namely Savings, Recurring, Loan, Current and Money market. It operates a number of branches and a client of the Bank can ches can have any number of accounts can be individual and joint. Identify the entities of your interest intex and show their attributes. What relationships exist among these entities ? Draw the corresponding E-R diagram. Also design a relation databdata base to the relattional database to the above E-R diagram. [10]

(b) Discuss the differences between the following file organisations : [10]

(i) Sequential

(ii) Indexed sequential

(iii) Relative file organisation

(iv) Multikey file organisation

Compare their storage and access efficiencies. Also mention what kind of application is best suited for the above file organisations.

(c) Define 3NF. Explain why the “employee” relation in the following database does not satisfy 3Nf and decompose it into relations that satisfy 3NF. What are the advantages gained by this decomposition ? [10]

2 Write short notes on:

(i) Insertion, Deletion Updation anomalies

(ii) Views 

(iii) Boyce Code Normal Form (BNF)

3(a) What is Data Replication? Explain with the help of example. Discuss the advantages/disadvantages of data replication in the distributed data base system. [5]

(b) Discuss the different approaches to design of object oriented database system. [6]

(c) Explain the concept of multithreading. [4]

4(a) What is client/server computing ? Why do we need it ? Discuss its advantages. [7]

(b) Discuss the various components involved in the client/server computing. [8]

5(a) Discuss key features of B-Trees and B+ Trees. Also comment on the relative advantages and disadvantages. Mention the use of them by giving an example for each. [8]

(b) List 4 responsibilities of Database Manager. For each responsibililties were not met. [7]

6 Discuss the following knowledge Representation Schemes:[15]

(i) Rule-based Representaion

(ii) Frame-based Representation

(iii) Semantic Nets