Kostenbasierte Optimierung und Selektivität Ziel: •Ergebnisse innerhalb kurzer Laufzeit liefern, d.h. (nahezu) optimale QEP•Ein Kostenmodell ist notwendig, um den besten Auswertungsplan auszuwählen•Ein Kostenmodell stellt Funktionen zur Verfügung, die den Aufwand, d.h. die Laufzeit, der Operationen der physischen Algebra abschätzen.•Bei der Aufwandsbestimmung spielt in vielen Fällen eine Rolle, wie viele Tupel sich bei Auswertung einer Bedingung qualifizieren.•Der Anteil der qualifizierenden Tupel heißt •Selektivität• (sel) •Die Selektivität ist kein Kostenmaß.•Die Laufzeit einer Operation hängt von der Eingabegröße ab, und damit von der Selektivität der im Operatorbaum darunter liegenden Operationen.