Mumbai University question papers
IV Sem CSE
Examination DEC 2012
Database Management System
N.S. : (1) Question No.1 is compulsory.
(2) Solve any four questions from remaining.
(3) Assume appropriate data where necessary.
(4) All questions carry equal marks.
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 exa~inati?n, conducted. Convert ER diagr~m into tables.
(b) Lisl significant differ.ences between file processing system and Database Management Sys~em.
(c) What are the functions. of Database Administrator. 5
2. (a) ,For the given employee database give an expression in SQL for the following:
Employee (empname, street, city)
Works (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 4,0% noise.
(iii) List all the employees who lives in the same cities as their managers.
(b) Define serializability. Explain conflict and view serializability. 10
3. (a) Explain following Relational algebra operations. 12
(i) Set Difference
(ii) Generalized projection
(iii) Natural Join
(b) What is deadlock? Discuss different types of deadl,ock avoidance scheme. 8
4. (a) When it is preferable to use dense index rather than sl?arse index? Also explain hash indices?
(b) What is view in SQl ? Discuss the problem that may arise when we atfempt to update a view. How views are implemented?
(a) Discuss different security and authorization mechanism in Database Management System.
(b) Define Normalization? What is the importance of Normalization in database design? Explain 1NF, 3NF and BCNF with example.
6. (a) Explain Time stamp ordering protocol and Thomos write rule in detail. 10
(b) Explain ‘Undo’ and ‘Redo’ operations for log based recovery. Also explain shadow paging recovery technique.
7. Write short notes on (any four) :-
(a) Data Dictionary Storage
(b) Armstrong Axioms
(d) Buffer Management
(e) Generalization and Aggregation