 c0=10 TP=10 TQ=1000 TR=100 IP.B=10 IQ.B=20 IQ.C=500 IR.C=25

Presentazione sul tema: " c0=10 TP=10 TQ=1000 TR=100 IP.B=10 IQ.B=20 IQ.C=500 IR.C=25"— Transcript della presentazione:

1  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 

2 Generazione di tutte le espressioni
PASSO I Generazione di tutte le espressioni  P Q R >< >< >< Q R P >< Q P R

3 PASSO II Valutazione del costo per calcolare (PQ)R al sito 

4 >< P Q R c(P)=0 c(P)=c0+TP c(P)=c0+TP

5 >< P Q R c(Q)=c0+TQ c(Q)=0 c(Q)=c0+TQ

6 >< P Q R c(R)=c0+TR c(R)=c0+TR c(R)=0

7 >< P Q R c(P><Q) c(P><Q) c(P><Q)

8 >< 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(PQ) = c(P)+ c(Q) + min(c0+TQ, 2c0+TP+TPTQ/IQ.B) = = min( , 2* *1000/20) = = 530 calcola l’espressione P in  calcola l’espressione Q in  calcola P’=B(P) in  trasferisci P’ da  a  calcola Q’=QP’ in  trasferisci Q’ da  a  calcola PQ’ in 

9 >< 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(PQ) = c(P)+ c(Q) + min(c0+TP, 2c0+TQ+TQTP/IP.B) = = 0+0+ min(10+10, *10/10) = = 20 calcola l’espressione P in  calcola l’espressione Q in  trasferisci P da  a  calcola PQ in 

10 >< c0=10 TP=10 TQ=1000 TR=100 TPQ=500 TPQR =133 P Q
IP.B=10 IQ.B=20 IQ.C=500 IR.C=25 IPQ.C=375 P=AB al sito  Q=BC al sito  R=CD al sito  c(PQ) = = c(P)+c(Q) + min(2c0+TP+TPQ, 2c0+TQ+TPQ, 2c0+TP+TQ) = = 0+0+ min( , , ) = = 530 calcola l’espressione P in  calcola l’espressione Q in  trasferisci P da  a  calcola PQ in  trasferisci PQ in 

11 >< P Q R c(P><Q)=530 c(P><Q)=20 c(P><Q)=530

12 c((P><Q)><R)

13 >< 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((PQ)R) = = c(PQ)+c(R)+min(2c0+TPQ+TR, c0+TPQR) = = min( , ) = 273 calcola l’espressione PQ in  calcola l’espressione R in  calcola (PQ)R in  trasferisci (PQ)R da  in 

14 calcola l’espressione P in 
calcola l’espressione Q in  trasferisci P da  a  calcola PQ in  calcola l’espressione R in  calcola (PQ)R in  trasferisci (PQ)R da  in 

15 c((P><Q)><R)=273

16  P Q R >< >< >< Q R P >< Q P R