Zagazig University Subject: Distributed Database Systems

Faculty of Computers and Information Grade: 4rd Year

Date: 14 – Nov – 2018 Total: 20 Marks
Time Allowed: 60 min Model: 1
Midterm Exam
Answer All Questions
Question [1]: Multiple Choice Questions [12 Marks]

No Question
1 ____ transparency exists when the end user or programmer must specify both the fragment names and
their locations.
a) Performance b) Local mapping
c) Transaction d) Location
2 A(n) ____ database stores each database fragment at a single site.
a) partially replicated b) fully replicated
c) instance replicated d) partitioned
3 In ____ fragmentation a table may be divided into several horizontal subsets, each one having a subset
of the attributes.
a) Data b) vertical
c) hybrid d) horizontal
4 Data ____ refers to the storage of data copies at multiple sites served by a computer network.
a) Replication b) fragmentation Analysis
c) persistence d) optimization

5 What feature is a DDBMS advantage?

a) reduced operating cost b) complexity of management and control
c) increased storage requirements d) increased training cost

6 Some of the columns of a relation are at different sites is which of the following?
a) Data Replication b) Horizontal Partitioning
c) Vertical Partitioning d) Horizontal and Vertical Partitioning
7 A homogenous distributed database is which of the following?

a) The same DBMS is used at each location b) The same DBMS is used at each location
and data are not distributed across all and data are distributed across all nodes
nodes
c) A different DBMS is used at each a) A different DBMS is used at each location
location and data are not distributed and data are distributed across all nodes
across all nodes
8 Depending on the situation each node in the Distributed Database system can act as, _________ .
a) A client b) A server
c) Both A & B d) None of the above
9 Three-tier architecture includes which of the following?

1
 a) Three server layers b) A client layer and two server layers

c) Two client layers and one server layer d) Three client layers

10 A _____ DBMS distributes data processing tasks between the workstation and a network server.
a) Network b) Relational
c) Client Server d) Hierarchical

11 A semijoin is which of the following?

a) Only the joining attributes are sent from b) All of the attributes are sent from one site
one site to another and then all of the to another and then only the required rows
rows are returned.
are returned.
c) Only the joining attributes are sent d) All of the attributes are sent from one site
from one site to another and then only to another and then only the required rows
the required rows are returned. are returned.
12 A benefit of the three-tier architecture is which of the following?
a) New modules can be built to support b) Performance improves for compiled SQL
specific business needs statements
c) Results in a thinner client and database d) All of the above.
server

Question [2]: Problem [8 Marks]

Let 𝑄 = {𝑞1̇ , … … 𝑞5 } be a set of queries, 𝐴 = {𝐴1̇ , … … 𝐴5 } be a set of attributes, and 𝑆 = {𝑆1̇ , 𝑆2, 𝑆3 } be a set of
sites. The matrix of the figure a describes the attribute usage values and the matrix of Figure b gives the
application access frequencies. Assume that re fi(qk) = 1 for all qk and Si and that A1 is the key attribute.

(1) Construct the affinity matrix containing all attributes

(2) Use bond energy and vertical partitioning algorithms to obtain the position of A3 only

Best Wishes
Dr. Ayman Mostafa
Dr. Asmaa Hanafy

2
No Question
1 ____ transparency exists when the end user or programmer must specify both the fragment names and
their locations.
e) Performance f) Local mapping
g) Transaction h) Location
2 A(n) ____ database stores each database fragment at a single site.
e) partially replicated f) fully replicated
g) instance replicated h) partitioned
3 In ____ fragmentation a table may be divided into several horizontal subsets, each one having a subset
of the attributes.
e) Data f) vertical
g) hybrid h) horizontal
4 Data ____ refers to the storage of data copies at multiple sites served by a computer network.
e) Replication f) fragmentation Analysis
g) persistence h) optimization

5 What feature is a DDBMS advantage?

e) reduced operating cost f) complexity of management and control
g) increased storage requirements h) increased training cost

6 Some of the columns of a relation are at different sites is which of the following?
e) Data Replication f) Horizontal Partitioning
g) Vertical Partitioning h) Horizontal and Vertical Partitioning
7 A homogenous distributed database is which of the following?

d) The same DBMS is used at each location e) The same DBMS is used at each location
and data are not distributed across all and data are distributed across all nodes
nodes
f) A different DBMS is used at each b) A different DBMS is used at each location
location and data are not distributed and data are distributed across all nodes
across all nodes
8 Depending on the situation each node in the Distributed Database system can act as, _________ .
e) A client f) A server
g) Both A & B h) None of the above
9 Three-tier architecture includes which of the following?
e) Three server layers f) A client layer and two server layers

g) Two client layers and one server layer h) Three client layers

10 A _____ DBMS distributes data processing tasks between the workstation and a network server.
e) Network f) Relational
g) Client Server h) Hierarchical

11 A semijoin is which of the following?

e) Only the joining attributes are sent from f) All of the attributes are sent from one site
3
 one site to another and then all of the to another and then only the required rows
rows are returned. are returned.
g) Only the joining attributes are sent from h) All of the attributes are sent from one site
one site to another and then only the to another and then only the required rows
required rows are returned. are returned.
12 A benefit of the three-tier architecture is which of the following?
e) New modules can be built to support f) Performance improves for compiled SQL
specific business needs statements
g) Results in a thinner client and database h) All of the above.
server