Database Management Systems - Dec 2015

Information Technology (Semester 3)

TOTAL MARKS: 80
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Assume data if required.
(4) Figures to the right indicate full marks. 1 (a) What is database? Explain with examples. Also list the advantages of a database system.(5 marks) 1 (b) Compare ER and EER models.(5 marks) 1 (c) Describe ACID properties.(5 marks) 1 (d) Write a note on views in SQL.(5 marks) 2 (a) Draw an ER diagram for the education database that contains the information about an in-house company education training scheme. The relevant relations are:
Course (course-no, title)
Offering (course-no, off-no, off-date, location)
Teacher (course-no, off-no, emp-no)
Enrolment (course-no, off-no, stub-no, grade)
Employee (emp-no, emp-name, job)
Student (stub-no, stub-name, ph-no)(10 marks) 2 (b) Refer education database mentioned in 2(a), wire SQL queries for the following.
i) List all the teachers who conduct the course titled 'Database Systems'
ii) List all courses offered in 'Thane' on 15/8/15
iii) Find the course/s enrolled by 'Monali'.
iv) List all teh employees who work as Teachers.(10 marks) 3 (a) Discuss what is meant by each of the following terms (any two):
i) Database Authorization
ii) Referential Integrity
iii) Trigger(10 marks) 3 (b) Describe concurrency control based on timestamp ordering.(10 marks) 4 (a) Describe the Shadow Paging recovery technique.(10 marks) 4 (b) Describe the following Relational Algebra operations.
i) Select
ii) Project
iii) Natural Join
iv) Set Intersection(10 marks) 5 (a) Describe BCNF and 4NF in detail.(10 marks) 5 (b) What is system catalog or metadata? Explain.(10 marks)

Write a short note on ( any two).

6 (a) Query Optimization.(10 marks) 6 (b) Relational Calculus(10 marks) 6 (c) Deadlock handling.(10 marks)