pdf (18647 Kb) - Fachgebiet Datenbanken und Informationssysteme ...

Einordnung von Matching-Verfahren, klassifiziert sie nach bestimmten Kriterien und
geht auf die Besonderheiten des Graph Matchings ein.
Kapitel 4 befasst sich mit dem Similarity Flooding Algorithmus, der den Schwerpunkt
dieser Arbeit darstellt und als Grundlage für die späteren Experimente (in Kapitel 7)
dient. Hier wird insbesondere auf die Funktionsweise eingegangen, und es werden einige
Aspekte erläutert, die in den Experimenten detaillierter betrachtet und analysiert
werden.
Kapitel 5 stellt drei weitere Graph Matching Verfahren vor und befasst sich mit
den Unterschieden zwischen ihnen und dem Similarity Flooding. In Kapitel 6 wird die
Testumgebung beschrieben, die im Rahmen der Arbeit entwickelt wurde.
Kapitel 7 befasst sich mit Experimenten und Befunden, die zum Similarity Flooding
durchgeführt bzw. ermittelt wurden. Dabei wird zunächst auf Ergebnisse aus der Literatur
eingegangen, bevor in eigenen Experimenten bestimmte Aspekte des Algorithmus
überprüft und eigene Befunde ermittelt und dokumentiert werden.
In Kapitel 8 wird abschließend das Fazit gezogen und ein Ausblick auf zukünftige
Entwicklungen geliefert.
Anhang A enthält die in Kapitel 7 verwendeten Graphen. Anhang B zeigt die ebenfalls
in diesem Kapitel verwendeten Schemata, Anhang C die Tabellen mit den Ergebnissen
aus den Experimenten mit den Schemata in Kapitel 7.3.
6