MU Computer Engineering (Semester 4)
Database Management Systems
December 2013
Total marks: --
Total time: --
(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) galleries keep information about artist,their names (which are unique birthplace, age and style of an art)for each piece of artwork the artist. The its price must be stored. Its unique title, its type of art(e.g.painting, sculpture),and its price must be stored.

i) Piece of artwork are also classified into groups of various kinds e.g portraits, still life works by Picasso or works by 19th century a given piece may belong to more than one group.

ii) Each group is identified by a name (like those given)that describes the group.

iii) galleries keep information about customers like persons (unique name, address total amount spent, artist and the group of art that the customers tends to like).

iv) Draw ER diagram for the database and covert it into equivalent schema.
10 M
1(b) Explain the following terms with example(2marks each)
i) Weak entity set
ii) Project operator in relational algebra
iii) Foreign key
iv) Join
v) Data manipulation languages.
10 M

2(a) Explain first, second and third normal forms with example.
10 M
2(b) Explain two phase locking protocol.
10 M


Person (driver-id, name, address)
car(license, model, year)
accident(report-number, date location)
Participated (driver-id, car, report-number, damage, amount)
i) Create relation persons owns inSql
ii) Add a new accident to the database,assume any values for required attribute.
iii) Delete the SKODA belonging to 'Sachin Parker'.
iv) Find the total number of people who owned cars that were involved in accident in 1999.
v) Find the total number of people whose names starts with'S' and arrange in decreasing order of driver-id.

10 M
3(b) Explain any five relation algebra operators.
10 M

4(a) what is transaction discuss ACID properties of transaction.
10 M
4(b) Explain data dictionary storage.
5 M
4(c) Explain data independence.
5 M

5(a) Explain UNDO and REDO operation for log based recovery. How are they used during recovery.
8 M
5(b) Describe method for deadlock recovery.
6 M
5(c) Give one protocol that prevents deadlock.
6 M

6(a) Explain differed modification techniques For log based recovery.
10 M
6(b) Explain Conflict serializability
10 M

Write short notes on:
7 (a) Mapping cardinality
5 M
7 (b) Aggregate function in SQL
5 M
7 (c) Shadow paging
5 M
7 (d) Checkpoints
5 M
7 (e) Views in SQL.
5 M

More question papers from Database Management Systems