Jahresbericht informatik 2009 - KIT – Fakultät für Informatik

Die Institute der Fakultät und ihre Forschungsvorhaben
Graph Mining
(F. Eichinger, P. W. Große)
In den letzten Jahren wurden verschiedene Graph-Mining-Algorithmen entwickelt, die in
der Lage sind, häufige Teilgraphen in einer Datenbank von Graphen zu finden. Diese
Algorithmen eröffnen viele neue Möglichkeiten der Datenanalyse in Gebieten, in denen
Daten hauptsächlich nicht numerisch oder Text-basiert, sondern in struktureller Form vorliegen.
Am IPD wurde in den letzten Jahren ein Verfahren als Anwendung in der
Softwaretechnik entwickelt, welches in der Lage ist, bestimmte Softwarefehler zu lokalisieren.
Die Herausforderung dabei ist die Integration von struktureller Graph-basierter
Information mit numerischen Daten sowie die Skalierbarkeit der Algorithmen für große
Graphen. Aktuell beschäftigen wir uns mit der Weiterentwicklung und Verallgemeinerung
dieser Technik. So entwickeln wir in Zusammenarbeit mit der Arbeitsgruppe von Prof.
Reussner ein Verfahren zur Lokalisierung bestimmter Fehler, die bisher nicht gefunden
werden können, und arbeiten in Kooperation mit Dr. Pankratius an der Lokalisierung von
Fehlern in mehrfädigen Umgebungen. Auch wenden wir uns verstärkt weiteren
Anwendungsgebieten zu. Dies geschieht im Rahmen des Projekts LogoTakt (siehe dort)
sowie in einer Kooperation mit dem Lehrstuhl von Prof. Karl, bei der es um die Auswahl
von Hardware-Architekturen zur Performancesteigerung geht.
LogoTakt
(M. Bracht, F. Eichinger, J. Mülle)
Das vom BMWi geförderte Projekt LogoTakt hat sich zum Ziel gesetzt, Technologien,
Prozesse und die dazugehörigen Werkzeuge zu entwickeln, die den Trend zu getakteten
Transporten aufgreifen und gleichzeitig den befürchteten Anstieg der LKW-Fahrten durch
geeignete Konsolidierung und Transportmittelwahl zu verhindern. Am IPD werden
Transporthistorien mitsamt Störungen und Reaktionen darauf erfasst, was eine zentrale
Rolle im Softwarekonzept von LogoTakt darstellt. Die Aufgabe dieses Systems ist die
Darstellung und Protokollierung von offenen multi-klientenfähigen Logistikprozessen, welche
am IPD modelliert wurden. Einmal ausgeführte Logistikprozesse können dann in einer
Analyseplattform ausgewertet werden, die den Projektpartnern die für kurz- und mittelfristige
Verbesserungen der Transportprozesse benötigten Informationen und Kennzahlen zur
Verfügung stellt. Dazu gehören auch grundlegendere Entwicklungen im Bereich Graph-
Anfragesprachen, die strukturelle Ad-Hoc-Anfragen ermöglichen, sowie im Bereich Graph
Mining, was die Aufdeckung interessanter und bisher unbekannter Muster in Historien verspricht.
Des Weiteren entsteht am IPD eine Komponente zum Abweichungsmanagement,
welche bei Störungen im Logistikprozess entsprechende Lösungsvorschläge aus einem
semantisch annotierten Repository generieren kann.
62