consultas

More documents

Recommendations

Info

Algoritmo Hill Climbing Asumir que el join esta entre tres relaciones. Paso 1: Hacer procesamiento inicial Paso 2: Selección de la solución factible inicial (ES 0 ) 2.1 Determinar el sitio candidato para el resultado - sitio donde una relación referenciada en la consulta exista 2.2 Calcular el costo de transferir todas los otras relaciones refrenciadas a cada sitio candidato 2.3 ES 0 = sitio candidato con costo mínimo Paso 3: Determinar divisiones candidatas de ES 0 en {ES 1 ,ES 2 } 3.1 ES 1 consiste de enviar una de las relaciones al otro sitio de la relación 3.2 ES 2 consiste de enviar el join de las relaciones al sitio del resultado final Dr. Víctor J. Sosa Sosa 89 Algoritmo Hill Climbing Paso 4: Remplazar ES 0 con el plan de división el cual da: costo(ES 1 ) + costo(join local) + costo(ES 2 ) < costo(ES 0 ) Paso 5: Recursivamente aplicar pasos 3-4 sobre ES 1 y ES 2 hasta que ninguno de los planes pueda ser encontrado Paso 6: Verificar por transmisiones redundantes en el plan final y eliminarlas. Dr. Víctor J. Sosa Sosa 90
Algoritmo Hill Climbing - Ejemplo ¿Cuales son los salarios de los ingenieros que trabajan en el proyecto CAD/CAM ΠSAL(S TITLE(E ENO(G JNO(σJNAME=“CAD/CAM”(J))))) Asumir: Relación Tamaño Sitio E S J G 8 4 4 10 El tamaño de las relaciones es definido por su cardinalidad Minimizar costo total El costo de transmisión entre dos sitios es 1 Ignorar el costo de procesamiento local 1 2 3 4 Dr. Víctor J. Sosa Sosa 91 Algoritmo Hill Climbing - Ejemplo Paso 1: Selección sobre J; el resultado tiene cardinalidad 1 Relación Tamaño Sitio E S J G 8 4 4 10 1 2 3 4 Dr. Víctor J. Sosa Sosa 92
Page 1 and 2: PROCESAMIETO DE COSULTAS Dr. Vícto
Page 3 and 4: Alternativas de Selección SELECT E
Page 5 and 6: Objetivo de la Optimización de Con
Page 7 and 8: Elementos para Optimización de Con
Page 9 and 10: Metodología para Proc. de Consulta
Page 11 and 12: Análisis de Consultas - Ejemplo SE
Page 13 and 14: Restructuración Convertir de c
Page 15 and 16: Equivalencia de Consultas Π ENAME
Page 17 and 18: Proporcionando Paralelismo ∪ ENO
Page 19 and 20: Reducción por FHP Ejemplo de redu
Page 21 and 22: Reducción por FHD Reglas: Distru
Page 23 and 24: Reducción por FM Ejemplo: Π ENAME
Page 25 and 26: Costo Total Sumatoria de todos los
Page 27 and 28: Estadísticas de Optimización Fac
Page 29 and 30: Tamaño de Relaciones Intermedias P
Page 31 and 32: Algoritmo de Descomposición de IGR
Page 33 and 34: Sustitución de Tuplas La consulta
Page 35 and 36: Algoritmo de System R - Ejemplo (co
Page 37 and 38: Ordenar Join Considerar dos relacio
Page 39 and 40: Algoritmos de SemiJoin Efectuar el
Page 41 and 42: Algoritmo de R* Eficiencia en Joins
Page 43: Algoritmo de R* - Partición Vertic
Page 47 and 48: Algoritmo Hill Climbing - Ejemplo P
Page 49 and 50: Algoritmo SDD-1 - Ejemplo Semijoin
Page 51 and 52: Algoritmo SDD-1 Selección del Siti
Page 53: Paso 4 - Optimización Local Entrad

consultas

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?