Databases Reference
In-Depth Information
5.1 Schritt 1: Schema Matching
Ziel des ersten Schrittes ist die
Überwindung der Sche-
maheterogenität
, d.h. die Angleichung der unterschiedli-
chen Darstellungen der Objekte in den verschiedenen
Datenquellen. Dazu wird ein Mapping erstellt, eine Ab-
bildung, die jedem Attribut der einen Quelle, das ent-
sprechende, semantisch äquivalente Attribut der anderen
zuordnet. Ein solches Mapping ist in Abbildung 2 darges-
tellt. Dort verbinden Linien die jeweils einander zu-
geordneten Attribute.
Solche einfachen Schemata wie in unserem Beispiel sind
leider nur selten in der Praxis anzutreffen. Die Erstellung
eines Mappings wird
erschwert durch kryptische
oder
zu kurze
Attributnamen
,
große Schemata
mit mehreren
hundert oder tausend Tabellen und Attributen oder
durch das Auftreten von
Synonymen
(verschiedene Worte für dasselbe Konzept)
und
Homonymen
(gleiche Worte für verschiedene Konzepte). Von anderen erstell-
te und daher
unbekannte Schemata
, oder Schemata in
Fremdsprachen
sind weite-
re Probleme, die in der Praxis auftreten. Maschinelle Unterstützung bei der Erstel-
lung eines Mappings wäre hilfreich, obgleich eine vollständige Automatisierung
wohl nicht möglich ist.
Die (semi-)automatische Erstellung solch eines Mappings
bezeichnet man als Schema Matching
.
Das Problem des Schema Matchings stellt sich demnach wie folgt dar:
Anwendung
Visualisierung/Export
Datenfusion
Dublettenerkennung
Schema Matching
Vorverarbeitung
Datenquellen
Problem (Schema Matching):
Gegeben zwei Tabellen, finde eine Abbildung von einer
Tabelle auf die andere, welche die jeweils semantisch äquivalenten Attribute der beiden
Tabellen aufeinander abbildet
.
Mögliche Erweiterungen des Problems sind das Finden von (einer oder mehreren)
Abbildungen zwischen mehr als zwei Tabellen, das Finden von 1:m und n:m Be-
ziehungen, oder der Umgang mit Verschachtelungen, wie sie z.B. in XML Doku-
menten zu finden sind. In Abbildung 2 ist bereits eine 2:1 Beziehung zwischen
Vorname
Name
Adresse
Ort
Geb.-Datum
Summe
Name
Straße
Kfz-Typ
Wohnort
Führerschein
Abbildung 2: Mapping zwischen den beiden Quellen
