Labeled Property Graph

(Labeled) Property Graph ist ein abstraktes Modell einer Graphstruktur bestehend aus einer Menge von Knoten und einer Menge von Kanten, die jeweils zwei Knoten verbinden. Kanten und Knoten können Labels (auch Typen) und Properties (auch Eigenschaften) haben. Labels sind Zeichenketten und Properties sind Mengen von Paaren aus Schlüssel (Key) und Wert (Value), das heisst dass einem Schlüssel mehrere Werte zugeordnet sein können. Schlüssel sind Zeichenketten und Werte sind Zeichenketten, Zahlen, Boolean und Null.

Das Labeled Property Graph Modell ist Grundlage von Graphdatenbanken und verwandten Sprachen wie SQL/PSQL, Cypher, GDL und PG.