consultas
consultas
consultas
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Algoritmos Apers-Hevner-Yao<br />
Sitio de resultado especificado por el usuario<br />
Hacer uso de semijoins<br />
Puede ser usado para un mínimo de tiempo total o responder<br />
en un mínimo de tiempo<br />
Considera solamente costo de transmisiones<br />
Consultas<br />
Esas <strong>consultas</strong> donde, después de iniciar el procesamiento<br />
local, cada relación en la consulta contiene solamente el<br />
atributo común del join , el cual es también la única salida de<br />
la consulta.<br />
Consultas generales<br />
Cualquier consulta que sea anterior y que sea buena<br />
Dr. Víctor J. Sosa Sosa<br />
105<br />
Algoritmo-Representación AHY<br />
Considere la siguiente consulta simple y sus estadísticas<br />
A<br />
R 2<br />
A<br />
R 1 R 3<br />
A<br />
atributo SF size(Π atributo )<br />
R 1 .A<br />
R 2 .A<br />
.3<br />
1<br />
100<br />
400<br />
R 3 .A .7 200<br />
Puede ser representado por el siguiente plan<br />
R 1 .A 100<br />
R 2<br />
R 3 .A<br />
200<br />
84<br />
Dr. Víctor J. Sosa Sosa<br />
106