Lehrstuhl für Praktische Informatik III - Database Management Systems

::  Zurück zur Vorlesungsseite ::

 

Datenbanksysteme I, SS 2006

4. Übungsblatt

Abgabe bis 24.05.2006, 15:30

Matrikelnummer:
Passwort:

Aufgabe 2

(elektronische Abgabe: je richtige Antwort 1 Punkt, d.h. insgesamt 6 Punkte)

Welche Eigenschaften gelten für den Semi-Join? Es können mehrere Antworten richtig sein.

Alternative Ja Nein
card(A semijoin B) <= card(A join B) ja nein
A semijoin B == B semijoin A ja nein
A semijoin B == proj_A(A join B) ja nein
A semijoin (B semijoin C) == (A semijoin B) semijoin C ja nein
select_p(A semijoin B) == (select_p(A)) semijoin B ja nein
select_p(A semijoin B) == A semijoin (select_p(B)) ja nein

Aufgabe 4

(elektronische Abgabe: je richtige Antwort 1 Punkt, d.h. insgesamt 6 Punkte)

Welche Eigenschaften gelten für den Semi-Join? Es können mehrere Antworten richtig sein.

Alternative Ja Nein
exists x in R(exists y in S(x.A != y.B)) ja nein
not(exists x in R(not (exists y in S(x.A != y.B)))) ja nein
not(exists x in R(not (exists y in S(x.A = y.B)))) ja nein
forall x in R(forall y in S(x.A != y.B)) ja nein
exists x in R(forall y in S(x.A != y.B)) ja nein
forall x in R(exists y in S(x.A != y.B)) ja nein