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

6. Implementierung der Testumgebung
Für die Experimente, die im folgenden Kapitel durchgeführt werden sollen, wurde im
Rahmen dieser Arbeit eine Testumgebung entwickelt, die in diesem Kapitel beschrieben
werden soll. Im Java-Code finden sich ausführliche Kommentare als Javadoc, sodass
hier nur ein Überblick geliefert und einige Besonderheiten hervorgehoben werden. Dabei
wird zunächst auf die Anforderungen eingegangen, die an die Testumgebung gestellt
werden, bevor ihre Funktionen, die Bedienung und schließlich die wichtigsten Funktionen
detaillierter beschrieben werden.
6.1. Anforderungen an die Testumgebung
Die Testumgebung soll dazu dienen, den Similarity Flooding Algorithmus mit verschiedenen
Eingaben und Parametern auszuführen und anhand der Ergebnisse Vergleiche
anstellen zu können. Die Experimente sollen dabei sowohl mit Schemata als auch mit
Graphen möglich sein. Für die Schemata soll eine Eingabe-Schnittstelle vorhanden sein,
die relationale Schemata aus einer Textdatei einlesen kann, bei den Graphen soll aus
einer festen Menge gewählt werden können.
Für den Similarity Flooding Algorithmus soll die Möglichkeit bestehen, (teil-)automatisiert
und manuell Anfangsähnlichkeiten festlegen zu können. Bei den Ähnlichkeitsberechnungen
in den einzelnen Iterationen des Verfahrens soll im Voraus zwischen mehreren
Fixpunktformeln gewählt werden können, außerdem soll die maximale Anzahl an
Iterationen gewählt werden können, nach der das Verfahren abbricht.
Die Ergebnisse des Similarity Flooding sollen in Tabellenform dargestellt werden, in
der eine Sortierung nach Werten und Knotennamen möglich sein soll. Dadurch soll später
eine bessere Vergleichbarkeit der Ergebniswerte erreicht werden können. Die Ergebnisse
sollen gemäß des Stable Marriage Algorithmus gefiltert werden können, außerdem soll
eine Speicherfunktion die Werte in Form einer Textdatei auf der Festplatte sichern.
Um die Bedienung der Testumgebung zu erleichtern, soll eine graphische Oberfläche
zur Verfügung stehen, die alle Funktionen gestattet.
6.2. Funktionen und Bedienung des Programmes
Das Hauptprogramm bietet die Möglichkeit, Experimente an Graphen und Schemata
unterstützt durch ein graphisches Interface durchzuführen. Bei den Graphen kann als
Eingabe zwischen den sieben verschiedenen Beispielen gewählt werden, die in Kapitel
7.2.1 näher beschrieben werden. Eine Eingabeschnittstelle für weitere Graphen ist hier
nicht vorgesehen.
37