Scribd
Upload
92 views

Assignment

This document contains problems related to database fragmentation. Problem 3.6 provides attribute usage and application access frequency matrices and asks to vertically fragment the attributes set using bond energy and vertical partitioning algorithms. Problem 3.7 asks to write an algorithm for derived horizontal fragmentation. Problem 3.8 provides view and query definitions and asks to construct usage and affinity matrices to vertically fragment relations into two fragments.

Uploaded by

Geo News
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
92 views

Assignment

This document contains problems related to database fragmentation. Problem 3.6 provides attribute usage and application access frequency matrices and asks to vertically fragment the attributes set using bond energy and vertical partitioning algorithms. Problem 3.7 asks to write an algorithm for derived horizontal fragmentation. Problem 3.8 provides view and query definitions and asks to construct usage and affinity matrices to vertically fragment relations into two fragments.

Uploaded by

Geo News
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Quiz 2

Problem 3.6 (**). Let Q = {q1,...,q5} be a set of queries, A = {A1,...,A5} be a


set of attributes, and S = {S1,S2,S3} be a set of sites. The matrix of Figure 3.21a
describes the attribute usage values and the matrix of Figure 3.21b gives the application access
frequencies. Assume that re fi(qk) = 1 for all qk and Si and that A1 is the
key attribute. Use the bond energy and vertical partitioning algorithms to obtain a
vertical fragmentation of the set of attributes in A.
A1 A2 A3 A4
q4
q3
q2
q1 0 1 1 0
1110
1001
0010
A5
1
1
1
0
q5 1 1 1 0 0
S1 S2 S3
q4
q3
q2
q1 10 20 0
5 0 10
0 35 5
0 10 0
q5 0 15 0
(a) (b)
Fig. 3.21 Attribute Usage Values and Application Access Frequencies in Exercise 3.6
Problem 3.7 (**). Write an algorithm for derived horizontal fragmentation.
Problem 3.8 (**). Assume the following view definition
CREATE VIEW EMPVIEW(ENO, ENAME, PNO, RESP)
AS SELECT EMP.ENO, EMP.ENAME, ASG.PNO,
ASG.RESP
FROM EMP, ASG
WHERE EMP.ENO=ASG.ENO
AND DUR=24
is accessed by application q1, located at sites 1 and 2, with frequencies 10 and 20,
respectively. Let us further assume that there is another query q2 defined as
SELECT ENO, DUR
FROM ASG
which is run at sites 2 and 3 with frequencies 20 and 10, respectively. Based on the
above information, construct the use(qi
,Aj) matrix for the attributes of both relations
EMP and ASG. Also construct the affinity matrix containing all attributes of EMP
and ASG. Finally, transform the affinity matrix so that it could be used to split the
relation into two vertical fragments using heuristics or BEA

You might also like