aufgabe 2

Heuristiken zur Anfrageoptimierung §

• Frühstmögliche Selektion
• Frühstmögliche Projektion
• Join statt Kreuzprodukt
• Join Reihenfolge

Loesung §

$$\begin{array}{rl}R& =\boxed{\begin{array}{c}\left({\pi }_{\text{schlagwort}}{\sigma }_{\text{genre=’Musik’}}\underset{\text{Join statt Kreuzprodukt}}{\underbrace{{\sigma }_{\text{Videos.vnr=Schlagworte.vnr}}(\text{Videos}\times \text{Schlagworte})}}\right)\\ \cup \\ \left({\pi }_{\text{schlagwort}}{\sigma }_{\text{genre=’Musikvideo’}}\underset{\text{Join statt Kreuzprodukt}}{\underbrace{{\sigma }_{\text{Videos.vnr=Schlagworte.vnr}}(\text{Videos}\times \text{Schlagworte})}}\right)\end{array}}\\ & =\boxed{\begin{array}{c}({\pi }_{\text{schlagwort}}{\sigma }_{\text{genre=’Musik’}}\text{Videos}{\bowtie }_{\text{Videos.vnr=Schlagworte.vnr}}(\text{Schlagworte}))\\ \underset{\text{Selektionen statt Mengenoperationen}}{\underbrace{\cup }}\\ ({\pi }_{\text{schlagwort}}{\sigma }_{\text{genre=’Musikvideo’}}\text{Videos}{\bowtie }_{\text{Videos.vnr=Schlagworte.vnr}}(\text{Schlagworte}))\end{array}}\\ & =\boxed{\underset{\text{Fruehstmoegliche Selektion und Projektion}}{\underbrace{{\pi }_{\text{schlagwort}}{\sigma }_{\text{genre=’Musik’}\vee \text{genre=’Musikvideo’}}}}(\text{Videos}{\bowtie }_{\text{Videos.vnr=Schlagworte.vnr}}(\text{Schlagworte}))}\\ & =\boxed{({\pi }_{\text{vnr}}{\sigma }_{\text{genre=’Musik’}\wedge \text{genre=’Musikvideo’}}\text{Videos}){\bowtie }_{\text{Videos.vnr=Schlagworte.vnr}}({\pi }_{\text{schlagwort}}\text{Schlagworte})}\end{array}$$