Vorlesung: Einführung in Datenbanken im Wintersemester 03/04

Klausurergebnisse

Klausureinsicht am 16.4. um 10.00 Uhr in HS20 Raum 226

Dozenten: Ralf Möller, J.W. Schmidt

Ort: TUHH, Hörsaal HS20-021

Zeit: Do 12.00-13.30 Uhr, Fr 10.00-10.45 Uhr

Voraussetzungen:

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

Inhalt:

1. Ueberblick
2. Einführung
3. Konzeptuelle Datenmodellierung: Entity-Relationsship-Modellierung 1
   Grundlagen, Relationencharakterisierung (1:N, M:N)
   Aufgaben
4. Konzeptuelle Datenmodellierung: Entity-Relationsship-Modellierung 2
   Multiplizitäten/Min-Max-Kardinalitäten, Aggregation, Generalisierung
   Aufgaben
5. Implementierungsmodelle: Relationales Datenmodell
   Test (von D. Gerhardt)
   • Grundlagen
     Referentielle Integrität, Schlüssel, Fremdschlüssel, Funktionale Abhängigkeiten (fds),
     Aktualisierungs-, Einfüge- und Löschanomalien,
     Relationale Algebra
     Aufgaben
   • Relationale Entwurfstheorie:
     Hülle bzgl. FD-Menge, kanonische Ueberdeckung von FD-Mengen, Normalisierung,
     verlustfreie und äbhängigkeitsbewahrende Zerlegung,
     kurz: mehrwertige Abhängigkeiten (mvds, jds), Inklusionsabhängigkeiten (inds)
     Aufgaben
   • Anfragesprachen, SQL
     Aufgaben (von D. Gerhardt)
6. Implementierungsmodelle: Objektorientiertes Datenmodell
   Aufgaben
   • Prinzipien objektorientierter Datenmodelle
   • Das ODMG Datenmodell, Anfragesprache OQL
7. Implementierungsmodelle: Objektrelationales Datenmodell
   
   • Objektrelationale Datenmodelle
   • Fallsbeispiel Oracle 8
   • Objektrelationale Middleware
8. Implementierungsmodelle: Historische Datenmodelle
   
   • Netzwerk-Datenmodelle
   • Hierarchisches Datenmodell
9. Implementierungsmodelle für semistrukturierte Daten
   • XML, DTD, XML Schema, XPointer, XLink
   • Anfragesprache XQuery
   • Vergleich
10. Mehrbenutzersynchronisation und Fehlerbehandlung: Transaktionen
    • Motivation, Mehrbenutersynchronisation, ACID-Eigenschaften
    • Vertiefung
      Sperren, Zweiphasen-Sperrprotokoll, Isolationsgrade
11. DBMS: Anforderungen

Danksagung

Literatur:

• A. Kemper, A. Eickler, Datenbanksysteme - 4. Auflage, Oldenbourg, 2001
• Datenbankhandbuch: Datenbankmodelle und Datenbanksprachen, F. Matthes, J.W. Schmidt
• 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.

Musterlösungen

• Test (von D. Gerhardt)

Klausuren aus früheren Semestern:

• WS 03/04