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

Databases and Information Systems

dbis
Uni Göttingen

Einführung in Datenbanken
WS2015/16

Vorläufiges Klausurergebnis
Klausureinsicht: Mi 9.3., 14-15:30 Uhr in meinem Büro
Weiterer Termin am Anfang der Vorlesungszeit: Donnerstag, 14.4., 14-15:30 Uhr

Prof. Dr. Wolfgang May may@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 06, Mikrobiologie, Grisebachstr. 8, 37077 Göttingen (nordöstlich von der Nordmensa; Lageplan - u.a. entwickelt durch BSc/MSc-Arbeiten in der Geoinformatik).

    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. Mittwoch, 2.3.2016, 14-17 Uhr; Hörsaal MN 27 (Chemie, in dem Anbau zu Mensa hin).

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" eingesetzt.

  • SQL-Anfragen an Mondial können Sie über ein Web-Formular stellen.
  • Eine einfache Beschreibung, wie man Postgres mit Mondial auf dem eigenen Rechner unter Unix installiert finden Sie hier [neu 29.10.2015, falls etwas nicht funktioniert, bitte Mail an mich]

Terminplan

  • Dienstag 27.10.: Erste Veranstaltung. 14:15-15:45 Uhr
    Organisatorisches, Einführung, Überblick , ...
    Folien "ER-Modell"
  • Mi 28.10. Vorlesung
    Einführung: Intro, Grundbegriffe, 3-Ebenen-Architektur
  • Di 3.11. Vorlesung: ER-Modell
    1. Übungsblatt (ER-Modell und Umsetzung ER nach relational), Besprechung am ...
  • Mi 4.11. Vorlesung: Relationales Modell, Abbildung vom ER-Modell auf das relationale Modell
    Folien "Relationales Modell"
  • Di 10.11. Übung - Besprechung eines Teils des ersten Übungsblattes (Aufgaben 1 und ...)
    Musterlösung Blatt 1 ,
    Vorlesung: Relationales Modell (Cont'd)
  • Mi 11.11. Vorlesung: Relationales Modell, Abbildung vom ER-Modell auf das relationale Modell
  • Di 17.11. Übung - Besprechung der restlichen Aufgaben des ersten Übungsblattes
    Vorlesung: Relationale Algebra
    Folien "Relationale Algebra"
  • Mi 18.11. Vorlesung: Relationale Algebra (Cont'd)
  • Di 24.11. keine Veranstaltung
  • Mi 25.11. keine Veranstaltung
  • Di 1.12. keine Veranstaltung
  • Di 2.12. keine Veranstaltung
  • Di 8.12. Vorlesung: Relationale Algebra (Cont'd)
    2. Übungsblatt (Relationale Algebra), Besprechung am 16.12.2015 und 6. oder 12.1.2016
  • Mi 9.12. Vorlesung: Relationale Algebra (Cont'd)
  • Di 15.12. Besprechung einiger Aufgaben von Blatt 2 (Aufg. 1 und 2)
    Musterlösung Blatt 2,
    Vorlesung: Relationale Algebra (Cont'd).
  • Mi 16.12. Vorlesung: SQL
    Folien "SQL"
    3. Übungsblatt (SQL).
  • Di 22.12. keine Veranstaltung
  • offizielle Weihnachtspause: 23.12.2015 (Mi.) - 5.1.2016 (Di)
  • Mi 6.1. Übung (Besprechung der Aufgaben 4, 5, 6 von Blatt 2)
  • Di 12.1. Übung (Aufgaben 3, 7, 8, 9 von Blatt 2, Aufgabe 1 von Blatt 3)/Vorlesung
  • Mi 13.1. Vorlesung
  • Di 19.1 Übung (Besprechung von Blatt 3)
    Musterlösung Blatt 3
  • bisherige Klausuren zum Üben: siehe unten
  • Mi 20.1. Vorlesung Res von Kap.3, dann weiter mit Kapitel 5 (SQL Syntax für Tabellenerzeugung und Updates)
    Folien "SQL - Diverses"
  • Vorankündigung Datenbankpraktikum SQL SS2016
  • 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 26.1. 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 27.1. Transaktionen: Sicherheit;
    Kapitel 4: Interne Speicherungsaspekte Folien "Speicherung, Anfrageauswertung, Optimierung" im Überblick (Wiedersehen mit Algorithmen und Datenstrukturen aus Info I/III)
  • Di 2.2. Anfrageauswertung (Cont'd): Algorithmen,
    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.
  • Mi 3.2. Vorlesung, Rest. Kurzüberblick über weitere Lehrveranstaltungen im Bereich Datenbanken (MSc).
  • Di 9.2. keine Vorlesung
  • Mi 10.2. 14-16 (MN06): (solange jemand da ist ...)
    Fragestunde - schicken Sie mir (moeglichst konkrete) Fragen, was nochmal besprochen werden soll bitte per Mail.
    Bisher Dienstag abend wurden keine Fragen geschickt (bzw., wer mir etwas geschickt hat, was nicht angekommen ist, soll es nochmal schicken - am Wochenende war der Institutsmailserver platt, es sollte aber eigentlich nichts verlorengegangen sein)
  • Ergebnisse der Vorlesungsevaluierung
  • Mi 24.2. 14-16 (MN06) Fragestunde.
    Vorschläge, was nochmal besprochen werden soll bitte per Mail.
    Bisher (Mittwoch mittag) habe ich nur ein paar kleine 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.
  • Klausur: Mittwoch, 2.3.2016, 14-17 Uhr; Hörsaal MN 27 (Chemie).
  • Hinweis zur Klausur: Zu den nur kurz behandelten Kapiteln 4 ("Anfrageauswertung etc."), 6 ("Transaktionen") und 7 (Normalisierungstheorie) werden wie in den vorherigen Klausuren ein paar Verständnisfragen gestellt.

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.
    [Vorläufig im Sinne von: Tippfehler; Klausureinsicht; mögliche Einwände des Prüfungsamts; ausserdem darf nur das PA endgültige Ergebnisse bekanntgeben]
  • Klausureinsicht:
    Mi 9.3., 14-15:30 Uhr in meinem Büro. Es ist keine spezielle Anmeldung erforderlich.
    Weiterer Termin am Anfang der Vorlesungszeit: Donnerstag, 14.4., 14-15:30 Uhr
  • Klausur WS1516 mit Musterlösungen
    Klausur WS1516 ohne Musterlösungen
  • Die Ergebnisse werden nach der ersten Klausureinsicht an das PA gemeldet.

Dokumentation

Literatur (optional)

  • A. Kemper, A. Eickler: Datenbanksysteme - Eine Einführung (In Deutsch), Oldenbourg.
  • 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.
  • J. Ullman and J. Widom: A First Course in Database Systems. Prentice Hall
  • ... oder andere DB-Lehrbücher.