Gruppe A Bitte tragen Sie SOFORT und LESERLICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis bereit.

Transkript

1 Gruppe A Bitte tragen Sie SOFORT und LESERLICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis bereit. PRÜFUNG AUS DATENMODELLIERUNG ( ) GRUPPE A MUSTERLÖSUNG Matrikelnr. 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. k2 k3 p1 p2 r1 k1 [0,*] [1,5] [1,*] [1,1] K o P q R l1 L [1,1] [0,1] m N n1 r2 l2 m1 K ( k1, k2, k ) L ( K.k1, K.k2, l1, l2, N.k1, N.k2, m ) N ( K.k1, K.k2, n ) P ( p1, p ) o ( K.k1, K.k2, P.p ) R ( P.p1, r1, r ) ( ) ( )

2 Aufgabe 2: Gegeben sind die Relationen E(RST ) mit 7 Tupeln, F (T RU ) mit 5 Tupeln und G(K LS) mit 3 Tupeln. 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 (6) Π 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 Datenbestand von A K L U R S Datenbestand Datenbestand von C von B r := σ W =L (( (ΠK (B) ρ K R (Π R (C)) ) ) ( B (σ U>V ΠUV W (A C) ))) (beachte dass Π UV W (A C) = A) K L U V W

3 Aufgabe 4: (6) Geben Sie für die folgenden Relationenschemata (R i, F i ), i {1, 2}, R i = 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 F 1 ={EHI FIJ, GH K, FJK EG, I EH} IK, IG... ja nein ja nein F 2 ={ EH FIJ, I EH, IH K, FJH EG } EH, I, FJH 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 } F c = { EG F, F IK, K EH, GH IJ }

4 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.

5 [0,*] arbeitet_in [1,1] Bez Budget Nr Name Abteilung [0,*] [1,1] untergebracht Tier [1,1] leitet [0,1] [0,*] [1,1] durchgefuehrt Mitarbeiter Dat Name PNUMMER Gehalt GebJ [0,*] [1,1] Mutter [1,*] neu [1,*] Geburt Aufnahme UZ Fund GebG Ort

6 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: Π knr (σ preis>20 (P rodukt gekauft)) b) Tupelkalkül: { } [g.knr] g gekauft p P rodukt(g.pnr = p.pnr p.preis > 20) c) Domänenkalkül: { } [knr] pnr, bstnr, preis([pnr, preis] P rodukt [pnr, knr, bstnr] gekauft preis > 20 Gesamtpunkte: 45