Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Logik in der Informatik

Seminar Probabilistische Datenbanken

Dozent: Prof. Dr. Christoph Berkholz

 

Inhalt

Probabilistische Datenbanken (engl. probabilistic databases) sind ein relationales Datenbankmodell mit welchem unsichere und inkonsistente Daten modelliert werden können. So können beispielsweise Datenbankeinträge mit Wahrscheinlichkeiten annotiert werden, die den Grad ihrer Zuverlässigkeit widerspiegeln. Das Auswerten von Anfragen in diesem Modell ist ungleich schwerer als für klassische relationale Datenbanken, da hier ebenfalls die Wahrscheinlichkeit (oder Zuverlässigkeit) des Anfrageergebnisses berechnet werden muss.

In diesem Seminar befassen wir uns mit den theoretischen Grundlagen probabilistischer Datenbanken und der Komplexität verschiedener Varianten des Anfrageauswertungsproblems.

Für eine erfolgreiche Teilnahme sind Interesse an der theoretischen Informatik und gute Kenntnisse der Inhalte des Moduls "Logik in der Informatik" erforderlich.

 

Zeit / Ort

  • Die Vorbesprechung mit einer Einführung und Vorstellung der Seminarthemen findet am 29.04.2021 um 11:15 in Raum 3.408 RUD25 (Johann-von-Neumann Gebäude, Haus 3, 4. Etage) statt.
  • Die Vorträge finden als Block am 24. Juni und 1. Juli in Präsenz satt.

 

Organisation

Das Seminar ist als Blockseminar in Präsenz geplant. Um am Seminar teilzunehmen, schreiben Sie sich fristgemäß in AGNES ein.

Weitere Informationen und Termine werden in Moodle bereitgestellt. Der Einschreibeschlüssel zum Moodle-Kurs wird an die in AGNES zugelassenen Studierenden verschickt.

 

Beachten Sie die aktuellen Hygieneregeln zur Teilnahme an Präsenzveranstaltungen.