Lehrstuhl für Datenbanksysteme (Database Systems Chair)

• Effiziente Generierung von Erklärungen in Nautilus
• Vergleich verschiedener Algorithmen zur Erklärung fehlender Daten
• Erklären fehlender aggregierter Daten in Nautilus
• Visualisierung der Nautilus Analysephase

1.

Effiziente Generierung von Erklärungen in Nautilus (Diplom- / Masterarbeit)

Nautilus bietet Datenbankentwicklern die Möglichkeit, sich das Fehlen von Daten erläutern zu lassen. Problematisch ist momentan, dass der Algorithmus, der die Erklärungen generiert ineffizient ist, da zunächst alle Möglichkeiten berechnet werden bevor diese gefiltert werden. Ziel der Arbeit ist, Methoden zu entwickeln und zu implementieren, die den Prozess der Erklärungsgenerierung beschleunigen. Denkbare Lösungsansätze sind z.B., nicht alle Möglichkeiten zu berechnen sondern vor der Berechnung bereits zu filtern, oder die Berechnung einer Möglichkeit effizienter zu lösen.

2.

Vergleich verschiedener Algorithmen zur Erklärung fehlender Daten (Diplom- / Masterarbeit)

In den letzten Monaten wurden verschiedene Algorithmen vorgestellt, um fehlende Daten in Anfrage- bzw. Transformationsergebnissen zu erklären. Ziel dieser Arbeit ist, verschiedene Ansätze zu analysieren. Zur Analyse gehören sowohl eine theoretische Betrachtung als auch eine experimentelle Vergleichsstudie. Zur Durchführung des experimentellen Teils ist ggf. die Implementierung von Algorithmen nötig.

Erklären fehlender aggregierter Daten in Nautilus (Studienarbeit)

Nautilus bietet Datenbankentwicklern die Möglichkeit, sich das Fehlen von Daten in Anfrageergebnisseen erläutern zu lassen. Bisher beschränken sich fie Anfragen jedoch auf SQL Anfragen, die nur aus Selektion, Projektion, Join, und Union bestehen. Ziel der Arbeit ist, den bestehenden Algorithmus zu erweitern um zukünftig auch Aggregation und Gruppierung zu unterstützen.

Visualisierung der Nautilus Analysephase (Studienarbeit)

Um fehlende Daten zu erläutern, generiert Nautilus eine Vielzahl von alternativen Erklärungen. Aktuell werden diese als eine lange Liste ausgegeben. Ziel der Arbeit ist, die Menge der Erklärungen im aktuellen Eclipse Plugin geeigneter darzustellen um somit die Usability von Nautilus zu erhöhen.