www.makaut.

com
http://www.makaut.com

Name : ……………………………………………………………
Roll No. : ………………………………………………………..
Invigilator’s Signature : ………………………………………..

CS/B.TECH (CSE)/SEM-7/CS-704A/2012-13
2012
DISTRIBUTED DATABASE
Time Allotted : 3 Hours Full Marks : 70

The figures in the margin indicate full marks.

Candidates are required to give their answers in their own words
as far as practicable.

GROUP – A
( Multiple Choice Type Questions )
1. Choose the correct alternatives for the following :
10 1 = 10
i) Distributed Database is basically a placement of

a) Data and Function b) Data and Program

c) Data and Control d) Program and control.

ii) The Query optimizer acts as

a) access path selector

b) to manage local DBMS remains constant

c) interpret user command

d) all of these.

7401 [ Turn over

http://www.makaut.com
 www.makaut.com
http://www.makaut.com

CS/B.TECH (CSE)/SEM-7/CS-704A/2012-13

iii) Which software components which are typically

necessary for building a distributed database ?

a) The data communication component ( DC )

b) The data dictionary ( DD )

c) The database management component ( DB ) and

distributed database component ( DDB )

d) All of these.

iv) During growing phase of Two Phase Locking the ‘ locks’

are

a) released b) acquired

c) both (a) and (b) d) none of these.

v) The type of mapping defined in the allocation schema

( whether the Distributed DBMS is redundant or non-
redundant ) is

a) One-to-many b) One-to-one

c) Many-to-many d) Many-to-one.

vi) All the data of the Global relation must be mapped into
the fragments imply

a) Completeness condition

b) Reconstruction condition

c) Disjoint-ness condition

d) all of these.

7401 2

http://www.makaut.com
 www.makaut.com
http://www.makaut.com

CS/B.TECH (CSE)/SEM-7/CS-704A/2012-13

vii) Let a Global relation be SUPPLIER (SNUM, NAME,

CITY), then
SUPPLIER 1 = SL CITY = KOL SUPPLIER,

SUPPLIER 2 = SL CITY=HOW SUPPLIER,

SUPPLIER 3 = SL SNUM‚ NAME SUPPLIER implies.

a) Horizontal fragmentation

b) Vertical fragmentation

c) Derived Horizontal fragmentation

d) Mixed fragmentation.

viii) When the distributed database developed as a

aggregation of existing databases what will be easier
approach ?

a) Bottom-Up b) Top-Down

c) Both of these d) None of these.

ix) Cold Restart is required after some catastrophic failure

which has

a) caused the los of log information on stable strorage

b) due to frequent access the machine is very hot

c) caused low access speed

d) none of these.

x) To construct common data model in Heterogeneous

distributed DBMS, which type of conflicts may arise ?

a) Name conflicts b) Scale conflicts

c) Structural conflicts d) All of these.

7401 3 [ Turn over

http://www.makaut.com
 www.makaut.com
http://www.makaut.com

CS/B.TECH (CSE)/SEM-7/CS-704A/2012-13

GROUP – B
( Short Answer Type Questions )
Answer any three of the following. 3 5 = 15

2. What do you mean by Node & Link failure in DDBMS ? How

can you recover these problems ? 2+3

3. Why we need Checkpoints and Cold Restart ? Explain with

diagram.

4. Compare the features of Distributed Database versus

Centralized Database.

5. Draw and explain the state diagrams of 2-Phase

Commitment Protocol for non-Blocking.

6. Define equivalence transformation. Explain Commutativity,

Associativity of binary operations. 2+3

GROUP – C
( Long Answer Type Questions )
Answer any three of the following. 3 15 = 45

7. What is Distributed Database System ? Explain with diagram

reference architecture of a DDBMs. Write down the Date’s
12 rule for DDBMS. What is site autonomy ? 2+5+6+2

8. What is serializability in distributed database. Write down

the algorithms both Coordinator and Participants of 2PC
protocol in distributed environment. Explain with diagram
communication structure for different 2PC protocol.

2+7+6

7401 4

http://www.makaut.com
 www.makaut.com
http://www.makaut.com

CS/B.TECH (CSE)/SEM-7/CS-704A/2012-13

9. a) Consider the following schemas :

EMP = (ENO, ENAME, TITLE)

ASG = (ENO, PNO, RESP,DUR)

PROJ = (PNO, PNAME, LOC)

Consider the following query :

SELECT ENAME

FROM EMP, ASG, PROJ

WHERE EMP.ENO = ASG.ENO

AND PROJ.PNO = ASG.PNO

AND TITLE = ’ELECT ENGG.’

AND DUR = 12

Draw the canonical tree and then transform it into

optimized tree. 8

b) Simplify the following query using idempotency rules :

SELECT ENO

FROM EMP

WHERE (NOT (TITLE=”PROGRAMMER”)

AND (TITLE=”PROGRAMMER” OR TITLE=”ELECT

ENGG.”)

AND NOT (TITLE=”ELECT ENGG.”))

OR ENAME=”TOM” ; 4

c) Write short notes on Distributed 2PL protocol. 3

7401 5 [ Turn over

http://www.makaut.com
 www.makaut.com
http://www.makaut.com

CS/B.TECH (CSE)/SEM-7/CS-704A/2012-13

10. a) Consider the following Global schema, Fragmentation

schema, Allocation schema, Global schema :

Guest ( G_ID, name, block_ID, room_no )

Fragmentation schema :
F1 : block_id=“North” ( Guest )

F2 : block_id=“South” ( Guest )

Allocation schema : F1 at site 2 and F2 at site 1.

Write a query that accepts G_ID from user and output

the name at level 1, 2 and 3 of transparency. 5

b) Explain distributed deadlock detection ? What is the

difference between centralized and distributed deadlock
detection ? 5+2

c) What is hierarchical deadlock detector ? 3

11. a) Write down the algorithm for conservative timestamp

method. 5

b) Consider the following schemas : 10

BRANCH ( Branch No., Street, Postcode )

PROPERTY ( PNO., Rent Amount, Owner No., Type,

Branch No. )

Consider the following fragments :

P1 : Branch_no=”B003” type=“House” ( PROPERTY )

P2 : Branch_no=”B003” type=“Flat” ( PROPERTY )

P3 : Branch_no !=”B003” ( PROPERTY )

B1 : Branch_no =”B003” ( BRANCH )

B2 : Branch_no !=”B003” ( BRANCH )

7401 6

http://www.makaut.com
 www.makaut.com
http://www.makaut.com

CS/B.TECH (CSE)/SEM-7/CS-704A/2012-13

Optimize the following query :

SELECT S

FROM BRANCH b, PROPERTY p

WHERE b.Branch No.= p.Branch No.

AND p.type = ”Flat” ;

7401 7 [ Turn over

http://www.makaut.com