Mumbai University Question Papers Database Management System

Mumbai University question papers

 IV Sem CSE

Examination June 2009

Database Management System

N.S. (1) Question No.1 is compulsory.

(2) . Attempt any four questions out of remaining six questions.

(3) Make suitable assumptions if needed.

1.(a). Describe the overall architecture of DBMS with diagram.

(b) Define following terms with examples :-

(i) Entity and Entity set

(ii) Primary, candidate and superkey

(iii) Aggregation

(iv) Weak entity set

 

(v) Generalization and specialization.

2. (a) Draw an E-R diagram for a univ~rsity database consisting of 4 entities :-

(i) Student (iii) Class

(ii) Department (iv) Faculty and convert it to tables.

A student has a unique id, the student can enroll for multiple classes and has at-most one major. Faculty must belong to department and faculty can take multiple classes. Every student will get a grade for the class he/she has enrolled.

(b) What is a purpose of wait-die and wound-wait scheme. For the following wait for graphs, state what will happen in case of wait-die and wound-wait schemes..

3′. (a) Discuss the different security and authorization mechanisms in database management system.

(b) For the given database, write SQL queries.

Employee (Eid, Name, Street, City)

Works(Eid. Cid, salary)

Manager(Eid , Manager_Name)

Company(Cid, Company_name, city)

(i) Modifythe database so that ‘Jack’ now live~ in ‘Newyork’

 

(ii). Find all employees in the database who live in the same cities as the company for which they work

(iii) Give all employees of ‘ANZ corporation’ a 10% raise in salary.

4. (a) Consider relation R(PQRSTU) with following dependencies :-

P -). Q, ST -). PR, S -). U.

State R is in which normal form? Decompose it to BCNE Show step by step procedure.

(b) Explain following relationalalgebra operations :-

(i) Natural Join

(ii) Assignment

(iii) Generalize.dprojection

(iv) Set intersection.

5. (a) Explain view serializablility and conflict serializability with proper examples:

(b) What are triggers? Give an example. Illustrate the cases when triggers must not be used.

6. {a) \ Explain strict two phase locking protocol. Show that it ensures conflict seriaiizability Qut does not ensure freedom from deadlocks.

(b) What is a transaction? Draw state transition diagram and explain properties of transaction.

7. Write short notes on ;-

(a) Integrity constraints

(b) Time stamp ordering protocol

(c) Sh.adow paging

(d) Hashing technique.

 

Leave a Comment