consultas

Algoritmo de Descomposición de IGRES
Reemplazo de variable. Se sustituye una variable n de la
consulta q por una serie de consultas
q 1 → q 2 → ... → q n
donde q i usa el resultado de q i-1 .
Separación de consulta. Se separa la consulta q en q’ →
q’’ donde q’ y q’’ tienen una variable común, la cual es el
resultado de q’.
Sustitución de tupla . Se reemplaza el valor de cada tupla
con los valores actuales, y se simplifica la consulta.
q(V 1 , V 2 , ..., V n ) → {q’ (t 1i , V 2 , V 3 , ..., V n ), t 1i ∈ R 1 }
Dr. Víctor J. Sosa Sosa
63
Separación de Consulta
q:
q’:
SELECT V 2 .A 2 , V 3 .A 3 , ..., V n .A n
FROM R 1 V 1 , ..., R n V n
WHERE P 1 (V 1 .A 1 ’) AD P 2 (V 1 .A 1 , V 2 .A 2 , ..., V n .A n )
⇓
SELECT V 1 .A 1 ITO R 1 ’
FROM R 1 V 1
WHERE P 1 (V 1 .A 1 )
q’’: SELECT V 2 .A 2 , V 3 .A 3 , ..., V n .A n
FROM R 1 ’ V 1 , R 2 V 2 , ..., R n V n
WHERE P 2 (V 1 .A 1 , V 2 .A 2 , ..., V n .A n )
Dr. Víctor J. Sosa Sosa
64