Logische und physische Anfrageoptimierung Die in dem Beispiel angewandte Heuristik, Selektionen möglichst frühzeitig durchzuführen, wird als •push selection •bezeichnet. Weitere wichtige Optimierungen betreffen•die Erkennung der Join-Operation aus kartesischem Produkt und Selektion sowie deren Zusammenfassung•die Reihenfolge von Join-Operationen bzw. kartesischen Produkten•das Erkennen von widersprüchlichen (d.h. leeren) oder redundanten Teilen (gleichen Teilbäumen) in Auswertungsplänen (die nur einmal ausgewertet werden müssen)•Logische (algebraische) Anfrageoptimierung : •Optimierungstechniken, die den Auswertungs-plan betrachten und “umbauen” (d.h. die Reihenfolge der Operatoren verändern).•Physische Anfrageoptimierung•: Die Auswahl einer geeigneten Auswertungsstrategie für die Join-Operation oder die Entscheidung, ob für eine Selektionsoperation ein Index verwendet wird oder nicht und wenn ja, welcher (bei unterschiedlichen Alternativen). • die Auswahl eines geeigneten Algorithmus für jede Operation im Auswertungsplan