91 92 93 94 95 A₁ A2 A3 A4 0 1 1 1 1 1 1 0 0 0 0 1 1 1 1 (a) A5 0 1 0 1 1 1 0 0 0 0 S₁ S₂ S3 91 10 20 0 92 5 0 10 93 0 35 5 94 0 10 0 95 0 15 0 (b)

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
100%

 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 Fig. 2.25a describes the attribute usage values and the matrix of Fig. 2.25b gives the application access frequencies. Assume that refi(qk) =1forall 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

Fill in the blanks below to give the attribute affinity matrix (AA) that you obtain as you solve Problem 2.6 in our textbook. For each blank, please enter a numeric value without
any blank spaces.
A₁
A₂
A3
A4
A5
a =
f =
r =
W =
A₁
-
le
p
It
X
type your answer...
type your answer...
type your answer...
type your answer...
A2
a
q
u
y
A3
lb
If
;S=
IV
Z
; b= type your answer...
type your answer...
type your answer...
: x= type your answer...
;C=
A4
с
; y =
g
r
-
k
type your answer...
; h= type your answer...
; t = type your answer...
type your answer...
A5
d
h
S
W
; d = type your answer...
; p= type your answer...
;u=
; Z=
type your answer...
type your answer...
; e =
type your answer...
;q=type your answer...
; V=
type your answer...
; k= type your answer...
Transcribed Image Text:Fill in the blanks below to give the attribute affinity matrix (AA) that you obtain as you solve Problem 2.6 in our textbook. For each blank, please enter a numeric value without any blank spaces. A₁ A₂ A3 A4 A5 a = f = r = W = A₁ - le p It X type your answer... type your answer... type your answer... type your answer... A2 a q u y A3 lb If ;S= IV Z ; b= type your answer... type your answer... type your answer... : x= type your answer... ;C= A4 с ; y = g r - k type your answer... ; h= type your answer... ; t = type your answer... type your answer... A5 d h S W ; d = type your answer... ; p= type your answer... ;u= ; Z= type your answer... type your answer... ; e = type your answer... ;q=type your answer... ; V= type your answer... ; k= type your answer...
91
92
93
94
95
A₁
0
A₂ A3 A4
1
1
0
1
1
1 0
1
0
0
1
0 0 1
0
1 1
1 0
(a)
A5
1
1
1
0
0
S₁
91
[10
92 5
93
0
94
0
95 0
S₂ S3
20
0
0 10
35
5
10
0
15
0
(b)
Transcribed Image Text:91 92 93 94 95 A₁ 0 A₂ A3 A4 1 1 0 1 1 1 0 1 0 0 1 0 0 1 0 1 1 1 0 (a) A5 1 1 1 0 0 S₁ 91 [10 92 5 93 0 94 0 95 0 S₂ S3 20 0 0 10 35 5 10 0 15 0 (b)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 5 images

Blurred answer
Knowledge Booster
Binary numbers
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education