Implementierung von Datenbanken (DBS II)

Modulnummer: Q10-15
Englischer Titel: Database Implementation (DBS II)
Leistungspunkte: 10
Lehrperson: Leser/Weidlich

Empfohlene Vorkenntnisse

Gute Kenntnisse in relationalen Datenbanken (z.B. über die Vorlesung: Grundlagen von Datenbanken).
Gute Kenntnisse in Algorithmen und Datenstrukturen.
Gute Programmierkenntnisse in einer systemnahen Sprache, z.B. C oder C++.

Zwingende Voraussetzungen

keine

Inhalt

Diese Vorlesung gibt einen Überblick über Techniken zur Implementation von Datenbanksystemen mit Fokus auf relationalen Systemen. Zentrales Konzept ist dabei die Speicherhierarchie aktueller Computer und deren Auswirkung auf Datenzugriff und Datenänderungen. Diese werden auf allen Ebenen eines Datenbanksystems besprochen, angefangen von der Dateiverwaltung über interne Blockstrukturen bis zur logischen Anfragebearbeitung, kostenbasierter Anfrageoptimierung, und transaktionaler Datenänderung. Das beinhaltet Themen wie z.B. Caching, ein- und multidimensionale Indexstrukturen, Kardinalitätsschätzungen, Implementierung relationaler Basisoperationen, Join-Order-Optimierung, Recovery-Protokolle und Synchronisationsstrategien. Die Vorlesung wird durch eine Übung begleitet, deren Ziel es ist, den Teilnehmenden einen praktischen Einblick in die Implementierung von Datenbanksystemen zu ermöglichen. Die Übungsaufgaben werden in Kleingruppen bearbeitet.

Erforderliche Arbeitsleistungen für LP-Vergabe und Prüfungszulassung

Bestehen der vorlesungsbegleitenden Übung, was folgende Leistungen umfassen kann:
- schriftlich eingereichte und/oder mündlich vorgetragene Lösungen zu Aufgaben
- Erstellung von Software
- Vortrag/Vorträge der Studierenden
- aktive Teilnahme

Lehrveranstaltungen

Vorlesung: 4 SWS
Übung: 2 SWS

Zugeordneter Vertiefungsschwerpunkt

Algorithmen und Modelle: nein
Modellbasierte Systementwicklung: nein
Daten- und Wissensmanagement: ja
Ohne Vertiefungsschwerpunkt: nein

Sprache im Modul

Deutsch: ja
Englisch: ja

Angeboten für Studiengänge

M. Sc.: ja
M. Ed.: ja
Wirtschaftsmaster: ja

Angeboten im

Wintersemester: ja
Sommersemester: nein

Turnus

Jedes Jahr