Dozent: Prof. Dr. Ralf Möller

Inhalt:

1. Einführung (pdf, ppt, pptx)
   Grob-Architektur von Datenbanksystemen, konzeptuelle Datenmodellierung mit der Entity-Relationship (ER) Modellierungssprache
2. Das Relationale Datenmodell (pdf, ppt, pptx)
   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 als Anfragesprache
3. Relationale Entwurfstheorie (pdf, ppt, pptx)
   Hülle bzgl. FD-Menge, kanonische Ueberdeckung von FD-Mengen, Normalisierung, 
   verlustfreie und äbhängigkeitsbewahrende Zerlegung von Relationenschemata, 
   mehrwertige Abhängigkeiten (MVDs), Inclusion Dependencies (InDs)
4. SQL (pdf, ppt, pptx)
   Praktische Anfragesprachen und Sprachen für Integritätsbedingungen ohne Berücksichtigung des konzeptuellen Datenmodells
   Selektion, Projektion, Verbund, Aggregation, Gruppierung, Sortierung
5. Speicherstrukturen und Datenbankarchitektur (pdf, ppt, pptx)
   Charakteristika von Speichermedien, I/O-Komplexität, DBMS-Architektur: Verwalter für externen Speicher, Seiten, Pufferverwalter, Dateiverwalter, Datensatzanordnung auf einer Seite (zeilenweise, spaltenweise, gemischt)
6. Indexierungstechniken (pdf, ppt, pptx)
   ISAM-Index, B⁺-Baum-Index, Hash-Index
7. Anfrageverarbeitung (pdf, ppt, pptx)
   Sortieroperator: Zwei-Wege-Mischen, blockweise Verarbeitung, Auswahlbäume, Ausführungspläne, Verbund-Operator: geschachtelte Schleifen, blockweiser Verbund, Index-basierter Verbund, Verbund durch Mischen, Partitionierung durch Hashing, weitere Operatoren: Gruppierung und Duplikate-Eliminierung, Selektion, Projektion, Pipeline-Verarbeitungsprinzip 
8. Anfrageoptimierung (pdf, ppt, pptx)
   Kostenmetriken, Abschätzung der Ergebnisgröße und der Selektivität von Operatoren, Verbund-Optimierung, physikalische Planeigenschaften, interessante Ordnungen, Anfrageumschreibung
9. Transaktionen und Fehlererholung (pdf, ppt, pptx)
   ACID, Anomalien, Serialisierbarkeit, Sperren, 2-Phasen-Commit-Protokoll, Nebenläufigkeit in Indexstrukturen, Isolationsebenen, Schattenseiten, Write-Ahead-Log, Schnappschuss-Sicherungen
10. Datalog (pdf, ppt, pptx)
    Anfragen unter Berücksichtigung eines einfachen konzeptuellen Datenmodells, Auswertungsstrategien für rekursive Anfragen

Voraussetzungen:

• Algorithmen und Datenstrukturen
• Lineare Algebra und Diskrete Strukturen 1
• Theoretische Informatik (reguläre Ausdrücke, kontextfreie Grammatiken)

Zielgruppe:

• Bachelor MIW vor 2014 (Wahlpflicht), Informatik, 4. oder 6. Fachsemester
• Bachelor Medizinische Informatik ab 2014 (Pflicht), Informatik, 4. Fachsemester
• Bachelor MIW ab 2014 (Wahlpflicht), Informatik/Elektrotechnik, 4. oder 6. Fachsemester
• Bachelor Medieninformatik (Pflicht), Grundlagen der Informatik, 4. Fachsemester
• Bachelor Informatik ab 2014 (Pflicht), Grundlagen der Informatik, 4. Fachsemester
• Bachelor Medizinische Informatik vor 2014 (Pflicht), Informatik, 2. Fachsemester
• Master MML (Wahl), Informatik, 2. Fachsemester
• Bachelor MML (Wahl), Informatik, 6. Fachsemester
• Bachelor Informatik vor 2014 (Pflicht), Grundlagen der Informatik, 4. Fachsemester
• Bachelor Informatik neu ab 2016 (Pflicht), Grundlagen der Informatik, 4. Fachsemester
• Bachelor Robotik und Autonome Systeme in Planung (Wahlpflicht), Informatik, 5. oder 6. Fachsemester

Umfang:
2 SWS Vorlesung + 1 SWS Übung

Vorlesung:
Dienstags,  10:15 - 11:45 Uhr im AM3 / Audimaxgebäude

Achtung: Am Dienstag, 12.04.2016 findet die Vorlesung einmalig in der Zeit von 18 - 20 Uhr im AM 3 statt.

Beginn Vorlesung:
Dienstag, den 5. April 2016

Übungsgruppen:
Donnerstags,  10 - 11 Uhr, 11-12 Uhr, 14-15 Uhr, 15-16 Uhr und 16-17 Uhr

Beginn Übungsgruppen:
Donnerstag, den 14. April 2016

Weitere Informationen (Skripte, Einteilung der Übungsgruppen, Übungsmaterial, etc.) zur Vorlesung erhalten Sie im Moodle der Universität zu Lübeck.