Algebrai muveleti gr

1
Algebrai muveleti 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 kodkiado AND ev2003
  AND kiado.cim'BP' GROUP BY nev
• SELECT MAX(db) FROM v1

2
Kiinduló QOG
Select max(db) from v1
Group by nev
Where kodkiado
s(kodkiado, ev2003, kiado.cimBP)
??
From konyv,kiado
kiadó
könyv
3
Szelekciók szétbontása
s(kodkiado, ev2003, kiado.cimBP)
s(kodkiado)
??
s(ev2003)
s(címBP)
kiadó
könyv
4
Projekciók korai elvégzése
??
?(kiado)
?(db)
?(kod,nev)
s(ev2003)
s(címBP)
?(kiado,ev)
?(nev)
?(kod,nev,cim)
?(nev,kod,kiado)
könyv
s(kodkiado)
kiadó