Gruppe A Bitte tragen Sie SOFORT und LESERLICH Namen

Gruppe A
Bitte tragen Sie SOFORT und LESERLICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis
bereit.
PRÜFUNG AUS DATENMODELLIERUNG (184.685) GRUPPE A
Matrikelnr.
05.05.2015
Familienname
Vorname
Arbeitszeit: 60 Minuten. Die Aufgaben sind auf den vorgesehenen Blättern zu lösen; Zusatzblätter werden nicht
gewertet.
Aufgabe 1:
(8)
Führen Sie das folgende EER-Diagramm in ein Relationenmodell über. Vergessen Sie nicht, auch die Schlüssel zu
kennzeichnen.
Verwenden Sie möglichst wenig Relationen und beachten Sie, dass die Datenbank keine NULL-Werte erlaubt.
k3
k2
k1
p2
p1
[0,*]
K
r1
[1,*]
[1,5]
o
[1,1]
q
P
R
r2
l1
[1,1]
L
[0,1]
m
N
n1
l2
m1
............ ( .......................................................................
)
............ ( .......................................................................
)
............ ( .......................................................................
)
............ ( .......................................................................
)
............ ( .......................................................................
)
............ ( .......................................................................
)
............ ( .......................................................................
)
............ ( .......................................................................
)
Aufgabe 2:
Gegeben sind die Relationen E (RS T ) mit 7 Tupeln, F (T RU ) mit 5 Tupeln und G(K LS ) mit 3 Tupeln.
(6)
Geben Sie die minimale bzw. maximale Größe (= Anzahl der Tupel) der durch die folgenden Ausdrücke entstehenden Relationen an:
Ausdruck
min. Ergebnisgröße
max. Ergebnisgröße
ΠR,S (E) − ρR←L (ΠL,S (G))
ΠT (E) F
ΠR,S (E) ∪ ρS←U (ΠR,U (F ))
............
............
............
............
............
............
Aufgabe 3:
(7)
Werten Sie den Ausdruck r in relationaler Algebra über den unten angeführten Realisierungen der Schemata
A(UVW), B(KL) und C(URS) aus. Geben Sie Ihr Ergebnis in tabellarischer Form an.
U
V
W
K
L
U
R
S
2
3
1
2
4
1
4
5
6
1
1
5
2
1
3
3
4
5
4
2
2
5
1
5
3
1
2
4
4
4
5
3
2
1
1
1
3
4
3
6
3
6
1
4
3
3
5
Datenbestand
von A
r := σW =L
Datenbestand
Datenbestand von C
von B
ΠK (B) ∩ ρK←R (ΠR (C))
B
σU >V ΠU V W (A C)
Aufgabe 4:
(6)
Geben Sie für die folgenden Relationenschemata (Ri , Fi ), i ∈ {1, 2}, Ri = EF GHIJK, sämtliche Schlüssel an.
Geben Sie weiters an, welche Normalform sie erfüllen, indem Sie die richtigen Antworten ankreuzen. Achtung:
pro korrekter Lösung: 1 Punkt, pro falscher Lösung -1 Punkt, pro nicht beantworteter Frage 0 Punkte, insgesamt
mindestens 0 Punkte.
Abhängigkeiten
Schlüssel
3NF
BCNF
F1 ={EHI →FIJ, GH →K, FJK →EG, I →EH}
............
ja nein ja nein F2 ={ EH →FIJ, I →EH, IH →K, FJH →EG }
............
ja nein ja nein Aufgabe 5:
(4)
Gegeben ist ein Relationenschema EFGHIJK und die Menge F von funktionalen Abhängigkeiten. Bestimmen Sie
die kanonische Überdeckung.
F = { GF →IJK, EG →F, F →IK, FJ →K, K →EH, GH →IJ }
Fc =
n
o
Aufgabe 6:
(8)
Ein Tierheim möchte seine Verwaltung von Karteikarten auf eine elektronische Version umstellen. Zeichnen Sie
auf Grund der vorliegenden Informationen ein EER-Diagramm. Verwenden Sie dabei die (min,max)-Notation. Es
sind keine NULL-Werte erlaubt.
Tiere haben einen Namen (NAME) und werden durch eine eindeutige Nummer (NR) identifiziert. Außerdem wird
das Geburtsjahr (GEBJ) gespeichert.
Jedes Tier ist in einer Abteilung untergebracht. Jede Abteilung hat eine eindeutige Bezeichnung (BEZ), ein
jährliches Budget (BUDGET), und wird von genau einem Mitarbeiter geleitet.
Der Name (NAME) jedes Mitarbeiters ist einmalig. Jeder Mitarbeiter arbeitet in genau einer Abteilung, wobei
nicht jeder Abteilung ein Arbeiter zugewiesen sein muss. Ein Mitarbeiter kann maximal eine Abteilung leiten. Von
Mitarbeitern ist außerdem ihr Gehalt (GEHALT) und die zugewiesene Parkplatznummer (PNUMMER) bekannt.
Die Aufnahme eines Tieres im Tierheim ist eindeutig identifiziert durch das Datum (DAT) und die Uhrzeit (UZ)
der Aufnahme. Jede Aufnahme wird von einem Mitarbeiter durchgeführt und betrifft mindestens ein Tier, wobei
manche Tiere öfters neu aufgenommen werden müssen. Es gibt zwei Arten von Aufnahmen: Bei dem Fund eines
Tieres wird der Fundort (ORT) vermerkt. Eine Geburt stellt ebenfalls eine Aufnahme dar. In diesem Fall wird
das Geburtsgewicht (GEBG) gespeichert. Außerdem wird vermerkt, welches der Tiere die Mutter ist.
Aufgabe 7:
(6)
Für ein Versandunternehmen existieren folgende Relationen (kursiv geschriebene Attribute kennzeichnen Fremdschlüssel, Unterstreichungen Primärschlüssel):
Kunde(knr, name)
Bestellung(knr, bstnr, datum)
Produkt(pnr, preis)
gekauft(pnr, knr, bstnr )
Gesucht sind die Kundennummern (knr) aller Kunden, welche schon einmal ein Produkt mit einem Preis > 20
gekauft haben. Formulieren Sie diese Anfrage in (a) der relationalen Algebra, (b) dem Tupelkalkül, und (c) dem
Domainenkalkül.
a) Relationale Algebra:
b) Tupelkalkül:
c) Domänenkalkül:
Gesamtpunkte: 45