ADITYA SILVER OAK INSTITUTE OF TECHNOLOGY

DEPARTMENT OF COMPUTER ENGINEERING

Subject: Distributed DBMS
Subject Code: 2170714
Semester: VII
Question Bank

Sr.No. Question Year Marks

UNIT 1
1 List and briefly explain transparency for DDBS environment. 25/11/2016 7

OR 22/11/2017

Explain the different Transparencies in DDBMS.

2 Describe the relative advantage and disadvantage of distributed 25/11/2016 7

DBMS.

3 Discuss DDBS environment. How it differs from centralized 18/05/2016 7

environment?

4 Discuss various components of a distributed DBMS. 18/05/2016 7

What are the major Distributed DBMS components? Explain each in 27/12/2012
detail with proper diagram.
22/11/2017
Explain Components of Distributed DBMS.

5 Give brief discussion of network transparency. 18/05/2016 3

6 Briefly explain network topology. 18/05/2016 3

7 List and briefly explain advantages of Distributed database with 16/12/2015 7

centralized approach.

8 What are distributed systems? List two advantages and disadvantages 27/11/2014 7
of distributed system over centralized one? Also explain parallelism
and transparency.

9 Explain the terms transparency and concurrency with respect to 27/11/2014 7

DDBMS. Also Explain layers of transparency

10 Write short note on: Reliability in Distributed DBMS. 27/11/2014 7

28/11/2013

11 Explain the potential problems with DDBMS. 29/05/2014 7

12 Discuss fundamental issues in distributed database design. Give at 29/05/2014 7

 least 3 differences between replicated and Partitioned database. 28/11/2013

Differentiate between partitioned and replicated databases. Discuss 27/12/2012

the fundamental issues while designing a distributed database.

13 Explain various levels of data and process distribution in distributed 28/11/2013 7

Environment. 27/12/2012

14 Draw and explain the process of DDBS design to be used when we 28/11/2013 7
wanted to design DDBS from scratch?

15 Explain the following terms: 27/12/2012 7

(i) Fragmentation transparency

(ii) Replication transparency

16 Define Distributed Database System. What is transparency in 11/05/2017 7

DDBMS? Explain Layers of transparency in DDBMS.

17 Describe functional layers of Relational DBMS. 11/05/2017 7

18 Define Distributed DBMS. Explain Advantages of Data Localization 22/11/2017 7

in DDBMS.

UNIT 2
1 What do you mean by normalization? Explain any two with example. 25/11/2016 7

2 State the need of normalization in database management system. 18/05/2016 7

Write and explain any two normal forms with appropriate example.
Assume suitable data.

3 Discuss selection operation and join operation in context of relational 18/05/2016 4

algebra.

4 What do you mean by normalization? Explain 3rd and BCNF Normal 04/05/2015 7
Form.

5 Explain following in context of Relational algebra : 1. Selection 2. 27/11/2014 7

Natural Join 3. Intersection
29/05/2014

28/11/2013

6 Consider following relations 29/05/2014 7

employee (person-name, street, city) 28/11/2013

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.

(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.

7 Explain the following terms: 27/12/2012

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).

(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 work for FBC and earn more than $10,000 per year

UNIT 3
1 Explain Peer to Peer Distributed System. 25/11/2016 7

OR 27/12/2012

Elaborate Peer to Peer Distributed architecture. 11/05/2017

2 Explain MDBMS architecture for distributed DBMS. 25/11/2016 7

28/11/2013

3 Explain MDBS architecture without a GCS. 18/05/2016 7

4 Elaborate Client/Server reference architecture. 18/05/2016 7

Explain the Client/Server reference architecture, with merits and 16/12/2015

 demerits. 04/05/2015

27/11/2014

27/12/2012

22/11/2017

5 Give comparison of all architecture for distributed DBMS with its 16/12/2015 7
application.

6 Explain MDBS architecture with and without a GCS. 16/12/2015 7

7 Explain with necessary diagram the architecture of Distributed 28/11/2013 7

DBMS.

8 What is site autonomy in distributed DBMS? Explain in brief. 27/12/2012 2

9 Explain Reference architecture of DDBMS with proper diagram. 27/12/2012 4

UNIT 4
1 Explain top-down design process in detail. 25/11/2016 7

Explain the block diagram of top-down design process and explain in 16/12/2015
detail.
04/05/2015
Explain Top Down Design Process for Distributed Database Design
27/11/2014
Explain top-down and bottom-up design strategies.
28/11/2013

27/12/2012

2 What is fragmentation? Why it is needed? What are the correctness 29/05/2014 7

rules for fragmentation?

3 Explain Vertical fragmentation with example. 25/11/2016 7

4 Consider a stock market having many broker and customer for 25/11/2016 7
trading, design distributed database with fragmentation and allocation
strategy.

5 Let R be an original relation with appropriate primary key 18/05/2016 3

constraint(s). R is decomposed into R1 and R2 using horizontal
fragmentation. R1 is further divided into R11 & R12 and R2 into R21,
R22 & R23 with the help of vertical fragmentation. Which operation
should be performed, join or union, to get an original R2 from R21,
R22 and R23 without any loss of data? Justify your answer.

6 Write a detailed note on horizontal fragmentation. 18/05/2016 7

7 Describe allocation problem in detail. 18/05/2016 7

8 What is allocation? List and explain the information requirements 29/05/2014 7
during allocation.
28/11/2013

11/05/2017

9 Briefly explain (A0, D0, H0) and (A0, D0, H1) with respect to 18/05/2016 4
architectural alternatives of distributed DBMSs.

10 Discuss the following terms in detail with example: 18/05/2016 7

- Attribute Usage Matrix

- Attribute Affinity Matrix

11 Consider an International multiplex movie house having branches in 16/12/2015 7

all over world, discuss its design of distributed database with type of
fragmentation and allocation strategy.

12 Explain, Min term predict, COM_MIN and PHORIZONTAL 16/12/2015 7

algorithm in context of horizontal fragmentation.

13 Explain AA matrix, CA matrix and BEA algorithm in context of 16/12/2015 7

vertical fragmentation.
04/05/2015

14 Explain reduction in primary horizontal fragmentation for localization 16/12/2015 7

of distributed data.
04/05/2015

15 Explain Mixed fragmentation with the help of an example 27/11/2014 7

16 Given a global relation 27/11/2014

EMP(EMPNUM,NAME,SAL,TAX,MGRNUM,DEPTNUM) Write
the mixed fragmentation de_nition and fragmentation tree of relation
EMP.

17 Describe BEA algorithm used in vertical fragmentation. 29/05/2014 7

OR 28/11/2013

Describe Bond Energy Algorithm (BEA) algorithm in vertical 11/05/2017

fragmentation.

18 Under which situations will it be beneficial to have replication or 27/12/2012 3

fragmentation of data?

19 Consider a relation that is fragmented horizontally by plant-number: 27/12/2012 7

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

20 Explain FD and MVD in RDBMS with example. 22/11/2017 7

21 Explain Derived horizontal fragmentation with Example 22/11/2017 7

Consider AA Matrix given below. Calculate cont(A1,A4,A2). (i.e. 22/11/2017 3

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 7

22 How to test correctness of Fragmentation? 22/11/2017 4

UNIT 5
1 Explain views in centralized DBMSs with examples. 25/11/2016 7

2 Explain centralized semantic integrity control with example. 25/11/2016 7

3 Explain distributed semantic integrity control with example. 04/05/2015 7

What do you mean by distributed semantic integrity control? Explain 29/05/2014

with example.
11/05/2017

4 Explain functional schematics of an integrated distributed DBMS. 25/11/2016 7

5 Explain views in centralized DBMSs with example(s). 18/05/2016 7

6 Elaborate centralized and distributed authorization control. 18/05/2016 7

7 What is authorization control? How do imply authorization control in 27/12/2012 7

a distributed environment?
11/05/2017

8 What is distributed integrity Assertion? Explain any one assertion 16/12/2015 7

with example.

9 Differentiate individual assertion and self-oriented assertion and how 27/12/2012 7

to enforce these assertions in DDBMS?

10 Explain Hybrid fragmentation. 04/05/2015 7

11 Explain View management. How it is carried out in centralized and 28/11/2013 7

distributed DBMS?

12 Explain view management in centralized as well as distributed 27/12/2012 6

DBMS.

13 Explain Views in DDBMS. 22/11/2017 3

14 How to prevent unauthorized remote access in distributed 22/11/2017 3

authorization control.

15 What do you mean by set-oriented assertions? 22/11/2017 3

UNIT 6
1 Explain layers of query processing. 25/11/2016 7

Explain with diagram the layers of query processing. 18/05/2016

04/05/2015

29/05/2014

28/11/2013

22/11/2017

2 Briefly describe the characterization of query processors. 25/11/2016 7

16/12/2015

3 What are the objectives of Query processing? 29/05/2014 7

22/11/2017

4 Explain the first phase of Query processing that transforms a 29/05/2014 7

relational calculus query into a relational algebra query.

5 Write a short note on: Phases of Distributed Query Processing 11/05/2017 7

 UNIT 7
1 Explain Centralized query optimization. 25/11/2016 7

16/12/2015

2 List steps of query decomposition and discuss the same in brief. 18/05/2016 7

3 Explain Elimination of redundancy and rewriting in the context of 16/12/2015 7

query decomposition.

4 Discuss the problems of query optimization. 27/11/2014 7

5 List the steps of Query Decomposition. Explain any one of them. 27/11/2014 7

28/11/2013

6 What is Query Optimization? List the components of Query 29/05/2014 7

Optimizer software and explain any one.
28/11/2013

7 What is query processing in a relational database? Explain in detail 27/12/2012 7

with an example. How does it differ from distributed query
processing?

8 What do you mean by query optimization? Explain System R 27/12/2012 7

(centralized) query optimization algorithm.

9 Draw and explain query processing in centralized system. 11/05/2017 7

10 Discuss query optimization in brief. 11/05/2017 7

11 Discuss join ordering in query optimization. 11/05/2017 7

12 Explain search space generation in Query Optimization. 22/11/2017 4

13 Explain search strategy in Query Optimization. 22/11/2017 4

14 List distributed Query optimization algorithms. Write two comparison 22/11/2017 7

between join and semijoin ordering.

UNIT 8
1 Define a transaction. Discuss the AICD properties of transaction in 25/11/2016 7
the context of DDBs.
11/05/2017

22/11/2017

2 Write a note on distributed concurrency control. 18/05/2016 7

27/11/2014
3 Explain the properties of transaction. 16/12/2015 7

4 With example explain workflow during transaction. 04/05/2015 7

5 Explain Transaction Management in DDBMS. 27/11/2014 7

28/11/2013

6 List various Transaction Models. Explain any two in detail. 29/05/2014 7

7 What is distributed transaction and how does if differ from remote 27/12/2012 4
transaction? Explain with an example.

8 Explain various transaction states and properties in detail. 27/12/2012 7

9 Compare locking-based and timestamp-based concurrency control 11/05/2017 7

protocols with the help of examples.

10 Explain serializable schedules with the help of example. 11/05/2017 7

11 Explain a Model of Transaction. 22/11/2017 7

12 Explain conflict serializability by giving example. 22/11/2017 7

13 Describe 2PL protocol. Explain centralized 2PL protocol and 22/11/2017 7

Distributed 2PL protocol.

UNIT 9
1 Discuss how you perform deadlock management in a distributed 25/11/2016 7
DBMS.

2 What do you mean by two phase locking? How it is different from 27/11/2014 7
strict two phase locking ? Explain in brief.
29/05/2014
Write short note on: Two Phase Commit Protocol for Distributed
Transactions 11/05/2017

3 What is replication? Explain different types of replication techniques? 27/11/2014 7

4 Consider a failure that occurs during 2PC for a transaction. For each 27/12/2012 7
possible failure, explain how 2PC ensures transaction atomicity
despite the failure?

5 Explain different types of failures in DDBMS. 11/05/2017 7

22/11/2017

6 Discuss wait - die and wound – wait deadlock avoidance algorithm 11/05/2017 7
for
22/11/2017
 distributed system.

MISSLENIOUS
1 Explain distributed cost model with example. 25/11/2016 7

Distributed cost model with suitable example and determine total time 04/05/2015
as well as response time.
29/05/2014

2 Explain shared disk and shared memory multiprocessor system with 18/05/2016 4
neat sketches.

3 Write a note on parallel database system. 18/05/2016 7

4 What are the various types of networks? Explain in detail. 16/12/2015

5 Differentiate 1) Data warehousing Vs Distributed Database 16/12/2015 7

2) Distributed Processing Vs Cooperative Processing

6 Write a short note on parallel database system. 04/05/2015 7

7 Explain the following terms: Protocol Standards, Broadband 04/05/2015 7

Networks, Wireless networks, Internet Protocols.

8 Explain loosely coupled system and tightly coupled system 27/11/2014 7

27/12/2012

9 Explain database interoperability. 28/11/2013 7

10 Explain WAL (Write-ahead logging) Protocol. 22/11/2017 4