Entwicklung einer Graphentechnologie für verteilte hierarchische Hypergraphen

点击翻译按钮获取中文摘要

Gerichtete und ungerichtete Graphen werden in vielen Teilen der Informatik als diskrete Modelle strukturierter Information verwendet. Der T-Graphen-Ansatz ist ein abgerundetes Gesamtkonzept, das formale Definition, wohldefinierte Modellierung und effiziente Implementation nahtlos miteinander verbindet und mit einer umfassenden Anfragesprache sowie einer objektorientierten Zugriffsschicht einhergeht. Es ist für die bequeme und sichere Verwendung von Graphen in praktischen Anwendungen geeignet und erlaubt die Einbringung theoretischen, insbesondere algorithmischen Wissens in mit Graphen modellierbare Domänen. In diesem Projekt soll der T-Graphen-Ansatz auf allgemeinere diskrete Strukturen, nämlich verteilte und hierarchische Hypergraphen, verallgemeinert werden, um eine noch höhere Modellierungsmächtigkeit und damit eine noch breitere Anwendbarkeit zu erreichen. Dabei sollen die Eigenschaften des T-Graphen-Ansatzes auf die neuen Konzepte weitestgehend ausgedehnt und so miteinander abgestimmt werden, dass man weiterhin von einem nahtlosen Gesamtkonzept sprechen kann.