Kostenbasierte Optimierung Die Position von Selektions- und Projektionsoperationen im Query-Execution-Plan (QEP) wird durch die regelbasierte Optimierung bereits zufriedenstellend bestimmt. •Die Reihenfolge der Join-Operationen sowie Operationen wie GROUP BY und neue Anfragearten (•top-n-queries•) kann durch den regelbasierten Ansatz nicht optimiert werden. •Die kostenmodellbasierte Anfrageoptimierung behandelt deshalb insbesondere •die Reihenfolge der Join-Operationen•. •Zwei interessante Fragestellungen:•Schätzung der Kosten, die die Auswertung eines bestimmten QEP verursachen würde, insbes. die Schätzung der Größe von Zwischenergebnissen •Generierung verschiedener Join-Reihenfolgen bei großen Mengen von Ausgangstabellen (die Anzahl verschiedener QEP ist exponentiell in der Anzahl der Tabellen)