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

Abbildung 7.1.: 4 Fälle bei der Schema-Transformation
Umwandlung von Schemata in Graphen
Das Programm, mit dem die Tests durchgeführt wurden, entspricht wie in Kapitel 7.2
dem in Kapitel 6 vorgestellten. Da hier statt Graphen Relationale Datenbankschemata
als Eingabe dienen sollen, war es notwendig, eine Methode zu entwickeln, um diese Schemata
in geeignete Graphen-Strukturen zu überführen. Für eine solche Transformation
sind eine Reihe von Möglichkeiten denkbar, sie zu realisieren, die sich dadurch unterscheiden,
welche Informationen der Schemata in welcher Form dargestellt werden.
In [MGMR01] stellen die Autoren eine Methode dar, um eine solche Transformation
durchzuführen, und führen sie anhand zweier Beispielschemata durch. Dabei werden
sämtliche Informationen der Schemata in Form eigener Knoten und Kanten repräsentiert,
was dazu führt, dass die auf diese Weise erzeugten Graphen vergleichsweise sehr groß
sind. Für das eine der in [MGMR01] im Kapitel 2 verwendeten Beispielschemata mit einer
Relation und vier Attributen wurden im Graphen auf diese Weise 31 Knoten benötigt,
um es darzustellen, der Similarity Propagation Graph enthält sogar 211 Knoten.
Im Rahmen dieser Arbeit sollen Experimente an größeren Schemata durchgeführt
werden. Für die Transformation soll aus diesem Grund eine andere Methode zur Transformation
verwendet werden, die im Vergleich kleinere Graphen erzeugt, dabei aber
trotzdem wesentliche Aspekte der Schemata berücksichtigt.
Die Transformation der Schemata in Graphen geschieht dabei folgendermaßen: Für
jede Relation wird ein Knoten mit ihrem Namen erzeugt. Attribute bekommen ebenfalls
Knoten, die der besseren Übersichtlichkeit halber in der Form „Relationsname.Attributname“
benannt werden. Relationsknoten werden durch Kanten mit den Attributknoten
verbunden, wobei bei der Kantenmarkierung zwischen Fremdschlüsseln und sonstigen
Attributen unterschieden wird. Kanten zu Fremdschlüsseln werden mit „has_foreign-
_key“ markiert, die übrigen mit „has_attribute“. Fremdschlüsselknoten werden ihrerseits
über eine Kante „references“ mit dem Relationsknoten verbunden, auf der der
Fremdschlüssel verweist. Alle Attributknoten können außerdem noch Teil des Primärschlüssels
sein, was durch eine Kante zu einem Spezialknoten „Primary Key“ dargestellt
wird, die mit „constraints“ beschriftet ist.
Abbildung 7.1 zeigt beispielhaft die vier möglichen Fälle a) - d) bei der Umwandlung
64