BABARIA INSTITUTE OF TECHNOLOGY

COMPUTER SCIENCE & ENGINEERING DEPARTMENT

SUBJECT NAME: DISTRIBUTED DBMS
SUBJECT CODE: 2170714
B.E. 7thSEMESTER
Assignment

1. What is query processing in a relational database? Explain in detail with an example. How does

it differ from distributed query processing?

2. Explain Levels of data and process distribution in distributed environment.
3. What is site autonomy in distributed DBMS? Explain in brief
4. What is distributed transaction and how does if differ from remote transaction? Explain with an example.
5. Under which situations will it be beneficial to have replication or fragmentation of data?
6. Consider a relation that is fragmented horizontally by plant-number:

employee (name, address, salary, plant-number)

Assume each fragment has two replicas (1) stored at the New York site (2) locally at the plant
site. Describe a good processing strategy for the following queries entered at the San Jose site.
a. Find all employees at the Boca plant.
b. Find the average salary of all employees.
c. Find the highest-paid employee at each of the following sites: Toronto,
Edmonton, Vancouver, Montreal
d. Find the lowest-paid employee in the company
7. Consider a failure that occurs during 2PC for a transaction. For each possible failure, explain

how 2PC ensures transaction atomicity despite the failure?

8. Explain view management in centralized as well as distributed DBMS. Explain the following terms:

(i) Fragmentation transparency

(ii) Replication transparency
9. Explain Client/Server database architecture.
10. Consider the following relation
employee (person-name, street, city)
works(person-name. company-name, salary)
company(company-name,city)
manages(person-name,, manager-name)
Write following query in relational algebra form.
(1) Find names of all employees who work for First Bank Corporation (FBC).
-----------------------------------------------------------------------------------------------------------------------------------------------Prof. Shweta N Rajput

BABARIA INSTITUTE OF TECHNOLOGY

COMPUTER SCIENCE & ENGINEERING DEPARTMENT
SUBJECT NAME: DISTRIBUTED DBMS
SUBJECT CODE: 2170714
B.E. 7thSEMESTER
Assignment
(2) Find the names of all employees who live in the same city as the company for

which they work.

(3) Find names, street addresses and cities of residence of all employees who 1/2 work
for FBC and earn more than $10,000 per year
11. Distinguish between tightly coupled and loosely coupled systems.
12. Explain Reference architecture of DDBMS with proper diagram.
13. Explain top-down and bottom-up design strategies.
14. What do you mean by query optimization? Explain System R (centralized) query optimization

algorithm.
15. Differentiate individual assertion and self-oriented assertion and how to enforce these assertions
in DDBMS?
16. Explain peer-to-peer distributed systems.
17.
18.
19.
20.

What are the major Distributed DBMS components? Explain each in detail with proper

diagram.

Explain various transaction states and properties in detail.

What is authorization control? How do imply authorization control in a distributed environment?
Differentiate between partitioned and replicated databases. Discuss the fundamental
issues
while designing a distributed database.

21. Explain the potential problems with DDBMS.

22. Explain Top Down Design Process for Distributed Database Design.
23. Explain following in context of Relational algebra :

1. Selection

2. Natural Join

3. Intersection

24. What are the objectives of Query processing?

25. Explain layers of Query processing.
26. Consider following relations

employee (person-name, street, city)

works(person-name. company-name, salary)
company(company-name, city)
manages(person-name,, manager-name)
Write following query in relational algebra form.
(1) Find names of all employees who work for HDFC.
-----------------------------------------------------------------------------------------------------------------------------------------------Prof. Shweta N Rajput

BABARIA INSTITUTE OF TECHNOLOGY

COMPUTER SCIENCE & ENGINEERING DEPARTMENT
SUBJECT NAME: DISTRIBUTED DBMS
SUBJECT CODE: 2170714
B.E. 7thSEMESTER
Assignment

27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.

(2) Find the names of all employees who live in the same city as the company for which
they work.
(3) Find names and cities of residence of all employees who do not work for HDFC and
earn more than Rs 10 lac per year.
What is fragmentation? Why it is needed? What are the correctness rules for fragmentation?
What do you mean by distributed semantic integrity control? Explain with example.
Describe BEA algorithm used in vertical fragmentation.
What is Query Optimization? List the components of Query Optimizer software and explain any
one.
Explain the first phase of Query processing that transforms a relational calculus query into a
relational algebra query.
What is allocation? List and explain the information requirements during allocation.
Explain Distributed cost model with suitable example and determine total time as well as response
time.
List various Transaction Models. Explain any two in detail.
Discuss fundamental issues in distributed database design. Give at least 3 differences between
replicated and Partitioned database.
Write short note on: MDBS architecture.
Write short note on: Two Phase Commit Protocol for Distributed Transactions
1

38. Explain Mixed fragmentation with the help of an example

39. What are distributed systems ? List two advantages and disadvantages of distributed system over

centralized one? Also explain parallelism and transparency.

40. Explain following in context of Relational algebra :
1. Selection 2. Natural Join 3. Intersection
41. Explain the terms transparency and concurrency with respect to DDBMS. Also Explain layers of
42.
43.
44.
45.
46.

transparency
Write a note on components of DDBMS
Explain loosely coupled system and tightly coupled system
Explain Transaction Management in DDBMS.
What do you mean by two phase locking? How it is different from strict two
Explain in brief.
What is replication? Explain different types of replication techniques?

phase locking?

-----------------------------------------------------------------------------------------------------------------------------------------------Prof. Shweta N Rajput

BABARIA INSTITUTE OF TECHNOLOGY

COMPUTER SCIENCE & ENGINEERING DEPARTMENT
SUBJECT NAME: DISTRIBUTED DBMS
SUBJECT CODE: 2170714
B.E. 7thSEMESTER
Assignment

47.
48.
49.
50.
51.

Write a note on concurrency control.

Write short note on: Reliability in Distributed DBMS
List the steps of Query Decomposition. Explain any one of them.
Explain the Client server architecture for Distributed DBMS with figure
Consider an International multiplex movie house having branches in all over world, discuss its
design of distributed database with type of fragmentation and allocation strategy.

-----------------------------------------------------------------------------------------------------------------------------------------------Prof. Shweta N Rajput