VTU Computer Science (Semester 5)
Database Management Systems
June 2012
Total marks: --
Total time: --
INSTRUCTIONS
(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) Discuss the main characteristics of the database approach. How does it differ from traditional file systems?
10 M
1 (b) Explain the components modules of DBMS and their interaction, with the help of a diagram.
10 M

2 (a) With a diagram describe the three schema architecture of database systems.
4 M
2 (b) Discuss with examples, different types of attributes.
6 M
2 (c) Design an ER diagram for keeping track of information about a hospital database taking into account atleast four entities.
10 M

3 (a) Consider the following two tables T1 and T2. Show the result of the following operations. (Assume T1 and T2 are union compatible).
Table T1

P Q R
10 a 5
15 b 8
25 a 6

Table T2

A B C
10 b 6
25 c 3
10 b 5

(i) T1?T1?P=T2?AT2
(ii) T1 ?T1?P=T2?AT2
(iii) T1?T1?P=T2? A AND T1?R=T2?C T2
(iv) T1 U T2
(v) T1 ?T1?Q=T2?BT2
10 M
3 (b) Give the ER to relational algorithm. Dicuss each step, with an example.
10 M

4 (a) Consider the following schema:
SAILORS (sid, sname, rating, age)
BOATS (bid, bname, color)
RESERVES (sid, bid, day)
Write the queries in relational algebra to:
(i) Find the names of sailors who have reserved boat number '103'
(ii) FInd the names of sailors who have reserved a 'red' and a 'green' boat
(iii) FInd the names of sailors who have reserved at least one boat.
(iv) Find the names of sailors with age over 20 years, who have reserved a red boat.
12 M
4 (b) Explain IN and EXISTS operators of SQL with suitable examples.
8 M

5 (a) How is a 'view' created and dropped? What are the problems associated with updating of views?
10 M
5 (b) What is embedded SQL? With an example, illustrate how would you connect to a database, fetch records and display. Also explain the concept of stored procedure, in brief.
10 M

6 (a) What is functional dependency? Write an algorithm to find the minimal cover for a set of functional depedencies.
10 M
6 (b) Why normalization is required? Explain the first, second and third normal forms with an example.
10 M

7 (a) Explain multivalued dependency and fourth normal form, with an example.
10 M
7 (b) What are ACID properties? Explain.
6 M
7 (c) Write and explain two phase locking protocol.
4 M

8 (a) What is write-ahead logging? What is forced to disk at the time a transaction commits?
6 M
8 (b) Write and explain time stamp based ordering algorithm.
8 M
8 (c) Write a note on check pointing.
6 M



More question papers from Database Management Systems
SPONSORED ADVERTISEMENTS