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.

Algoritmo SDD-1<br />

Selección del Sitio de Reunión<br />

Paso 8: Encontrar el sitio donde la más grande cantidad de datos<br />

reside y seleccionarlo como el sitio de reunión<br />

Ejemplo:<br />

Total de datos almacenados en los sitios:<br />

Sitio 1: 360<br />

Sitio 2: 360<br />

Sitio 3: 2000<br />

Por lo tanto el sitio 3 será elegido como el sitio de reunión.<br />

Dr. Víctor J. Sosa Sosa<br />

103<br />

Algoritmo SDD-1<br />

Postprocesamiento<br />

Paso 9: Para cada R i en el sitio “assembly” , encontrar los<br />

semijoins del tipo<br />

R i<br />

R j<br />

donde el costo total de ES sin este semijoin es más<br />

pequeño que el costo con éste y remueve el semijoin<br />

de ES.<br />

Nota: Podría haber beneficios indirectos<br />

Los semijoins no son removidos<br />

Paso 10: Permute el orden de semijoins si se hace se podría mejorar<br />

el costo total de ES.<br />

Ejemplo: Estrategia final:<br />

Envíar (G E) J al sitio 3<br />

Enviar E G’ al sitio 3<br />

Dr. Víctor J. Sosa Sosa<br />

104

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

Saved successfully!

Ooh no, something went wrong!