Institute for Informatics
Georg-August-Universität Göttingen

Databases and Information Systems

dbis
Uni Göttingen

Einführung in Datenbanken
WS2014/15

Vorläufiges Klausurergebnis (25.2., 16:30)
Klausureinsicht: Do 26.2., 14-15:30 Uhr in meinem Büro
Weiterer Termin am Anfang der Vorlesungszeit: Do, 16.4., 13-15 Uhr

Prof. Dr. Wolfgang May may@informatik.uni-goettingen.de
Daniel Schubert schubert@informatik.uni-goettingen.de

Organisatorisches:

  • 3 SWS, d.h. insgesamt 21 Doppelstunden (entsprechend 14 (Wochen) a 3 Stunden).
    Es findet nicht jede Doppelstunde der oben angegebenen Termine statt, sondern insgesamt 21 Doppelstunden.
  • Studierende nach PO 2006: 4 ECTS,
    Studierende nach PO 2011: 5 ECTS
  • Termin+Ort: Di 14-16, Mi 14-16: MN 028 (in der anorganischen Chemie)

    Frequently Asked Question: "Der Termin kollidiert mit $XY. Kann man die Vorlesung verlegen?". Nein. An "Datenbanken" nehmen Studierende aus Informatik, Wirtschaftsinformatik, Mathematik, sowie einigen weiteren Studiengängen teil, so dass es immer irgendwo zu Kollisionen kommt. Die Informatik verfügt seit dem Umzug in den Neubau nicht mehr über eigene Hörsäle, so dass wir bei der Raumvergabe als "Gäste" bei Geographie und Chemie nehmen müssen was übrig bleibt.

  • Übungen: es werden einige Übungsblätter zur Bearbeitung ausgegeben. Die Lösungen werden nicht eingesammelt/bewertet. Jeder soll selbstverantwortlich anhand der Aufgaben (ggf. auch gemeinsam) mit den Konzepten umgehen lernen. Die Musterlösungen werden regelmäßig im Kurs vorgestellt.

  • Prüfung (Klausur) am Ende des Semesters. Dienstag, 27.1.2015, 12:00-14 Uhr; Hoersaal MN 08 (Geo).

Info zur Veranstaltung

In dem Kurs wird eine Einführung in relationale Datenbanken gegeben.

Inhalt: konzeptuelle Modellierung (ER-Modell), relationales Modell, relationale Algebra (theoretische Grundlagen für Anfragekonzepte), SQL-Anfragen, -Updates und Schemaerzeugung,

In dem Kurs wird die Geographie-Datenbank "Mondial" unter Oracle eingesetzt. SQL-Anfragen an Mondial können Sie über ein Web-Formular stellen.

Terminplan

  • Dienstag 21.10.: keine Vorlesung, da der Hörsaal nicht verfügbar ist.
  • Mittwoch 22.10.: Erste Veranstaltung. 14:15-15:45 Uhr
    Einführung: Überblick, Grundbegriffe, 3-Ebenen-Architektur, ER-Modell
    Folien "ER-Modell"
  • Di 28.10. Vorlesung
    1. Übungsblatt (ER-Modell und Umsetzung ER nach relational), Besprechung am 4. und 11.11.
  • Mi 29.10. Vorlesung: Relationales Modell, Abbildung vom ER-Modell auf das relationale Modell
    Folien "Relationales Modell"
  • Der Klausurtermin steht jetzt (voraussichtlich) fest:
    Dienstag, 27.1.2015, 12:00 (!) -14 Uhr; Hoersaal MN 08 (Geo).
  • Di 4.11. Übung - Besprechung eines Teils des ersten Übungsblattes (Aufgaben 1 und 5)
    Musterlösung Blatt 1 ,
    Vorlesung: Relationales Modell (Cont'd)
  • Mi 5.11.
    Besprechung eines weiteren Teils des 1. Übungsblattes
    Vorlesung: Relationales Modell (Cont'd)
  • Di 11.11. Übung - Besprechung der restlichen Aufgaben des ersten Übungsblattes
    Vorlesung: Relationale Algebra
    Folien "Relationale Algebra"
    2. Übungsblatt (Relationale Algebra), Besprechung am 25.11., 2.12.
  • Mi 12.11. Vorlesung: Relationale Algebra (Cont'd)
  • Di 18.11. Vorlesung: Relationale Algebra (Cont'd)
  • Mi 19.11. Vorlesung: Relationale Algebra (Cont'd)
  • Di 25.11. Besprechung der Aufgaben 1-3c von Blatt 2.
    Musterlösung Blatt 2
  • Mi 26.11. Besprechung weiterer Aufgaben von Blatt 2; Vorlesung: Relationale Algebra (Cont'd)
  • Di 2.12. Besprechung der restlichen Aufgaben von Blatt 2,
    (wer mit dem XSB aus Aufgabe 9 spielen will, findet Software-Hinweise hier und Folien in Kapitel 10 des DB/DBT-Foliensatzes)
    Vorlesung: Relationale Algebra (Cont'd).
  • Mi 3.12. Vorlesung: SQL
    Folien "SQL"
    3. Übungsblatt (SQL).
  • Di 9.12. ein paar Aufgaben von Blatt 2 in SQL, Vorlesung: SQL
  • Mi 10.12. Vorlesung: SQL
  • Di 16.12. Übung (Besprechung von Blatt 3)
    Musterlösung Blatt 3
  • Mi 17.12. Vorlesung: Kapitel 5 (SQL Syntax für Tabellenerzeugung und Updates), da dieses zum Üben der Klausuren über Weihnachten notwendig ist.
    Folien "SQL - Diverses"
  • Di 23.12.2013: keine Vorlesung
  • bisherige Klausuren zum Üben: siehe unten
  • damit bis Weihnachten 29./30.10., 5./6.11., 12/13, 19/20, 26/27.11., 3/4.12., 10/11, 17/18.12. = 16 Doppelstunden
  • offizielle Weihnachtspause: 24.12.2014 (Mi.) - 4.1.2015 (Fr)
  • Di 6.1.2015 Vorlesung: Kapitel 6, Grundlagen des Mehrbenutzerbetriebs und Sicherheit: Transaktionen im Überblick:
    • Praktische Aspekte: (1) Warum man sich auf Korrektheit von Onlinebanking verlassen kann, und welche Probleme auftreten würden, wenn es keine Transaktionsverwaltung gäbe, (2) wie Transaktionen auch gegen die Folgen physikalischer Abstürze schützen.
    • Wenn Sie eine DB-Anwendung entwerfen: die eingebaute Transaktionsverwaltung macht das alles automatisch.
    • Algorithmik und Analyse: wie man einen exponentiellen Graphenalgorithmus durch einen einfachen linearen Algorithmus ersetzt - wenn man den Kern des Problems gefunden und verstanden hat.
    Folien "Transaktionen"
  • Mi 7.1. Transaktionen: Sicherheit;
    Kapitel 4: Interne Speicherungsaspekte Folien "Speicherung, Anfrageauswertung, Optimierung" im Überblick (Wiedersehen mit Algorithmen und Datenstrukturen aus Info I/III)
  • Vorankündigung Datenbankpraktikum SQL SS2015
  • Vorlesungsevaluierung: Evaluierungsbogen
    (wird ausserdem in der Vorlesung ausgeteilt; Abgabe bitte nach der Vorlesung oder in mein Postfach (Flur vor dem Seminarraum im Nullten Stock (also eine Treppe hoch) im Inst. f. Informatik, obere Reihe, etwa in der Mitte)
  • Di 13.1. Anfrageauswertung (Cont'd): Algorithmen
  • Mi 14.1. Kapitel 7, Designtheorie: Normalisierung
    wird nur kurz überflogen und kommentiert.
    Folien "Normalisierung"
    Wenn man ein gutes ER-Modell entworfen hat, braucht man sich mit diesem Problem (fast) nicht herumzuschlagen.
    Ausserdem: Fragestunde - schicken Sie mir (moeglichst konkrete) Fragen, was nochmal besprochen werden soll bitte per Mail.
  • 20.1. keine Vorlesung
  • 21.1. Last-Minute-Fragestunde.
    Vorschläge, was nochmal besprochen werden soll bitte per Mail.
    Bisher (Dienstag abend) habe ich keine Fragen bekommen. Der Termin findet trotzdem ab 14:15 Uhr statt, falls jemand noch etwas wissen will; und ist zu Ende, wenn niemand (mehr) da ist.
  • 27.1. (Dienstag) Klausur
    Raum: MN08 (Nordcampus, GZG-Flachbau), Beginn 12:00
  • Hinweis zur Klausur: Zu den nur kurz behandelten Kapiteln 4 ("Anfrageauswertung etc."), 6 ("Transaktionen") und 7 (Normalisierungstheorie) wird eine Aufgabe mit ein paar Verständnisfragen gestellt.
  • Ergebnisse der Vorlesungsevaluierung

Aufzeichnungen der Vorlesungen

  • Die Vorlesung wurde in früheren Semestern teilweise aufgezeichnet. Die Aufzeichnungen sind hier zu finden. Falls nicht, mal hier versuchen (scheint an einer Fehlkonfiguration des Webservers zu liegen, der nicht mehr mappt, oder die Directory nicht mehr liefert).
  • Falls beim Anschauen folgendes auftritt: "Exception in thread "main" java.lang.OutOfMemoryError: Java heap space".
    Siehe hier:
    Das Problem kann man folgendermassen beheben:
    - Im Installationsverzeichnis des TeleTeachingTools:
    - ttt.bat und assoc_start.bat: Ändern des Eintrages von 128 auf einen groesseren Wert (200).
  • Fragen Sie uns (DBIS) nicht bei irgendwelchen technischen Problemen mit den Aufzeichnungen - wir haben keine Ahnung davon. Die Aufzeichnungen wurden im Rahmen des ELAN-Projektes am Math.Inst. durchgeführt.

Klausur

Klausurergebnis

  • Vorläufiges Klausurergebnis: pdf
    Statistik: pdf.
    [Vorlaeufig im Sinne von: Tippfehler; Klausureinsicht; moegliche Einwaende des Pruefungsamts; ausserdem darf nur das PA endgueltige Ergebnisse bekanntgeben]
  • Klausureinsicht:
    Do 26.2., 14-15:30 Uhr in meinem Büro. Es ist keine spezielle Anmeldung erforderlich.
    Weiterer Termin am Anfang der Vorlesungszeit: Do, 16.4., 13-15 Uhr
  • Klausur WS1415 mit Musterlösungen
    Klausur WS1415 ohne Musterlösungen
  • Leistungsnachweise: Die Ergebnisse werden nach der Klausureinsicht an das PA gemeldet.
    Alle (erfolgreichen) Teilnehmer bekommen einen Schein. Abholung bei Frau Jachinke (IFI, tgl. 9-11 Uhr Raum 0.107) ab demnaechst.
  • Es sind noch Plätze im Datenbankpraktikum SQL SS 2015 zu vergeben. Interessenten melden sich bitte per Mail (Name, MatNo, Studiengang, e-mail) an may@informatik.uni-goettingen.de.

Dokumentation

Literatur

  • A. Kemper, A. Eickler: Datenbanksysteme - Eine Einführung (In Deutsch), Oldenbourg, 1996 -- 7. Auflage 2009.
  • R. Elmasri, S.B. Navathe: Grundlagen von Datenbanksystemen (dt. Übers.), Pearson Studium (1100 S., sehr ausführlich).
  • R. Elmasri, S.B. Navathe: Grundlagen von Datenbanksystemen - Ausgabe Grundstudium (dt. Übers.), Pearson Studium (550 S., nach Praxisrelevanz ausgewählte Themen).
  • G. Vossen: Datenmodelle, Datenbanksprachen und Datenbankmanagement-Systeme (In Deutsch). Addison-Wesley, 1994 -- 4. Auflage 2000.
  • J. Ullman and J. Widom: A First Course in Database Systems. Prentice Hall, 1997-- 2nd edition 2001.
  • C. J. Date, H. Darwen: A guide to the SQL standard. Addison-Wesley, New York, 1993 -- 4th edition 1997.