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

eines Schemas in einen Graphen. Im Quellcode des Testprogramms ist die Transformation
wie in Kapitel 6 angedeutet in der Methoden transform_2 realisiert.
Für die Vorverarbeitung zur Berechnung der Anfangsähnlichkeiten, wie sie in Kapitel
7.3.3 - Kapitel 7.3.4 durchgeführt wird, werden Namensvergleiche von Knoten als
Grundlage verwendet. Für Attribute wird dabei nur der Attributname verglichen, auch
wenn der Knoten mit „Relationsname.Attributname“ benannt ist.
Bei der Transformation in [MGMR01] wurden neben der Art der Attribute auch deren
Datentyp berücksichtigt. Datentypen können beim Matching eine wichtige Rolle spielen,
da sie zusätzliche Informationen liefern können, welche Attribute zweier Relationen zu
matchen sind.
Im Rahmen dieser Arbeit wurde darauf verzichtet, Datentypen bei der Transformation
zu berücksichtigen. Der Grund für diese Entscheidung ist, dass bei den hier verwendeten
Schemata die Datentypen kaum neue Informationen liefern, die beim Matching helfen
könnten. Stattdessen würden dadurch die Graphen nur wieder umfangreicher werden,
worunter die Übersichtlichkeit im Rahmen der Experimente leiden würde.
Was bei den hier verwendeten Beispielen sinnvoller als die Berücksichtigung von Datentypen
ist, ist das Berücksichtigen von Domänenwissen. Damit sind Informationen
gemeint, die in der Domäne, der die zu matchenden Schemata zugeordnet sind, bekannt
sind. Zum Beispiel kann für eine Domäne bekannt sein, dass zwei Begriffe synonym verwendet
werden, wodurch Informationen für das Matching zugänglich werden, die sonst
nicht vorhanden sind. Domänenwissen ist somit noch mächtiger als die Berücksichtigung
von Datentypen, kann allerdings nicht so einfach automatisch mit berücksichtigt werden.
Bei den hier durchgeführten Experimenten wird Domänenwissen in Kapitel 7.3.4 und Kapitel
7.3.5 in Form von Korrekturen berücksichtigt, die vor bzw. nach einem Durchlauf
des Algorithmus an den automatisch berechneten Anfangsähnlichkeiten vorgenommen
werden.
Im Rahmen der Experimente wurde neben der hier geschilderten Variante zur Transformation
der Schemata auch noch mit einer weiteren experimentiert. Im Testprogramm
kann diese Variante ausgewählt werden. Die Ergebnisse damit fielen alle schlechter aus
als mit der hier verwendeten Variante, sodass nicht weiter darauf eingegangen werden
soll.
Verwendete Fixpunktformel
In Kapitel 7.2 konnte festgestellt werden, dass sich die Ergebnisse, die das Similarity
Flooding mit der Basis-Fixpunktformel liefert, durch Setzen der Anfangsähnlichkeiten
kaum beeinflussen lässt, dieses aber mit der Fixpunktformel A möglich ist. Deshalb
sollen die Tests in diesem Abschnitt mit Fixpunktformel A durchgeführt werden, um
Hintergrundinformationen der Schemata in Form von Anfangsähnlichkeiten mit in die
Experimente einfließen lassen zu können.
65