Object Exchange Model

Object Exchange Model

Das Object Exchange Model (OEM) hat sich als De-facto-Standard für die Ablage von semistrukturierten Daten durchgesetzt1 „Ursprünglich wurde es für das Tsimmis (The Stanford-IBM Manager of Multiple Information Sources) Projekt entwickelt.“

Das OEM-Modell basiert auf der Konzeption eines gerichteten Graphs. „Ein (gerichteter) Graph ist ein Paar G = (V, E), hierbei ist V eine endliche Menge von Knoten und E \subseteq V \times V eine Relation auf V, die Menge der Kanten.“2 Jedoch existieren innerhalb eines OEM-Modells auch Blätter Va, von denen aus keine Kanten wegführen können.

Die Knoten eines OEM-Graphen repräsentieren die eigentlichen Objekte, die eine eindeutige ID haben. Innerhalb eines OEM-Modells wird zwischen komplexen Objekten Vc und atomaren Objekten Va unterschieden. Die Attribute von komplexen Objekten werden ausschließlich durch die Kanten beschrieben, die wiederum auf komplexe Objekte oder atomare Objekte referenzieren. Zusätzlich enthält der Graph eine oder mehrere Wurzeln r1 bis rk, von denen aus alle Objekte erreichbar sein müssen. Die atomaren Objekte repräsentieren die Blätter des Graphen, d.h. es kann nur eine Kante zu ihnen hinführen, jedoch keine wegführen. Die atomaren Objekte enthalten die Werte der komplexen Objekte m, denen sie zugeordnet sind vom Typ Integer, String, Bild oder ähnliches.3

„Formal lassen sich semistrukturierte Daten also als G=(V, E, r1, ..., rk, v) definieren mit:

V = Vc \cup Va: die Menge der Knoten, wobei Vc die Menge der komplexen Objekte und Va die Menge der atomaren Objekte ist;

E \subseteq Vc \times A \times V die Menge der Kanten, wobei A die Menge aller Attribute ist;

ri die Menge der Wurzeln;

v: Va \to D eine Abbildung, die atomaren Objekten Werte aus D, der Menge aller atomaren Werte, zuweist.“4

OEM 1.gif
Beispiel eines OEM-Graphen

Grundsätzlich werden mit dem kartesischen Produkt Vc \times V alle möglichen Kanten des Graphen definiert. Das sagt aus, dass alle komplexen Objekte mit allen Objekten referenziert sein können. Jedoch können atomare Objekte keine Referenz zu komplexen Objekten haben.

Greiner hat dieses kartesische Produkt um den Faktor A (die Menge aller Attribute) erweitert: Vc \times A \times V. Das drückt aus, dass die Teilmenge der Kanten jedem billigen Attribut zugeordnet sein kann. Somit ist den Elementen der Teilmenge der Kanten E auch ein Attribut zugeordnet; die Menge der Attribute wird nicht explizit in die Grundmenge G des Graphen aufgenommen.

Ebenso verhält es sich mit der Menge aller möglichen Werte D, die mit der Abbildung Va \to D den atomaren Objekten zugeordnet werden.

Die Kürzel des Graphen gehören prinzipiell ebenfalls zu der Menge der komplexen Objekte. Die Wurzeln müssen die Bedingung erfüllen, dass von ihnen aus alle Knoten referenziert werden können. Um ein Beispiel eines Graphen mit zwei Wurzeln zu zeigen, kann die Wurzel in Abbildung 1 weggelassen werden:

OEM 2 2.gif
Beispiel eines OEM-Graphen mit zwei Wurzeln

Somit sind &2 und &3 Wurzeln.

1) 2) 3) 4)

Literatur

  • Greiner Ulrike, Semistrukturierte Daten, 1999

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Object Exchange Model — The Object Exchange Model[1] (OEM) is a model for exchanging semi structured data between object oriented databases. It serves as the basic Data model in numerous projects of the Stanford University Database Group, including Tsimmis, Lore, and C3 …   Wikipedia

  • National Information Exchange Model — The National Information Exchange Model (NIEM) is an XML based information exchange framework from the United States. NIEM represents a collaborative partnership of agencies and organizations across all levels of government (federal, state,… …   Wikipedia

  • Object Linking and Embedding — (OLE) is a technology developed by Microsoft that allows embedding and linking to documents and other objects. For developers, it brought OLE Control eXtension (OCX), a way to develop and use custom user interface elements. On a technical level,… …   Wikipedia

  • Model-driven architecture — (MDA) is a software design approach for the development of software systems. It provides a set of guidelines for the structuring of specifications, which are expressed as models. Model driven architecture is a kind of domain engineering, and… …   Wikipedia

  • Object-oriented analysis and design — (OOAD) is a software engineering approach that models a system as a group of interacting objects. Each object represents some entity of interest in the system being modeled, and is characterised by its class, its state (data elements), and its… …   Wikipedia

  • Object Management Group — Formation 1989 Headquarters Needham, Massachusetts Website …   Wikipedia

  • Object linking and embedding — (OLE) (littéralement « chaînage et incorporation d objets ») est un protocole et un système d objets distribués, mis au point par Microsoft. Il permet à des applications utilisant des formats différents de dialoguer. Par exemple, un… …   Wikipédia en Français

  • Object Linking and Embedding — (OLE) (littéralement « liaison et incorporation d objets ») est un protocole et un système d objets distribués, mis au point par Microsoft. Il permet à des applications utilisant des formats différents de dialoguer. Par exemple, un… …   Wikipédia en Français

  • Semi-structured model — The semi structured model is a database model. In this model, there is no separation between the data and the schema, and the amount of structure used depends on the purpose.The advantages of this model are the following: * It can represent the… …   Wikipedia

  • Object Linking and Embedding — OLE (англ. Object Linking and Embedding, произносится как oh lay [олэй]) технология связывания и внедрения объектов в другие документы и объекты, разработанная корпорацией Майкрософт. В 1996 году Microsoft переименовала технологию в ActiveX …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”