pdf (1820 Kb) - Fachgebiet Datenbanken und Informationssysteme ...

Ausdruck ist, wird in der SQL-Anfrage statt einem Tabellennamen eine Unteranfrage
eingetragen. Hierdurch hätte man einen sehr einfachen Algorithmus, der mit beliebig verschachtelten
Relationenalgebra-Ausdrücken umgehen kann. Als Beispiel soll die folgende
Übersetzung betrachtet werden.
Anfrage:
Übersetzung:
PROJ[B,C](SEL[A>1]()R) NJOIN PROJ[C,D](S)
SELECT ∗
FROM (SELECT B,C
FROM (SELECT ∗
FROM R
WHERE A>1))
NATURAL JOIN (SELECT C,D
FROM S)
Das Problem bei diesem Verfahren ist die stark verschachtelte Struktur. Die Anfragen
werden dadurch sehr schlecht lesbar und in den meisten Fällen weniger effizient.
Entwurf einer verbesserten Übersetzung
SQL bietet in jedem SQL-Block sechs Klauseln, die für eine Anfrage benutzt werden
können. Bei der oben angegeben Übersetzung der Relationenalgebra-Ausdrücke werden
jedoch nur zwei bis drei Klauseln von einer Operation benutzt und jede weitere Operation
erzeugt eine neue Unteranfrage der From-Klausel. Sinnvoller wäre es mit mehreren Operationen
die Klauseln eines SQL-Blocks zu füllen. Hierzu soll folgendes Beispiel betrachtet
werden.
Anfrage:
Übersetzung 1:
Übersetzung 2:
PROJ[B](SEL[A>1](R))
SELECT B
FROM (SELECT ∗
FROM R
WHERE A>1)
SELECT B
FROM R
WHERE A>1
Die zweite Übersetzungs-Variante kommt ohne Unteranfrage aus und ist deshalb der ersten
vorzuziehen. Für die beiden Übersetzungen war keine Umformung der ursprünglichen
Anfrage nötig. Da sich in einem SQL-Block mehr als eine Operation unterbringen lässt,
ist keine eindeutige Abbildung eines Relationenalgebra-Ausdrucks auf eine SQL-Anfrage
möglich. Beide Übersetzungen können daher als SQL-seitige Interpretation des selben
Relationenalgebra-Ausdrucks betrachtet werden.
Der gesuchte Algorithmus soll eine Übersetzung liefern die äquivalent zur eingegebenen
Anfrage ist, also nicht auf Umformungen beruht, also nur auf Basis unterschiedlicher
Interpretationen arbeiten.
Geht man nun davon aus, dass die Anfrage nicht weiter umgeformt werden darf, so muss
zum Beispiel die Anfrage
40