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

Inhaltsverzeichnis
1. Einleitung 5
1.1. Motivation und Schwerpunkte dieser Arbeit . . . . . . . . . . . . . . . . . 5
1.2. Gliederung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2. Grundlagen 7
2.1. Graphen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2. Mapping und Matching . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3. Matching-Verfahren 10
3.1. Geschichte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.2. Klassifizierung von Matching-Verfahren . . . . . . . . . . . . . . . . . . . 11
3.3. Graph Matching . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.3.1. Besonderheiten des Graph Matchings . . . . . . . . . . . . . . . . 13
3.3.2. Graph Matching bei räumlichen Daten . . . . . . . . . . . . . . . . 14
4. Der Similarity Flooding Algorithmus 15
4.1. Grundidee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
4.2. Vorbereitung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
4.3. Iteratives Berechnung der Ähnlichkeiten . . . . . . . . . . . . . . . . . . . 22
4.4. Umgang mit den Ergebnissen . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.4.1. Constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
4.4.2. Auswahl von 1-zu-1-Mappings . . . . . . . . . . . . . . . . . . . . . 26
4.4.3. Auswahl von n-zu-m-Mappings . . . . . . . . . . . . . . . . . . . . 30
5. Vergleich mit anderen Verfahren 31
5.1. Cupid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
5.2. Rondo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
5.3. SASMINT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
6. Implementierung der Testumgebung 37
6.1. Anforderungen an die Testumgebung . . . . . . . . . . . . . . . . . . . . . 37
6.2. Funktionen und Bedienung des Programmes . . . . . . . . . . . . . . . . . 37
6.3. Paketstruktur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
6.4. Umgang mit Graphen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
6.5. Umgang mit Relationalen Datenbankschemata . . . . . . . . . . . . . . . 43
3