Dokument 1 - RWTH Aachen University

6.3 Anfrageumschreibung zur Datenintegration 159
6.3.3 Phase 3: Annotation der Anfragen mit Mediatoroperationen
In der letzten Phase der Anfrageumschreibung müssen die Bezüge zum konzeptuellen Modell
durch entsprechende relationale Konstrukte ersetzt werden. In Abschnitt 6.2.2 wurde dazu ein
Mediator definiert, der neben den Relationen der Datenquellen auch die Mediatoroperationen
zum Zusammenführen der Daten beinhaltet. Im Gegensatz zum Vorgehen in [Calvanese et al.,
2001] müssen hier die möglichen Operationen nicht vor der Anfrageumschreibung spezifiziert
werden. In diesem Ansatz werden die Operationen in den Mediator eingefügt ohne zu wissen, ob
die Operationen überhaupt durchführbar sind. Der wichtigste Grund für dieses Vorgehen ist, dass
die Vorabdefinition der Operationen zu aufwendig ist. Jedoch werden dadurch einige Umschreibungen
der Anfrage erzeugt, die nicht umgesetzt werden können, weil eine Implementierung der
vorgesehenen Mediatoroperationen nicht möglich ist. Da das Ziel des Ansatzes in dieser Arbeit
aber darin besteht, eine Umschreibung der Anfrage mit möglichst hoher Datenqualität zu finden,
habe ich mich dafür entschieden, möglichst viele Umschreibungen zu betrachten. Die möglicherweise
zu erwartende gute Qualität einer Umschreibung rechtfertig die Implementierung von
aufwendigeren Mediatoroperationen, die bei einer Vorabdefinition evtl. nicht in Betracht gezogen
worden wären.
Die notwendigen Mediatoroperationen können direkt aus den in Phase 2 bestimmten Beschreibungen
für die Umschreibungen generiert werden. Der entsprechende Algorithmus zur Konstruktion
des Mediators ist in Abbildung 6.10 dargestellt. Für das Einfügen der Mediatoroperationen
muss man vier Fälle unterscheiden:
1. Zwei Variablen A, B aus zwei Datenquellen, die Konzepte repräsentieren, werden auf die
gleiche Variable der DW-Relation abgebildet. Dann muss ein Verbund zwischen den beiden
Datenquellen hergestellt werden. Die Bedingung der Verbundoperation wird dann durch
die match-Operation überprüft, die die relationalen Variablen −→ X , −→ Y als Argument haben,
die die Variablen A, B identifizieren.
2. Zwei Variablen A, B aus zwei Datenquellen, die Attributwerte repräsentieren, werden auf
die gleiche Variable C der DW-Relation abgebildet. Dann müssen die Attributwerte zusammengeführt
werden (z.B. durch Mittelwertbildung oder Präferenz für Attributwerte
aus einer Datenquelle). Diese Operation wird durch die merge-Funktion repräsentiert, die
wie die match-Operation vorher, die entsprechenden relationalen Variablen als Argument
hat.
3. Alle Variablen A, die auf eine Variable B der DW-Relation abgebildet werden, müssen der
Variablen der DW-Relation „zugewiesen“ werden. Wenn die Domänen der zugehörigen
relationalen Variablen gleich sind, dann kann dies durch die assign-Operation geschehen.
4. Falls die relationalen Variablen unterschiedliche Domänen haben, so müssen sie durch die
convert-Operation konvertiert werden.
Eine konjunktive Anfrage setzt sich dann zusammen aus den Regelköpfen der Spezifikationen
der Datenquellen und den zusätzlich notwendigen Vergleichsprädikaten. Dabei müssen bei den