Seat No.: ________ Enrolment No.

___________

GUJARAT TECHNOLOGICAL UNIVERSITY

BE - SEMESTER–VII (NEW) EXAMINATION – WINTER 2017
Subject Code: 2170714 Date: 22/11/2017
Subject Name: Distributed DBMS(Departmental Elective - II)
Time: 10:30 AM TO 01:00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.

MARKS

Q.1 (a) Define Distributed DBMS. Explain Advantages of Data 03

Localization in DDBMS.
(b) Explain FD and MVD in RDBMS with example. 04
(c) Explain the different Transparencies in DDBMS. 07

Q.2 (a) Explain a Model of Transaction. 03

(b) Explain Derived horizontal fragmentation with Example. 04
(c) Explain Client Server architecture for Distributed DBMS. 07
OR
(c) Explain Components of Distributed DBMS. 07
Q.3 (a) Consider AA Matrix given below. Calculate cont(A1,A4,A2). (i.e. 03
contribution of moving attribute A4 between A1 and A2)

A1 A2 A3 A4

A1 45 0 45 0
A2 0 80 5 75
A3 45 5 53 3
A4 0 75 3 78
(b) Explain search space generation in Query Optimization. 04
(c) Explain Objectives of Query Processing. 07
OR
Q.3 (a) How to test correctness of Fragmentation? 03
(b) Explain search strategy in Query Optimization. 04
(c) Explain Layers of distributed Query Processing. 07
Q.4 (a) List distributed Query optimization algorithms. Write two 03
comparison between join and semijoin ordering.
(b) Explain conflict serializability by giving example. 04
(c) Explain ACID properties of Transaction in detail. 07
OR
Q.4 (a) Explain Views in DDBMS. 03
(b) Explain terms: Cascading Abort, Dirty Read, Fuzzy Read, 04
Conflict Equivalence.
(c) Describe 2PL protocol. Explain centralized 2PL protocol and 07
Distributed 2PL protocol.
Q.5 (a) How to prevent unauthorized remote access in distributed 03
authorization control.
(b) Explain Wait-Die and Wound-Wait rules for deadlock avoidance 04
in distributed system.
(c) Explain Two Phase Commit Protocol. 07

1
 OR
Q.5 (a) What do you mean by set-oriented assertions? 03
(b) Explain WAL (Write-ahead logging) Protocol. 04
(c) Explain different types of Failures in DDBMS. 07

*************