Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AMBIENTES Ejercicio Fragmentacion Vertical
AMBIENTES Ejercicio Fragmentacion Vertical
Utilizar el CA y BEA para determinar de forma heurística los grupos de la fragmentación vertical.
Solución
Realizamos las consultas respectivas a cada aplicación
q1: Select CiudadCte From Cilentes Where Id
q2: Select NombreCte From Cilentes Where Ciudad
q3: Select DomCte, TelCte From Cilentes
Para calcular cada contribución se aplica el bond o límite, el cual consiste en tomar las 2
columnas involucradas en el bond y multiplicar sus valores del mismo renglón en la matriz
de afinidad, al final sumando los productos, es decir:
cont(A0, A3, A1) = 2 bond (A0, A3) + 2 bond (A3, A1) – 2 bond (A0, A1)
= 2 (0) + 2 {(0*24) + (0*0) + (21*0) + (21*0)+(0*24)} – 2 (0)
= 2 (0) + 2 (0) – 2 (0)
=0
cont(A1, A3, A2) = 2 bond (A1, A3) + 2 bond (A3, A2) – 2 bond (A1, A2)
= 2 (0) + 2 {(0*0) + (0*3) + (21*0) + (21*0+(0*3)} – 2 {(24*0) + (0*3)
+ (0*0) + (0*0)+(24*3)}
= 2 (0) + 2 (0) – 2 (72)
= -144
cont(A2, A3, A6) = 2 bond (A2, A3) + 2 bond (A3, A6) – 2 bond (A2, A6)
= 2 (0) + 2 (0) – 2 (0)
=0
A0 A1 A2 A3 A6
0 24 0 0 0
0 0 3 0 0
0 0 0 21 0
0 0 0 21 0
0 24 3 0 0
A4 puede colocarse entre A0 y A1 o entre A1 y A2 o entre A2 y A3 o entre A3 y A6, lo cual nos
da 4 opciones. Habrá que calcular sus contribuciones:
cont(A0, A4, A1) = 2 bond (A0, A4) + 2 bond (A4, A1) – 2 bond (A0, A1)
= 2 (0) + 2 {(0*24) + (0*0) + (21*0) + (21*0)+(0*24)} – 2 (0)
= 2 (0) + 2 (0) – 2 (0)
=0
cont(A1, A4, A2) = 2 bond (A1, A4) + 2 bond (A4, A2) – 2 bond (A1, A2)
= 2 (0) + 2 {(0*0) + (0*3) + (21*0) + (21*0)+( 0*3) } – 2 (72)
= 2 (0) + 2 (0) – 2 (0)
=0
cont(A2, A4, A3) = 2 bond (A2, A4) + 2 bond (A4, A3) – 2 bond (A2, A4)
= 2 (0) + 2 {(0*0) + (0*0) + (21*21) + (21*21)+(0*0)} – 2 (0)
= 2 () + 2 (882) – 2 (0)
= 1764
cont(A3, A4, A6) = 2 bond (A3, A4) + 2 bond (A4, A6) – 2 bond (A3, A6)
= 2 (882) + 2 (0) – 2 (0)
= 1764
Elegimos la última contribución dado que es la de mayor valor, y esto indica que A4 debe ir al
final. Construimos pues, la matriz de grupos afines:
A0 A1 A2 A3 A4 A6
0 24 0 0 0 0
0 0 3 0 0 0
0 0 0 21 21 0
0 0 0 21 21 0
0 24 3 0 0 0
cont(A0, A5, A1) = 2 bond (A0, A5) + 2 bond (A5, A1) – 2 bond (A0, A1)
= 2 (0) + 2 {(24*24) + (3*0) + (0*0) + (0*0)+(27*24)} – 2 (0)
= 2 (0) + 2 (1224) – 2 (0)
= 2448
cont(A1, A5, A2) = 2 bond (A0, A5) + 2 bond (A5, A1) – 2 bond (A0, A1)
= 2 (0) + 2 {(24*0) + (3*3) + (0*0) + (0*0)+(27*3)} – 2 {(24*0)+(0*3)+(0*0)+
(0*0)+(24*3)}
= 2 (1224) + 2 (90) – 2 (72)
= 2484
cont(A2, A5, A3) = 2 bond (A2, A5) + 2 bond (A5, A3) – 2 bond (A2, A3)
= 2 (90) + 2{(24*0)+(3*0)+(0*21) +(0*21)+(27*0)} – 2 {(0*0)+(3*0)+(0*21)+
(0*21)+(3*0)}
= 2 (90) + 2 (0) – 2 (0)
= 180
cont(A3, A5, A4) = 2 bond (A3, A5) + 2 bond (A5, A4) – 2 bond (A3, A4)
= 2 (0) + 2{(24*0)+(3*0)+(0*21) +(0*21)+(27*0)} – 2 {(0*0)+(0*0)+(21*21)+
(21*21)+(0*0)}
= 2 (0) + 2 (0) – 2 (882)
= -1764
cont(A4, A5, A6) = 2 bond (A4, A5) + 2 bond (A5, A6) – 2 bond (A4, A6)
=2(0)+2(0) – 2 (0)+
= 2 (0) + 2 (0) – 2 (0)
=0
Y quitamos A0 y A6:
A1 A5 A2 A3 A4
24 24 0 0 0
0 3 3 0 0
0 0 0 21 21
0 0 0 21 21
24 27 3 0 0
A1 y A5 en un grupo.
A3 y A4 en el otro grupo, pero recuerde que A1 debe incluirse también (por ser la columna de
la llave primaria)