Database Management Systems - Dec 2016

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) Explain generalization and specialization.(5 marks) 1(b) Describe ACID Properties.(5 marks) 1(c) Explain Total participation and Partial participation with example.(5 marks) 1(d) Explain aggregate functions with example.(5 marks) 2(a) Explain Shadow Paging.(10 marks) 2(b) Explain different integrity constraints.(10 marks) 3(a) Draw an E-R diagram for University database consisting of four entities: Student, Department, Class, Faculty. Students has unique id, student can enroll for multiple classes and has at most one major. Faculty must belong to department and faculty can teach multiple classes. Each class is taught by only one faculty. Every student will get grade for the class he/she enrolled.(10 marks) 3(b) Explain conflict and View Serializability with example.(10 marks) 4(a) Describe BCNF and 4NF in detail.(10 marks) 4(b) Explain any 2 concurrency protocols in database systems.(10 marks) 5(a) Explain any four relational algebra operators with example.(10 marks) 5(b) Explain cost based query optimization.(10 marks) 6(a) Explain deadlock with wait-for-graph.(10 marks) 6(b) What is sytem catalog and meta data?(10 marks)