consultas

Algoritmo SDD-1 - Ejemplo
Semijoins beneficiosos:
SJ 1 = G E, cuyo beneficio es 2100 = (1 - 0.3) * 3000
y el costo es 120
SJ 2 = G J, cuyo beneficio es 1800 = (1 - 0.4) * 3000
y el costo es 200
Semijoins no beneficiosos:
SJ 3 = E G, cuyo beneficio es 300 = (1 - 0.8) * 1500
y el costo es 400
SJ 4 = G J, cuyo beneficio es 0 y el costo es 400
Dr. Víctor J. Sosa Sosa
99
Algoritmo SDD-1
Proceso iterativo
Paso 4: Remueve el más beneficioso SJi de BS y lo
agrega a ES
Paso 5: Modifica el perfil de la base de datos acordemente
Paso 6: Modifica BS apropiadamente
Procesa nuevos valores beneficio/costo
Verifica si algún nuevo semijoin necesita ser
incluido en BS
Paso 7: Si BS ≠ 0, regresa al paso 4
Dr. Víctor J. Sosa Sosa
100