26.12.2014 Views

consultas

consultas

consultas

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!