Einführung in Datenbanksysteme

Vorlesung: Einführung in Datenbanksysteme, Wintersemester 11/12

Dozenten: Ralf Möller

Die Uebung wird betreut von Karsten Martiny

Ort: TUHH ES40 0007

Zeit: Mon. 09:45 - 11:15

Voraussetzungen:

Diskrete Mathematik, Prozedurale Programmierng, Algorithmen und Datenstrukturen, Objektorientierte Programmierung, XML

Inhalt:

Der Inhalt wird noch angepasst.

Einführung
Konzeptuelle Datenmodellierung:
- Grundlagen, Relationencharakterisierung (1:N, M:N)
- Multiplizitäten/Min-Max-Kardinalitäten, Aggregation, Generalisierung
Implementierungsmodelle: Relationales Datenmodell
- Grundlagen
  Referentielle Integrität, Schlüssel, Fremdschlüssel, Funktionale Abhängigkeiten (FDs)
  kanonische Abbildung von Entitytypen und Relationships ins Relationenmodell
  Aktualisierungs-, Einfüge- und Löschanomalien,
  Relationale Algebra
- Relationale Entwurfstheorie:
  Hülle bzgl. FD-Menge, kanonische Ueberdeckung von FD-Mengen, Normalisierung,
  verlustfreie und äbhängigkeitsbewahrende Zerlegung,
  mehrwertige Abhängigkeiten (mvds)
- Anfragesprachen, SQL
- Integritätsbedingungen
Mehrbenutzersynchronisation und Fehlerbehandlung: Transaktionen
- Motivation, Mehrbenutersynchronisation, ACID-Eigenschaften, Sperren, Zweiphasen-Sperrprotokoll
- Historien, Serialisierbarkeit, Locking Theorem, Isolationsgrade
Deduktive Datenbanken
Datalog, Safety, Rekursion, Negation (stratifiziertes Datalog),
Anfragesprache XQuery
Verteilte Datenbanken

Danksagung

Für die Vorlesung wurden im Internet verfügbare Präsentationsmaterialen von A. Kemper und A. Eickler (Uni Passau)
verwendet (siehe die jeweiligen Hinweise auf das untenstehende Buch).

Diese Vorlesung verwendet auch Präsentationsmaterialien von F. Matthes (jetzt TU Müchnen).

Die Präsentationen zu XQuery stammen aus dem XQuery-Tutorial von Craig Knoblock.

Einige Präsentationen zum Thema Transaktionen stammen von Jens Teubner, (ETH Zürich).

Vielen Dank an alle Autoren für die Bereitstellung des Materials.

Literatur:

A. Kemper, A. Eickler, Datenbanksysteme - n. Auflage, Oldenbourg, 2010
S. Abiteboul, R. Hull, V. Vianu, Foundations of Databases, Addison-Wesley, 1995.
Database Systems, An Application Oriented Approach, Pearson International Edition, 2005
Database Systems: The Complete Book, H. Garcia-Molina, J.D. Ullman, J. Widom, Prentice Hall, 2002

NB: Um Missverständnissen vorzubeugen: Für die Klausur ist der Inhalt dieser Vorlesung maßgebend. Es reicht nicht,
zur Vorbereitung einfach nur eine Literaturangabe aus der obigen Liste zu wählen.
Mit dem Buch von Kemper/Eickler ist aber schon sehr viel abgedeckt.

Alte Klausuren

Ralf Möller