Datenbanken (CS2700)


Dozent: Privatdozent Dr. Özgür Özcep

Inhalt (für pptx sollte der Font Myriad Pro installiert sein):

  1. Einführung (pdfpptx)
    Grob-Architektur von Datenbanksystemen, konzeptuelle Datenmodellierung mit der Entity-Relationship (ER) Modellierungssprache
  2. Das Relationale Datenmodell (pdfpptx)
    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 (pdfpptx)
    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: Praktische Anfragesprachen und Integritätsbedingungen ohne Berücksichtigung des konzeptuellen Datenmodells (pdfpptx)
    Selektion, Projektion, Verbund, Algebraische Operatoren, spezielle Konstrukte, Sortierung, Aggregation, Gruppierung
  5. Speicherstrukturen und Datenbankarchitektur (pdfpptx)
    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 (pdfpptx)
    ISAM-Index, B+-Baum-Index, Hash-Indexe
  7. Anfrageverarbeitung (pdfpptx)
    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, rekursive Anfragen (Datalog)
  8. Datalog (pdfpptx
     Syntax, Semantik, Behandlung der Negation (Stratifikation), Auswertungsstrategien (naiv, seminaiv, magic set transformation) 
  9. Anfrageoptimierung (pdfpptx)
    Kostenmetriken, Abschätzung der Ergebnisgröße und der Selektivität von Operatoren, Verbund-Optimierung, physikalische Planeigenschaften, interessante Ordnungen, Anfrageumschreibung, Indexschnitte, Bitmap-Indexe
  10. Transaktionen und Fehlererholung (pdfpptx)
    ACID, Anomalien, Serialisierbarkeit, Sperren, 2-Phasen-Commit-Protokoll, Nebenläufigkeit in Indexstrukturen, Schatten-Seiten, Write-Ahead-Log, Schnappschuss-Sicherungen

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 - außer am Di 25.6.2019

Einzeltermin: Dienstag, 25.6.2019 10:15 - 11:45 Uhr im AM4 / Audimaxgebäude

Beginn Vorlesung:
Dienstag, den 02. April 2019

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

Beginn Übungsgruppen:
Donnerstag, den 4. April 2019

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