Dozenten: Ralf Möller
Ort: TUHH, ES40 Raum 0007
Zeit: Dienstag 9.30-11.00 Uhr
Uebung (S. Wandelt)
Voraussetzungen:
Diskrete Mathematik, Informatik I,II,III, Algorithmen und Datenstrukturen, Objektorientierte Programmierung, XML
Inhalt:
- Einführung
- Konzeptuelle Datenmodellierung:
- 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
- Grundlagen
- Mehrbenutzersynchronisation und Fehlerbehandlung: Transaktionen
- Implementierungsmodelle: Objektrelationale Datenmodelle
- Implementierungsmodelle für semistrukturierte Daten
- Deduktive Datenbanken (Datalog 1)
Datalog, Safety, Rekursion, Negation (stratifiziertes Datalog),
Auswertung nicht-rekursiver Datalog-Programme,
naive Auswertung rekursiver Datalog-Programme - Verteilte Datenbanken
Vertikale und horizontale Fragmentierung, Rekonstruierbarkeit, Redundanz, Transparenz,
verteilte Transaktionen, 2-Phasen-Commit-Protokoll, Verteiltes Sprerren
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