Aufgabe 5.1: Relationale Algebra

Einführung in Data and Knowledge
Engineering
5. Übung: Relationale Algebra
25.05.2012 | Fachbereich Informatik | Datenbanken und Verteilte Systeme | Tobias Freudenreich | 1

Organisatorisches
Das Tutorium nächste Woche bei Henriette Röger
wird verschoben (Pfingstmontag).
neuer Termin: 31.5. 14:15, E302
Am 8.6.2012 (Brückentag) ist keine Übung!
25.05.2012 | Fachbereich Informatik | Datenbanken und Verteilte Systeme | Tobias Freudenreich | 2

Aufgabe 5.1: Relationale Algebra
Gegeben seien die Relationen R, S, T und U:
R:
A B
a b
c b
d e
S:
B C
c b
e a
b d
T:
A B C D E
a b c a b
a b c a a
b c a a b
b c a a a
c a b a b
c a b a a
a a b c a
a b a d e
b a b a a
25.05.2012 | Fachbereich Informatik | Datenbanken und Verteilte Systeme | Tobias Freudenreich | 4
U:
D E
a b
a a

Aufgabe 5.1: Relationale Algebra
Berechnen Sie die folgenden Ausdrücke der Relationenalgebra.
h) � A=C(R�S)
R:
A B
a b
c b
d e
S:
B C
c b
e a
b d
R�S:
A B B C
a b c b
a b e a
a b b d
c b c b
c b e a
c b b d
d e c b
d e e a
d e b d
� A=C(R�S):
A B B C
a b e a
d e b d
25.05.2012 | Fachbereich Informatik | Datenbanken und Verteilte Systeme | Tobias Freudenreich | 12

Aufgabe 5.4: Relationale Algebra in
der Musikschule
Gegeben seien die folgenden Relationen der Musikschule:
Schüler:
Id Vorname Eltern Geburtsdatum
3 Thomas 17 3.5.1995
4 Claudia 12 1.2.1994
8 Klaus 11 14.8.1990
Lehrer:
Id Name
27 Müller
35 Wind
2 Zauser
Unterricht:
Noten:
Inv# Seiten Ausleiher
135-4 37 8
168-9 120 4
71-5 50 -
Instrument:
Name Kosten
Klarinette 500
Klavier 5000
Schüler Lehrer Raum Instrument Zeit
Geige 2000
3 35 524 Klavier Mo. 13:00-14:00
8 2 354 Geige Mi. 12:30-13:00
4 35 524 Klavier Mo. 14:00-15:00
25.05.2012 | Fachbereich Informatik | Datenbanken und Verteilte Systeme | Tobias Freudenreich | 18