A RS - of the AG Database-Systems

Algebraische Anfrageoptimierung
Ziel bei der Anfrageübersetzung
� frühzeitiges Erkennen leerer Anfragen und gemeinsamer Teilanfragen
� Minimierung der Anzahl der Zwischenergebnisse im Operatorbaum
Vorgehensweise
� Normalisierung der Prädikate in der where-Klausel:
Durch Anwendung der Kommutativ-, Assoziativ- und Distributivregeln sowie der De
Morgan’schen Regeln lässt sich die where-Klausel in folgende Formen übertragen:
– konjunktive Normalform
(Pi1 OR Pi2 OR …Pin ) AND … AND (Pj1 OR Pj2 OR … Pjm )
– disjunktive Normalform
(P h1 AND P h2 AND …P hx ) OR … OR (P kl AND P k2 AND … P ky )
Die Prädikate P i sind dabei atomar.
� Anwendung von Regeln für die Operatoren der relationalen Algebra
– Operatoren wie Selektion möglichst früh ausführen
=> Reduktion der Zwischenergebnisse
Anfrageverarbeitung
Seite 339