Chair of Business Information Systems II







Effizientes Auffinden von Funktionalen Abhängigkeiten (FDs) in Relationalen Datenbanken

Ziel der Arbeit ist es, einen Überblick zu Algorithmen zu geben, welche Funktionale Abhängigkeiten (FDs) in Relationalen Datenbanken anhand der Inhalte der Tabellen zu entdecken sowie einen Algorithmus auszuwählen und in Java zu implementieren, der Abhängigkeiten der Form X -> Y, wobei |X| = |Y| = 1 ist. Das heißt, es sind alle Attribute einer Relation aufzufinden, die genau ein anderes Attribut eindeutig determinieren.

Es besteht bereits eine Vorauswahl an Literatur, die entsprechend zu untersuchen und zu ergänzen ist. Den zentralen Punkt bildet aber auch die Implementierung eines der dafür geeigneten Verfahren.

Die Ergebnisse der Implementierung sind anhand der Microsoft SQL-Server-Beispieldatenbank AdventureWorks sowie deren analytisches Pendant AdventureWorksDW zu evaluieren.

Interessenten wenden sich bitte an Dr. Christian Kurze.