Entwicklung einer Graphentechnologie für verteilte hierarchische Hypergraphen

• Applicant: Professor Dr. Jürgen Ebert
• Subject Area: Software Engineering and Programming Languages
• Term: from 2009 to 2012
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 102909064

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.

• DFG Programme: Research Grants