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

Filmdatenbank
Bei den Schemata zur Filmdatenbank lassen sich ohne nähere Kenntnisse über die Domäne
bzw. die Schemata für einen Benutzer keinerlei sinnvolle Anpassungen vornehmen.
Die Namen der Relationen und Attribute, die übereinstimmen, sind im Wesentlichen
schon identisch, weitere Veränderungen der vorberechneten Anfangsähnlichkeitswerte
erscheinen daher nicht sinnvoll.
7.3.5. Ergebnisse einer iterierten Anwendung
In diesem Abschnitt sollen die Ergebnisse, die das Similarity Flooding in Kapitel 7.3.4
geliefert hat, als Grundlage für die iterative Wiederholung dienen. Die Testumgebung
bietet die Möglichkeit, nach Berechnung der Ergebnisse das Verfahren erneut zu starten,
wobei vorher Knoten gewählt werden können, deren Anfangsähnlichkeiten für die Wiederholung
gesetzt werden sollen. Dem Benutzer wird es damit ermöglicht, bestimmte
Matching-Vorschläge auszuwählen und andere abzuwählen, um im nächsten Durchlauf
des Verfahrens noch bessere Ergebnisse bekommen zu können.
Basierend auf dem Domänenwissen wurden für die Experimente scheinbar geeignete
Knoten für die nächste Iteration gewählt, offensichtlich ungeeignete abgewählt. Bei der
Filmdatenbank wurden so zum Beispiel die Zuordnungen von LOCATION zu PERSON
und PERSON zu LOCATION abgewählt.
In allen vier getesteten Schemata ließen sich durch diese Anpassungen in der nächsten
Iteration noch einmal bessere Ergebnisse erzielen als in Kapitel 7.3.4. Die Ähnlichkeitswerte
der gewählten – also in den Augen des Benutzers relevanten – Knoten waren
verglichen zu Kapitel 7.3.4 teilweise wesentlich höher, der Unterschied zwischen deren
Ähnlichkeitswerten und denen der nicht gewählten Knoten deutlich ausgeprägter.
Zu erwähnen ist allerdings, dass die Qualität der Ergebnisse für die Iterationen des
Verfahrens hierbei viel stärker von der Auswahl durch den Benutzer und somit von
seinem Wissen über die Domäne abhängig ist. Durch schlechte Wahl der Knoten für die
nächste Iteration kann die Qualität hier stark leiden.
Tabelle C.16 in Anhang C stellt beispielhaft die Ergebnisse der Filmdatenbank dar,
wie sie nach der Iteration des Verfahrens aussehen. Die Ergebnisse des ersten Durchgangs
wurden dabei mittels Stable Marriage gefiltert und die danach zugeordneten Knoten für
die nächste Iteration als relevant ausgewählt. Manuell wurden zusätzlich die Knoten
(PART, PARENTS) und (REMARK, PLAYS) auf Basis des Domänenwissens abgewählt.
7.4. Zusammenfassung
Wie die Experimente in diesem Kapitel gezeigt haben, ist das Similarity Flooding grundsätzlich
in der Lage, Matching-Kandidaten für zwei zu matchende Modelle zu ermitteln.
An den Graphen in Kapitel 7.2 konnte festgestellt werden, dass die Wahl der Fixpunktformel
bereits im Vorfeld den Einfluss der Anfangsähnlichkeiten auf die Ergebnisse mitbestimmt.
Während bei der Basis-Fixpunktformel die Möglichkeit, Ergebnisse gezielt
72