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

Abbildung 3.1.: Klassifizierung von Matching-Verfahren nach [RB01]
der Element-Ebene sind Verfahren zu finden, deren Matching-Kriterien jeweils einzelne
Elemente der Schemata auf der niedrigsten (atomaren) Ebene betrachten, also zum Beispiel
Attribute. Im Gegensatz dazu werden auf der Struktur-Ebene Zusammenhänge
zwischen einzelnen Elementen berücksichtigt. Graph-Matching-Verfahren fallen somit in
letztere Kategorie.
Abbildung 3.1 zeigt die Klassifizierungen, wie sie in [RB01] gemacht werden. Die
Stelle, an der die Graph-Matching-Verfahren eingeordnet werden, ist dabei hervorgehoben.
Unterhalb der letzten Ebene sind noch weitere Kriterien denkbar, nach denen die
Verfahren eingeteilt werden können, auf die allerdings nicht näher eingegangen werden
soll.
Während [RB01] allgemein Matching-Verfahren klassifiziert, beschränkt sich [SE05]
auf schema-basierte Verfahren, betrachtet also nur einen Teilbaum der Klassifizierung in
Abbildung 3.1. Dafür wird hier eine detailliertere Klassifizierung vorgenommen, welche in
zwei Bereiche eingeteilt ist, die jeweils baumartig strukturiert sind (vgl. Abbildung 3.2).
Der obere Bereich klassifiziert nach der Granularität der Matches und anschließend
danach, wie die jeweilige Technik Informationen aus der Eingabe interpretiert. Die Einteilung
nach der Granularität wird dabei wie schon in [RB01] nach Element- und Struktur-
Ebene vorgenommen. Unterhalb dieser Ebenen wird zwischen syntaktisch (nur die Struktur
ist für die Interpretation der Eingabe relevant), extern (zusätzliche Hilfsinformationen
werden verwendet) und semantisch (formale Semantik als Basis für Interpretation)
unterschieden. Nach dieser Klassifizierung befindet sich das Graph-Matching-Verfahren
– wie in Abbildung 3.2 hervorgehoben – unterhalb der Struktur-Ebene und bei den
syntaktischen Verfahren.
Die zweite Klassifizierung im unteren Baum geschieht anhand der Art der Eingabe.
Hier wird zunächst zwischen terminologischen, strukturellen und semantischen Eingaben
unterschieden. Bei terminologischen handelt es sich um Zeichenketten, die entweder
String-basiert sind, das heißt die Eingabe als Zeichenkette betrachten, oder die Ter-
12