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

Einstellen niedriger Anfangsähnlichkeiten für dieses Paar erreichen, sondern höchstens
durch anschließendes Filtern der Ergebnisse.
Anders verhält es sich mit Fixpunktformel A. Hier ist der Einfluss der Anfangsähnlichkeiten
deutlich größer, der Einfluss der Struktur auf die Ergebnismenge deutlich
geringer. Während man mit der Basis-Fixpunktformel auf eine Vorverarbeitung gänzlich
verzichten kann, ist sie bei Fixpunktformel A notwendiger und nützlicher Bestandteil.
Das eröffnet im Anwendungsfall deutlich mehr Möglichkeiten, denn im Gegensatz zur
Basis-Fixpunktformel lassen sich die Fixpunkte durch die Anfangsähnlichkeiten beeinflussen.
Das Similarity Flooding ist mit Fixpunktformel A somit wesentlich flexibler und praktikabler
einsetzbar als mit der Basis-Fixpunktformel. Möchte man bestimmte Knotenpaare
im Ergebnis „begünstigen“, kann man das durch Einstellungen an den Anfangsähnlichkeiten
erreichen. Auch wenn man hier strukturell sehr unähnliche Knotenpaare
durch hohe Anfangswerte begünstigt, schafft es der Algorithmus, einen Fixpunkt zu
erreichen, der in Abhängigkeit davon andere Matching-Kandidaten vorschlägt.
Über die Qualität der Fixpunkte, die sich mit der Fixpunktformel A und veränderten
Anfangsähnlichkeiten einstellen, kann anhand der in diesem Kapitel verwendeten
Graphen wenig gesagt werden. Auch wenn es – wie etwa bei Graph 6 – Erwartungen gegeben
hat, welche Knotenpaare bezüglich ihrer Struktur mit hohen Ähnlichkeitswerten
im Ergebnis auftreten müssten, reicht das nicht aus, um allgemein von „schlechten“ Ergebnissen
zu sprechen, wenn durch Ändern der Anfangsähnlichkeiten andere Matching-
Kandidaten vorgeschlagen werden. Schließlich möchte man durch diese Änderung das
Ergebnis beeinflussen, sodass es durchaus denkbar ist, dass die Matching-Kandidaten,
die sich daraus ergeben, im konkreten Anwendungsfall bessere Kandidaten sind als die,
die sich rein von der Struktur ergeben hätte.
Um die Qualität besser beurteilen zu können, sind Tests an konkreten Anwendungsfällen
nötig, wie sie im folgenden Abschnitt durchgeführt werden sollen.
7.3. Experimente an Relationalen Datenbankschemata
Nachdem es in Kapitel 7.2 im Wesentlichen darum ging, die Arbeitsweise des Similarity
Flooding und die Auswirkungen, die die Wahl der Fixpunktformel und die Festlegung
der Anfangsähnlichkeiten auf das Verfahren haben, näher zu beleuchten, soll in diesem
Kapitel die Qualität der Ergebnisse, die das Similarity Flooding liefert, im Vordergrund
stehen. Wie bereits angedeutet, lassen sich anhand von Graphen nur bedingt Aussagen
über die Qualität des Verfahrens treffen. Aus diesem Grund soll das Similarity Flooding
in den folgenden Abschnitten auf konkrete Relationale Datenbankschemata angewandt
werden, um dazu Aussagen treffen zu können.
7.3.1. Experimentaufbau
Auch wenn die Experimente in diesem Kapitel ähnlich ablaufen wie in Kapitel 7.2, gibt es
einige wesentliche Unterschiede, auf die in den folgenden Abschnitten näher eingegangen
werden soll.
63