Beruflich Dokumente
Kultur Dokumente
• Horizontal fragmentation
• Vertical Fragmentation
Horizontal fragmentation
σρ(R)
Where ρ is predicate based on one or more attributes of the
relation R.
Horizontal fragmentation
Project-id Project- Project- Project-leader- Branch- Amount
name type id no
P01 Inventory Inside E001 B10 $1000000
Table: Project
Horizontal fragmentation
Table: Project
VF – Information Requirements
• Application Information
– Attribute affinities
• a measure that indicates how closely related the attributes
are
• This is obtained from more primitive usage data
– Attribute usage values
• Given a set of queries Q = {q1, q2,…, qq} that will run on the
relation R[A1, A2,…, An],
1 if attribute Aj is referenced by query qi
use(qi,Aj) =
0 otherwise
Assume each query in the previous example accesses the attributes once
during each execution. S S S 1 2 3
Also assume the access frequencies q1 15 20 10
q2 5 0 0
q3 25 25 25
q
4 3 0 0
Then A A A A4
1 2 3
aff(A1, A3) = 15*1 + 20*1+10*1 A 45 0 45 0
1
= 45 A 0 80 5 75
2
and the attribute affinity matrix AA is A 45 5 53 3
3
A 4 0 75 3 78
A2 A3 A4
A2 80 5 75
A3 5 53 3
A4 75 3 78
A2 A3 A4
A2 80 5 75
A3 5 53 3
A4 75 3 78