www.FirstRanker.com || www.FirstRanker.com || www.FirstRanker.com || www.FirstRanker.

com

R07 Set No: 1

Code No: V3146

III B.Tech. I Semester Supplementary Examinations, April/May – 2013

DISTRIBUTED DATABASE
(Information Technology)
Time: 3 Hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
*****

1. Explain various levels of distribution transparency with suitable examples. [16M]

2. a) Discuss the aggregation function evaluation procedure in distributed system.

b) What are the necessary steps for the transforming from the global queries into fragment
queries? [8M+8M]

3. a) Discuss the effect of commuting Joins and Unions in DDB.

e
b) Discuss how query optimization is done using AHY algorithm?
r [8M+8M]

4. Explain serializability in distributed database.

n k [16M]

5.

a
Discuss about deadlock detection using centralized and hierarchical controllers.

R
[16M]

t
6. a) Explain termination protocols for 3-phase commitment. [8M]

s
b) List and explain the rules of quorum based protocol. [8M]

7.

i r
Explain transaction management in object DBMS. [16M]

8.

F
a) Explain multi database recovery mechanisms.
b) Describe schema integration process in detail.

*****
[8M]
[8M]

1 of 1

www.FirstRanker.com || www.FirstRanker.com
www.FirstRanker.com || www.FirstRanker.com || www.FirstRanker.com || www.FirstRanker.com

R07 Set No: 2

Code No: V3146

III B.Tech. I Semester Supplementary Examinations, April/May – 2013

DISTRIBUTED DATABASE
(Information Technology)
Time: 3 Hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
*****

1. a) Consider the global relations:

PATIENT(NUMBER, NAME, SSN, AMOUNT-DUE,DEPT,DOCTOR,MED-TREATMENT)
DEPARTMENT (DEPT,LOCATION,DIRECTOR)
STAFF (STAFFNUM,DIRECTOR,TASK)
Define their fragmentation as follows:
(i) DEPARTMENT has a horizontal fragmentation by LOCATION, with two
locations; each department is conducted by one DIRECTOR.

r
(ii) There are several staff members for each department, led by the department's director.
STAFF has a horizontal fragmentation derived from that of the DEPARTMENT and a semi-

completeness?
b) Discuss the levels of distribution transparency in brief.
e
join on the DIRECTOR attribute. Which assumption is required in order to assure

k [8M+8M]

2.

a
a) Explain the derived horizontal fragmentation.
n
b) Discuss in detail the features of privacy and security. [8M+8M]

3.

t R
a) Discuss the objectives of Query processing optimization.

s
b) Explain the role of optimization graphs in DDB. [8M+8M]

4.

i r
Explain briefly about the following:
a) Distributed garbage collection.
b) Pointer swizzling. [10M+6M]

5.

6.
F
a) Write about concurrency control based on locking in centralized databases.
b) Write about the concurrency control based on locking in distributed databases.

Explain about Catalog Management in Distributed Databases?

[8M+8M]

[16M]

7. a) Explain the various issues in query processing.

b) Describe the cache consistent object management. [8M+8M]

8. Discuss briefly about Push based technologies? [16M]

*****

1 of 1

www.FirstRanker.com || www.FirstRanker.com
www.FirstRanker.com || www.FirstRanker.com || www.FirstRanker.com || www.FirstRanker.com

R07 Set No: 3

Code No: V3146

III B.Tech. I Semester Supplementary Examinations, April/May – 2013

DISTRIBUTED DATABASE
(Information Technology)
Time: 3 Hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
*****

1. a) Discuss the distributed transaction model. [8M]

b) List the architectural aspects of distributed transactions. [8M]

2. a) Explain parametric query optimization. [5M]

b) Discuss about path indexes. [5M]
c) Write a note on enumerative algorithms in query processing. [6M]

3. a) What are the effects of computing Joins and Unions? Explain.

b) Discuss the problems in query optimization.

e r [8M]
[8M]

4.

n
a) Explain distributed deadlock detection algorithm.
k
b) Write a detail note on ignore obsolete write rule.
[8M]
[8M]

5.

R a
Write about the features of distributed versus centralised databases with illustrations.

t
[16M]

s
6. When is a distributed concurrency control mechanism said to be correct? Discuss the

r
propositions required for determining the correctness. Prove that 2PL is a correct distributed

7.

F i
concurrency control method.

Explain the following:

a) Multi database Concurrency Control.
b) World Wide Web Architecture and Protocols.
[16M]

[12M+4M]

8. a) What is Transaction? How transaction management is important in DDB systems?

b) State the requirements for transaction management in object DBMSs. [10M+6M]

*****

1 of 1

www.FirstRanker.com || www.FirstRanker.com
www.FirstRanker.com || www.FirstRanker.com || www.FirstRanker.com || www.FirstRanker.com

R07 Set No: 4

Code No: V3146

III B.Tech. I Semester Supplementary Examinations, April/May – 2013

DISTRIBUTED DATABASE
(Information Technology)
Time: 3 Hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
*****

1. Write in brief about the following:

a) Security issues in distributed databases
b) Privacy issues in distributed databases.
c) Redundancy problem in distributed databases. [3M+3M+10M]

2. a) What are the effects of computing Joins and Unions? Explain.

r
b) Discuss the problems in query optimization. [8M+8M]

3.
b) Write a note on parametric query.

k e
a) Discuss the procedure of transforming a global query into fragmented query.
[8M+8M]

4.
n
a) Explain how concurrency control in distributed databases is implemented based on locking.

a
b) Explain the centralized and hierarchical communication structure for commit Protocols.

R
[6M+10M]
5.

6.

r s t
List out optimistic methods for distributed concurrency control? Explain them in brief? [16M]

Explain the following Authorization and Protection problems:

7.

F i
a) Site-to-site Protection b) User Identification.

a) Explain search space and transformation rules for query processing. .

b) Discuss in detail object identifier management.
[8M+8M]

[8M]
[8M]

8. a) Explain the database integration process. [8M]

b) Discuss the database interoperability in the COM/OLE environment. [8M]
*****

1 of 1

www.FirstRanker.com || www.FirstRanker.com