c0=10 TP=10 TQ=1000 TR=100 IP.B=10 IQ.B=20 IQ.C=500 IR.C=25 P=AB al sito Q=BC al sito R=CD al sito P Q R Query in forma di albero compattato Risultato della query al sito
Generazione di tutte le espressioni PASSO I Generazione di tutte le espressioni P Q R >< >< >< Q R P >< Q P R
PASSO II Valutazione del costo per calcolare (PQ)R al sito
>< P Q R c(P)=0 c(P)=c0+TP c(P)=c0+TP
>< P Q R c(Q)=c0+TQ c(Q)=0 c(Q)=c0+TQ
>< P Q R c(R)=c0+TR c(R)=c0+TR c(R)=0
>< P Q R c(P><Q) c(P><Q) c(P><Q)
>< P Q IP.B=10 IQ.B=20 IQ.C=500 IR.C=25 c0=10 TP=10 TQ=1000 TR=100 P=AB al sito Q=BC al sito R=CD al sito c(PQ) = c(P)+ c(Q) + min(c0+TQ, 2c0+TP+TPTQ/IQ.B) = = 0+0 + min(10+1000, 2*10+10+10*1000/20) = = 530 calcola l’espressione P in calcola l’espressione Q in calcola P’=B(P) in trasferisci P’ da a calcola Q’=QP’ in trasferisci Q’ da a calcola PQ’ in
>< P Q IP.B=10 IQ.B=20 IQ.C=500 IR.C=25 c0=10 TP=10 TQ=1000 TR=100 P=AB al sito Q=BC al sito R=CD al sito c(PQ) = c(P)+ c(Q) + min(c0+TP, 2c0+TQ+TQTP/IP.B) = = 0+0+ min(10+10, 20+1000+ 1000*10/10) = = 20 calcola l’espressione P in calcola l’espressione Q in trasferisci P da a calcola PQ in
>< c0=10 TP=10 TQ=1000 TR=100 TPQ=500 TPQR =133 P Q IP.B=10 IQ.B=20 IQ.C=500 IR.C=25 IPQ.C=375 P=AB al sito Q=BC al sito R=CD al sito c(PQ) = = c(P)+c(Q) + min(2c0+TP+TPQ, 2c0+TQ+TPQ, 2c0+TP+TQ) = = 0+0+ min(20+10+500, 20+1000+500, 20+10+1000) = = 530 calcola l’espressione P in calcola l’espressione Q in trasferisci P da a calcola PQ in trasferisci PQ in
>< P Q R c(P><Q)=530 c(P><Q)=20 c(P><Q)=530
c((P><Q)><R)
>< IP><Q.C=375 IR.C=25 c0=10 TP><Q =500 TP><Q><R =133 TR=100 P=AB al sito Q=BC al sito R=CD al sito P><Q R c((PQ)R) = = c(PQ)+c(R)+min(2c0+TPQ+TR, c0+TPQR) = = 20+110+ min(20+500+100, 10+133) = 273 calcola l’espressione PQ in calcola l’espressione R in calcola (PQ)R in trasferisci (PQ)R da in
calcola l’espressione P in calcola l’espressione Q in trasferisci P da a calcola PQ in calcola l’espressione R in calcola (PQ)R in trasferisci (PQ)R da in
c((P><Q)><R)=273
P Q R >< >< >< Q R P >< Q P R