Vorlesung: Einführung in Datenbanksysteme, Wintersemester 04/05
 

---

Dozenten: Ralf Möller, Joachim Schmidt

Ort: TUHH, Harburger Schloßstraße 20, Raum 021

Zeit: Donnerstag 12.00-13.30 Uhr und Freitag 10.00-10.45 Uhr

---

Uebung (Atila Kaya, Michael Wessel)  |  Klausurergebnisse

---

Voraussetzungen:

Informatik I,II,III, Algorithmen und Datenstrukturen, Objektorientierte Programmierung

---

Inhalt:

1. Einführung
2. Konzeptuelle Datenmodellierung:
   • Grundlagen, Relationencharakterisierung (1:N, M:N)
   • Multiplizitäten/Min-Max-Kardinalitäten, Aggregation, Generalisierung
3. Implementierungsmodelle: Relationales Datenmodell
   • Grundlagen
     Referentielle Integrität, Schlüssel, Fremdschlüssel,
     kanonische Abbildung von Entitytypen und Relationships ins Relationenmodell
   • Funktionale Abhängigkeiten (fds)
     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
4. Mehrbenutzersynchronisation und Fehlerbehandlung: Transaktionen
   • Motivation, Mehrbenutersynchronisation, ACID-Eigenschaften, Sperren, Zweiphasen-Sperrprotokoll
   • Integritätsbedingungen
   • Isolationsgrade
5. Implementierungsmodelle: Objektorientiertes Datenmodell
   • Prinzipien objektorientierter Datenmodelle
   • Das ODMG Datenmodell, Anfragesprache OQL
6. Implementierungsmodelle: Objektrelationale Datenmodelle
   • Objektrelationale Datenmodelle
   • Beispiel: Oracle 8
   • Objektrelationale Middleware
7. Implementierungsmodelle für semistrukturierte Daten
   • XML, DTD, XML Schema, XPointer, XLink
   • Anfragesprache XQuery
8. Deduktive Datenbanken
9. Verteilte Datenbanken

---

Danksagung

Diese Vorlesung basiert u.a. auf Präsentationsmaterialien von F. Matthes (jetzt TU Müchnen). Weiterhin wurde in die Präsentationsmaterialen im Internet verfügbare Materialen von A. Kemper (Uni Passau) eingearbeitet (siehe die jeweiligen Hinweise auf das untenstehende Buch). Die Präsentationen zu XQuery stammen von J. Robie, Software AG. Einige Präsentationen zum Thema Transaktionen stammen von B. Neumann, (Uni HH). Vielen Dank für die Bereitstellung.

---

Literatur:

• A. Kemper, A. Eickler, Datenbanksysteme - 5. Auflage, Oldenbourg, 2004
• Database Systems: The Complete Book, H. Garcia-Molina, J.D. Ullman, J. Widom, Prentice Hall, 2002
• S. Abiteboul, R. Hull, V. Vianu, Foundations of Databases, Addison-Wesley, 1995.

NB: Um Mißverstä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.

---

Alte Klausuren

• WS 04/05
• WS 03/04
• SoSe 04

---

Ralf Möller