Algebrai műveleti gráf optimalizálása

● Mennyi könyvet készített az idén legtöbbet kinyomtató Budapesti könyvkiadó?

● kiado(kod,nev,cim)● konyv ( kiado,cim,ar,ev )

● CREATE VIEW v1 AS SELECT nev,COUNT(*) db FROM kiado, konyv WHERE kod=kiado AND ev=2003 AND kiado.cim='BP' GROUP BY nev;

● SELECT MAX(db) FROM v1;

Kiinduló QOG

dbcountnevnev

(*),

kiadókönyv

►◄

σ(kod=kiado, ev=2003, kiado.cim=‘BP’)

)max(db

From konyv,kiado

Group by nev

Select max(db) from v1

Where kod=kiado…

σ(kod=kiado, ev=2003, kiado.cim=‘BP’)

Szelekciók szétbontása

σ(kod=kiado)

kiadókönyv

►◄

σ(ev=2003) σ(cím=‘BP’)

Projekciók korai elvégzése

σ(cím=‘BP’)

kiadó

►◄

σ(ev=2003)

könyv

Π(kiado,ev)

Π(kiado)

Π(kod,nev)

σ(kod=kiado)

dbcountnevnev

(*),

)max(db

Π(db)

Π(nev)Π(nev,kod,kiado)Π(kod,nev,cim)