Scribd
Upload
41 views

MCS-043 Dec 2011

This document is a 4 page exam for an advanced database design course. It contains 7 questions testing various database concepts. Question 1 has 6 subparts asking about (a) functional dependencies, (b) constructing an ER diagram, (c) checkpointing for recovery, (d) inheritance in object oriented databases, (e) assertions with an example, and (f) protecting databases from statistical query attacks. The other questions ask about distributed locking, relational algebra queries, indexing in PostgreSQL, semi-structured data, hash joins, two phase commit protocol, 5th normal form and deadlocks in databases.

Uploaded by

Nitin Nilesh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
41 views

MCS-043 Dec 2011

This document is a 4 page exam for an advanced database design course. It contains 7 questions testing various database concepts. Question 1 has 6 subparts asking about (a) functional dependencies, (b) constructing an ER diagram, (c) checkpointing for recovery, (d) inheritance in object oriented databases, (e) assertions with an example, and (f) protecting databases from statistical query attacks. The other questions ask about distributed locking, relational algebra queries, indexing in PostgreSQL, semi-structured data, hash joins, two phase commit protocol, 5th normal form and deadlocks in databases.

Uploaded by

Nitin Nilesh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

No.

of Printed Pages : 4

14

C1

MCS-043

MCA (Revised)
Term-End Examination
December, 2011

IN-

MCS-043 : ADVANCED DATABASE DESIGN



Maximum Marks : 100
Time : 3 hours
Note : Question No. 1 is compulsory. Answer any three
questions from the rest.

1. (a) Identify the functional dependexies which


hold for the following table :
Emp No. Name Address Dept Dept. Manager
D1
Al
N1
E1
E1
D1
A2
N2
E2
E1
A2
N1
E3
D1
E1

(b)

MCS-043

E4

N3

A3

D2

E9

E9

N4

A4

D2

E9

Construct an E-R diagram for a training


institute which imparts soft skills. The
institute maintains records about instructors,
students, classes, assignments, results (Theory
as well as practicals) class timings for each
student. The number of subjects, in which
the candidate is enrolled and past
performances in different subjects is
recorded. Document all assumptions that
you make about the mapping constraints.

P.T.O.

(c)

How is the check pointing information used


in the recovery operation following a system
crash in DBMS. Explain.

(d)

Explain the concept of inheritance in object


oriented database system, with the help of
an example.

(e)

What are assertions ? Explain with an 5


example.

(f)

How can you protect your database from 5


statistical query attacks ? Explain.

(g)

Explain Clustering in data mining. 5

2. (a) Distinguish between the followings with 8


appropriate examples.
(i)

Centralized two phase locking and


Distributed two phase locking.

(ii)

XML and HTML

(b) Consider the following database

employee (emp_name , street , city) ,


working (emp_name , factory ,
name_salary) factory (factory_name , city)
Manager (emp_name ,manager_name)
Write the relational algebra expressions for
the following queries.
MCS-043

(c)

(i)

Find the names , streets and cities of


all factory employees who work for
factories Fl and F5 and earn more
than 25000.

(ii)

Find all the factory employees who


live in the same city as the factory
where they are working.

With the help of an example explain 6


insertion and deletion of aromatics.

3. (a) Describe the reference architecture of a


distributed DBMS with the help of a block
diagram.
(b)

How does postgre SQL perform storage and 7


indexing of tables ? Briefly discuss the type
of indexes involved in postgre SQL.

(c)

What is semi structured data ? Explain with 6


an example.

4. (a) Define Hash join and explain the process 7


and cost calculation of Hash join with the
help of an example.
(b)

Describe two phase commit protocol in 8


distributed databases.

(c)

List the features of semantic database. 5

MCS-043

P.T.O.

5. (a) Discuss the 5th normal form and domain 8


key normal form with a suitable example in
each.
(b)

What do you mean by deadlock in DBMS ? 8


How can you detect a deadlock ? Suggest a
technique that can be used to prevent it.

(c)

What are challenges designing multimedia 4


databases ? Discuss.

MCS-043

You might also like