MU Computer Engineering (Semester 4)
Database Management Systems
December 2012
Total marks: --
Total time: --
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary

1 (a) Construct an ER Diagram for a hospital with a set of patients and a set of medical doctors. Associate with each patient a log of the various tests and examination conducted. Convert ER Diagram into tables.
10 M
1 (b) List significant differences between file processing system and Database Management System.
5 M
1 (c) What are the functions of Database administrator.
5 M

2 (a) For the given employee database given an expression in SQL for the following:
Employee (empname, street, city)
Work (empname, company-name, salary)
Company (company-name, city)
Managers (empname, manager-name)
(i) Modify database so that swapnil now lives in Navi Mumbai .
(ii) Give all employees of IBM a 40% noise.
(iii) List all the employees who lives in the same cities as their managers.
10 M
2 (b) Define serializability. Explain conflict and view serializability.
10 M

3 (a) Explain following Relational algebra operations.
i. Set Difference
ii. Generalized projection
iii. Natural Join
iv. Rename
12 M
3 (b) What is deadlock? Discuss different types of deadlock avoidance schemes.
8 M

4 (a) When it is preferable to use dense index rather than sparse index? Also explain hash indices.
10 M
4 (b) What is view in SQL? Discuss the problem that may arise when we attempt to update a view. How views are implemented?
10 M

5 (a) Discuss different security and authorization mechanism in Database Management system.
10 M
5 (b) Define Normalization? What is the importance of Normalization in database design? Explain 1NF, 3NF and BCNF with example.
10 M

6 (a) Explain Time stamp ordering protocol and Thomas write rule in detail.
10 M
6 (b) Explain Undo and Redo operations for log based recovery. Also explain shadow paging recovery technique.
10 M

Write short notes on (any four)
7 (a) Data dictionary storage
5 M
7 (b) Armstrong Axioms
5 M
7 (c) Triggers
5 M
7 (d) Buffer Management
5 M
7 (e) Generalization and Aggregation
5 M

More question papers from Database Management Systems