Themen für Diplom- und Master-Arbeiten

Zielgerichtetes Aufzählen von Modellen für poröse Strukturen
In der Arbeitsgruppe wurden graphbasierte Verfahren für das zielgerichtete Aufzählen von Modellen für Kristallstrukturen entwickelt. Der Einsatz geeigneter Filter zur Beschränkung auf die Erzeugung von Graphen mit vorgegebenen Eigenschaften spielt hierbei eine wichtige Rolle.
In der Diplomarbeit sollen Algorithmen entwickelt und implementiert werden, die notwendige Bedingungen für die Existenz von Kanälen und Käfigen in porösen Strukturen überprüfen können. Die Programmierung kann in C++ oder Java erfolgen.

Optimierung eines Verfahrens zum Suchen isomorpher Teilstrukturen in Polyedergraphen
Das gegenwärtig verwendete Verfahren nutzt nicht alle Informationen zu Symmetrien aus, die für Kristallstrukturen in der Datenbank gespeichert sind. Insbesondere für hochsymmetrische Strukturen können erhebliche Verbesserungen erreicht werden, wenn alle vorliegenden Symmetrien geeignet berücksichtigt werden. In der Diplomarbeit sollen die notwendigen theoretischen Grundlagen für ein in dieser Hinsicht verbessertes Verfahren erarbeitet und die vorhandene Software entsprechend angepasst werden. Die Kernalgorithmen des vorhandenen Systems sind in Pascal implementiert.

Bei beiden Arbeiten werden alle notwendigen Kenntnisse im Gebiet der Kristallographie vor Beginn vermittelt. Es handelt sich hierbei im Wesentlichen um Grundlagen der Kristallsymmetrie und graphentheoretische Konzepte.


Arbeit im Gebiet der Datenbanktheorie:
Nullwerte in XML
Für die Behandlung unvollständiger Information in relationalen Datenbanken wurden in der Arbeitsgruppe Darstellungsformen für gesicherte Antworten vorgeschlagen und Verfahren zur korrekten Auswertung von Anfragen im Hinblick auf gesicherte Information entwickelt. In der Arbeit sollen Anfragesprachen für XML im Hinblick auf die Behandlung unvollständiger Information untersucht und geeignete Vorschläge für die Bestimmung und Darstellung gesicherter Antworten entwickelt werden.
Hinweis: Für die Einarbeitung bietet sich bei diesem Thema eine Studienarbeit an. Ein Teil der Thematik wird in der Vorlesung Datenbanktheorie behandelt.

Extern (bei Dräger Medical, Lübeck):
In den Bereichen 'Konfigurationswerkzeuge für XML' und
'Simulation und Analyse von hierarchischen Zustandsmaschinen'.
Näheres auf Anfrage.


Last modified: Monday, September, 2008