Implementation von Transformationen zur Berechnung der optimalen DW-Konfiguration

Inhalt

Java-Implementation

• eines geeigneten Datenmodells für die Konfiguration eines Datawarehouses und
• folgender Transformationen der DW-Konfiguration:
• Selection edge cut
• Join edge cut
• View split
• View augmentation
• View elimination
• Auxiliary view generation

Problemstellung

Datawarehouses können als Menge V von materialisierten Sichten über Quellrelationen R = {R₁, ... ,R_k} gesehen werden. Anfragen Q über R an das DW können über V umgeschrieben werden, so daß sie ohne Rückgriff auf R nur mittels V beantwortet werden können. Eine DW Konfiguration ist demnach ein Paar <V,Q^V> von materialisierten Sichten V und über V umgeschriebenen Anfragen Q^V. Eine optimale DW Konfiguration hat minimale operationale Kosten, die sich zusammensetzen aus den Evaluationskosten der über V umgeschriebenen Anfragen Q^V und den Wartungskosten, die bei der Änderung der Quellrelationen R entstehen, um die materialsierten Sichten V zu aktualisieren.

Ausgehend von der Konfiguration <Q,Q^Q> wird die optimale gesucht, indem alternative Konfigurationen durch Veränderung (view augmentation, selection edge cut, join edge cut), Zerlegung (view split), Elimination (view elimination) oder Kreation (auxiliary view generation) von materialisierten Sichten erzeugt werden.

Lösungsansatz

Die Menge der materialisierten Sichten läßt sich als ein Graph G^V folgendermaßen modellieren:

Zu einer Sicht V = s_F(R₁ x ... x R_k) wird der Query Graph G^V definiert durch:

Die Menge der Knoten von G^V ist die Menge der Quellrelationen, die in V auftreten

Die Menge der Kanten von G^V ist die Menge der Selektions- und Joinprädikate in F.

Die Query Graphen aller Sichten zusammen ergeben den Multi-Query Graph G^V.

Mit Hilfe des Multi-Query Graphen lassen sich die Transformationen auf einer DW-Konfiguration leichter beschreiben und veranschaulichen.

Ziel

Ein Java-Programm, das ausgehend von Relationen R und Anfragen Q über R eine initiale DW-Konfiguration <Q,Q^Q> konstruiert, und erlaubt auf dieser die genannten Transformationen durchzuführen.

Tools

Java SDK 1.4

Jgraph Swing Component

Betreuer

Ameed Sahaka