114CQ - Database Management Systems21-Mar-22
114CQ - Database Management Systems21-Mar-22
U1 U1 U1 U1 U1 U1 U1 U
Time: 3 Hours
DATABASE MANAGEMENT SYSTEMS
(Common to CSE, IT)
Max. Marks: 75
Answer any five questions
All questions carry equal marks
---
U1 U1 U1 U1 U1 U1 U1 U
1.a) What is E-R modeling? Enlist the components of E-R diagram.
b) List and explain the five responsibilities of database management systems. [7+8]
U1 U1 U1 U1 U1 U1 U1 U
only one parent works for the company) is known. We are not interested in information
about a child once the parent leaves the company. Draw an ER diagram that captures
this information. [15]
U1 U1 U1 U1 U1 U1 U1 U
4.a) Describe the set operations of relational algebra, including union (U), set difference (-),
and cross product (X). For each, what can you say about the cardinality of their input
and output tables.
b) Briefly explain the complex integrity constraints in SQL Triggers and active data bases.
[7+8]
5.a) Define functional dependencies. How are primary keys related to FDs?
U1 U1 U1 U1 U1 U1 U1 U
b) List and explain the properties of decomposition. [7+8]
6. Discuss how schema refinement through dependency analysis and normalization can
improve schemas obtained through ER design. [15]
7.a) Explain the recovery procedure that needs to take place after a disk crash.
b) Describe the three steps in crash recovery in ARIES. [8+7]
U1 U1 U1 U1 U1 U1 U1 U
8. How does a B+ tree index handle search, insert and delete? Explain. [15]
---oo0oo---
U1 U1 U1 U1 U1 U1 U1 U