Repräsentation der Datenmodelle von Graphdatenbanken als formale Graphen
- Aufgrund der Beliebtheit von Graphdatenbanken gewinnt die Frage ihrer Interoperabilität zunehmend an Bedeutung. Zwei relevante Vertreter sind die RDF- und die Labeled-Property-Graphdatenbanken. Während das Resource Description Framework bzgl. Datenmodell, Semantik, Query-Language und Serialisierungen standardisiert ist, gilt dies nicht in gleichem Umfang für Labeled-Property-Graphdatenbanken. Ein genauerer Blick zeigt, dass sowohl in der Literatur wie auch von Systemanbietern der Begriff Labeled Property-Graph im Detail unterschiedlich verstanden wird. Um Brücken zwischen den Datenmodellen zu schaffen, ist die Kenntnis der zugrunde gelegten Graphformalisierungen wie ein genaueres Verständnis konkreter Transformationen zwischen den verschiedenen Graphrepräsentationen erforderlich. Dieser Bericht erfasst einige relevante Graphdefinitionen i. S. der mathematischen Graphentheorie, welche als Grundlage formaler Beschreibungen verwendeter Datenmodelle dienen können. Basierend auf einer weit gefassten Definition für Labeled-Property-GraphenAufgrund der Beliebtheit von Graphdatenbanken gewinnt die Frage ihrer Interoperabilität zunehmend an Bedeutung. Zwei relevante Vertreter sind die RDF- und die Labeled-Property-Graphdatenbanken. Während das Resource Description Framework bzgl. Datenmodell, Semantik, Query-Language und Serialisierungen standardisiert ist, gilt dies nicht in gleichem Umfang für Labeled-Property-Graphdatenbanken. Ein genauerer Blick zeigt, dass sowohl in der Literatur wie auch von Systemanbietern der Begriff Labeled Property-Graph im Detail unterschiedlich verstanden wird. Um Brücken zwischen den Datenmodellen zu schaffen, ist die Kenntnis der zugrunde gelegten Graphformalisierungen wie ein genaueres Verständnis konkreter Transformationen zwischen den verschiedenen Graphrepräsentationen erforderlich. Dieser Bericht erfasst einige relevante Graphdefinitionen i. S. der mathematischen Graphentheorie, welche als Grundlage formaler Beschreibungen verwendeter Datenmodelle dienen können. Basierend auf einer weit gefassten Definition für Labeled-Property-Graphen wird eine Typ-Notation eingeführt, um die in Literatur und Graphdatenbanksystemen vorhandenen unterschiedlichen Ausprägungen des Begriffs charakterisieren und strukturieren zu können. Es werden unterschiedliche Transformationen von RDF-Graphen in formale Graphen, insbesondere Labeled-Property-Graphen, und umgekehrt vorgestellt. Auch RDF-star wird berücksichtigt. Transformationen werden einheitlich in mathematischer Form beschrieben und an durchgängigen Beispielen illustriert.…

