Einführung in Datenbanksysteme

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

Dozenten: Ralf Möller

Ort: TUHHSBS95 D1023

Zeit: Mon., 09:45 - 11:15, Beginn 18.10.2010

Uebung (S. Wandelt)

Voraussetzungen:

Diskrete Mathematik, Informatik I,II,III, Algorithmen und Datenstrukturen, Objektorientierte Programmierung, XML

Skript, Vorlesungsaufzeichnungen usw.:

A. Kemper, A. Eickler, Datenbanksysteme - n. Auflage, Oldenbourg, 2010

Inhalt:

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
Mehrbenutzersynchronisation und Fehlerbehandlung: Transaktionen
- Motivation, Mehrbenutersynchronisation, ACID-Eigenschaften, Sperren, Zweiphasen-Sperrprotokoll
- Integritätsbedingungen
Implementierungsmodelle: Objektrelationale Datenmodelle
- ORDBs und Objektrelationale Middleware
Implementierungsmodelle für semistrukturierte Daten
- Anfragesprache XQuery
Deduktive Datenbanken (Datalog 1)
Datalog, Safety, Rekursion, Negation (stratifiziertes Datalog),
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 B. Neumann, (Uni HH).

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

Literatur:

A. Kemper, A. Eickler, Datenbanksysteme - 5. Auflage, Oldenbourg, 2004
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