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

Für einen logischen Operator kann es mehrere mögliche physische Operatoren geben.
Durch Iteratoren können alle Datenquelle eine abstrakte Schnittstelle anbieten und können so beliebig miteinander kombiniert werden: open, next, close, size, cost. Iteratoren werden dann zu einem baumförmigen Auswertungsplan kombiniert. Das ganze geschieht Pull-basiert, also die Wurzel fordert Elemente an.

Im Idealfall kann Pipelining angewendet werden: Jede Quelle sendet das nächste Element, und diese können direkt verknüpft werden. Pipeline-Breaker sind Operationen wie Sort, unique, Mengendifferenz bei denen erst die gesamte Datenmenge vorliegen muss, damit der Iterator weiter arbeiten kann.

Es werden nun alle denkbaren Anfrageauswertungspläne (QEP) generiert und deren Kosten bewertet.