This flashcard is just one of a free flashcard set. See all flashcards!
27
Heuristische Anwendung der Transformationsregeln
Zur Anfrageoptimierung wird wie folgt vorgegangen:
- Konjunktive Selektionsprädikate werden in Kaskaden von
-Operationen zerlegt. - Selektionsoperationen werden soweit "nach unten" propagiert wie möglich.
- Bei
werden Blattknoten so vertauscht, dass derjenige, der das kleinste Zwischenergebnis liefert, zuerst ausgewertet wird. - Eine
-Operation gefolgt von einer -Operation wird wenn möglich in eine 
-Operation umgeformt. - Projektionen werden so weit wie möglich nach unten propagiert.
- Operationen wenn möglich zusammenfassen (
, etc.)
Flashcard info:
Author: kread
Main topic: Informatik
Topic: Datenbanken
School / Univ.: Universität Koblenz-Landau
City: Koblenz
Published: 18.10.2010