Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

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.)

Karteninfo:

Autor: kread

Oberthema: Informatik

Veröffentlicht: 18.10.2010