Code No: 47/MCA

NR
M.C.A IV Semester Supplementary Examinations, April/May -2008.

DISTRIBUTED DATABASES

Time: 3 hours Max. Marks: 60

Answer any five questions

All questions carry equal marks
---

1. What is meant by a distributed database? Explain with neat

diagrams the distributed database on a local network, and a
multiprocessor system.

2. What is meant by data fragmentation? Discuss clearly the primary

fragmentation, and derived horizontal fragmentation.

3.a) Discuss in detail the parametric queries.

b) Write brief notes on semi-join programs.

4.a) Explain the relationale of semi-join reduction in distributed

databases.
b) Discuss the methods for the optimization of general queries.

5.a) Write and explain the basic 2-phase commitment protocol.

b) Discuss a model of failures in centralized databases.

6.a) What is meant by a distributed deadlock? Discuss the methods for

preventing it.
b) What is meant by time stamping? Discuss the basic time stamp
mechanism.

7. Discuss indetail the Nonblocking commitment protocols.

8. Write short notes on the following:

a) Commercial systems
b) Cold Restart
c) Join queries.

$$$