A RS - of the AG Database-Systems

Join-Reihenfolgen
� Die Vereinigung, das kartesische Produkt und der natürliche Verbund sind
– kommutativ (R |X| S = S |X| R) und
– assoziativ ((R |X| S) |X| T= R |X| (S |X| T)).
Aufgrund dieser Eigenschaften können sehr viele äquivalente Umformungen von
Operatorbäumen berechnet werden.
� Assoziativität gilt aber i. A. nicht für den Theta-Join.
Seien R, S und T Relationen mit A,C � RSR , B � RSS und D � RST . Dann ist:
(R |X| A>B S) |X| C>D T definiert, aber R |X| A>B (S |X| C>D T) nicht.
Anfrageverarbeitung
– Das Attribut C besitzt keinen Bezug zur Relation S und T.
� Der zentrale Baustein bei der Anfrageoptimierung ist verantwortlich für die Bestimmung einer
Reihenfolge für die Abarbeitung von Joins.
– i. A. Beschränkung auf links-tiefe Bäume
– approximative Lösung durch dynamische Programmierung
Seite 340