Informationssysteme SS 2015 – Übungsblatt 4 Prof. Dr.-Ing. Stefan Deßloch AG Heterogene Informationssysteme Fachbereich Informatik, Technische Universität Kaiserslautern Übungsblatt 4 Für die Übungen in der Woche vom 26. bis 29. Mai 2015, Abgabe bis Do., 21. Mai 9:00 Uhr Aufgabe 1: Relationenalgebra am Beispiel „Personal-DB“ (Pflichtabgabe) Gegeben sei die folgende Datenbank: Angestellte: Abteilung: PERS (PNR, NAME, GEHALT, BERUF, ANR, MNR, ORT) ABT (ANR, ANAME, AORT) PERS.ANR ist Fremdschlüssel auf ABT.ANR, PERS.MNR ist Fremdschlüssel auf PERS.PNR. Der Manager einer Abteilung sei gespeichert mit PNR=MNR. Formulieren Sie folgende Anfragen in der Relationenalgebra: a) Wie viel verdient der Angestellte Karl Klammer? b) Wie ist der Name und Ort der Abteilung (ANAME und AORT), in der Karl Klammer arbeitet? c) Welche Angestellten aus Darmstadt sind in einer Darmstädter Abteilung beschäftigt? d) Welche Abteilungen haben keine Angestellten? e) Liste Abteilungsnummer und Abteilungsname solcher Abteilungen auf, in denen Angestellte mit weniger als 1500 Euro Verdienst arbeiten. f) Liste zu jedem Beruf das durchschnittliche Gehalt auf. Aufgabe 2: Relationenalgebra am Beispiel „Personal-DB“ - Fortsetzung Formulieren Sie auf dem Relationenschema aus Aufgabe 1 folgende Anfragen in der Relationenalgebra: a) Welche Angestellten aus Abteilung K55 verdienen mehr als der Manager von Abteilung K47? b) Welche Angestellten verdienen mehr als ihr eigener Manager? c) In welchen Abteilungen in Frankfurt sind Programmierer und Systemberater beschäftigt? d) Liste Name, Gehalt und Abteilungsname der Programmierer auf, die in Darmstadt beschäftigt sind. e) Finde die Namen der Angestellten, die den gleichen Beruf und das gleiche Gehalt wie der Angestellte „Müller“ haben. f) Gib zu jeder Abteilung (AName) an, wie viele Angestellte dort arbeiten. g) Listen Sie alle Orte auf, sowohl Wohnorte von Personen als auch Abteilungsorte. h) In welcher Abteilung (ANR) sind alle Berufe vertreten, die auch in der Abteilung mit der ANR 5 vertreten sind? 1 Informationssysteme SS 2015 – Übungsblatt 4 Aufgabe 3: Ausdrücke der Relationenalgebra Gegeben ist die Relation DA = (PNR, FIGUR), in der Darsteller (PNR) mit einer jeweils gespielten Rolle (FIGUR) gespeichert sind. Betrachtet wird auf dieser Relation die folgende Anfrage: Finde die PNR aller Schauspieler, die nur (Faust oder Wallenstein) gespielt haben. Welche der folgenden Ausdrücke der Relationenalgebra stellen diese Anfrage korrekt dar, welche nicht? Begründen Sie jeweils ihre Antwort. a) (PNR (F OR W (DA))) - (PNR (DA - (F OR W (DA)))) b) PNR ((F OR W (DA)) - (DA - (F OR W (DA)))) c) (PNR (F OR W (DA))) - ((PNR (DA)) - (PNR (F OR W (DA)))) d) ((PNR (F OR W (DA))) - (PNR (DA))) - (PNR (F OR W (DA))) e) (PNR (F OR W (DA))) - (PNR ((NOT F) AND (NOT W) (DA))) f) PNR ((F OR W (DA)) - ((NOT F) AND (NOT W) (DA))) g) PNR (DA - ((NOT F) AND (NOT W) (DA))) h) (PNR (DA)) - (PNR ((NOT F) AND (NOT W) (DA))) Dabei stehen F OR W (DA) für (NOT F) AND (NOT W) (DA) für FIGUR=“Faust“ OR FIGUR=“Wallenstein“ (DA) FIGUR<>“Faust“ AND FIGUR<>„Wallenstein“ (DA) Aufgabe 4: Relationenalgebra am Beispiel „Bibliotheks-DB“ Gegeben sei folgende Datenbank, die das Ausleihwesen einer Bibliothek unterstützt: LESER: BUCH: L (LSNR, NAME, VORNAME, WOHNORT, GEB_DAT) B (ISBN, TITEL, SEITENZAHL, VERLAG, ERSCHEINUNGSJAHR, ANZAHL_EXEMPLARE) VERLAG: V (VERLAG, VERLAGSORT, ...) EXEMPLAR: E (ISBN, EXPNR, INVENTARNR, STANDORT) AUSLEIHE: A (LSNR, ISBN, EXPNR, RUECKGABEDATUM) E.ISBN ist Fremdschlüssel zu B.ISBN A.LSNR ist Fremdschlüssel zu L.LSNR (A.ISBN, A.EXPNR) ist Fremdschlüssel zu (E.ISBN, E.EXPNR) B.VERLAG ist Fremdschlüssel zu V.VERLAG Formulieren Sie folgende Anfragen in der Relationenalgebra: a) Welcher Leser hat mehr als ein Exemplar desselben Buchs ausgeliehen? b) Welche Leser haben Bücher ausgeliehen, die an ihrem Wohnort verlegt wurden? c) Welcher Leser hat mindestens ein Buch ausgeliehen, das auch Leser Lemmi Schmöker ausgeliehen hat? (Lemmi Schmöker soll nicht ausgegeben werden) d) Welche Bücher des Verlags Leserattenverlag sind in allen Exemplaren ausgeliehen? e) Geben Sie zu jedem Verlag, von dem mindestens 50 verschiedene Bücher existieren, das Erscheinungsjahr des ältesten Buches aus. 2