Graph Technology

Description

The term graph technology describes an approach to building application software which makes extensive use of graph theory and graph algorithms. Graphs are commonly used for the representation of structured data.

The main focus of our research is TGraphs for a long time. TGraphs are typed, attributed, and ordered directed graphs, developed by the workgroup Ebert. TGraphs are very general kind of graph and there is a versatile data structure which is able to represent all TGraph properties.

In the scope of our research different kinds of concepts, languages and libraries were developed. These are introduced in the following:

  • The Graph Laboratory (GraLab) is a class library vproviding an efficient API for TGraph processing. There are two versions, namely a C++ and a Java-variant.
  • The Graph Unified Modelling Language (GrUML) is an approach for the modelling of TGraphs via a subset of the Unified Modeling Language (UML).
  • The Graph Repository Query Language (GreQL) is a query language for TGraphs, based on the Graph Specification Language (GRAL). GRAL is an object oriented Z-based specification language, developed by our work group.
  • The Graph Exchange Language (GXL) is a standard exchange format for graph based data, based on the Graph eXchange Format (GraX), developed by our work group.
  • EER/GRAL is a declarative approach for the modeling of TGraphs via enhanced Entity-Relationship (EER) diagrams and the Graph Specification Language (GRAL). GRAL is an object oriented Z-based specification language, developed by our work group.

Example

The example below contains a TGraph Example:

Fields of Application

Graph technology is currently used in our projects GUPRO and ReDSeeDS.

 

Publications

1995

  • [Ebert1995ADA] Details BibTeX entry Link to the document
    Jürgen Ebert, Angelika Franzke: A Declarative Approach to Graph Based Modeling. in E. Mayr, G. Schmidt, G. Tinhofer: Graphtheoretic Concepts in Computer Science. 1995. Springer Verlag. Berlin. LNCS. 903. pp 38-50.

1987

  • [Ebert1987AVD] Details BibTeX entry Link to the document
    Jürgen Ebert: A Versatile Data Structure For Edge-Oriented Graph Algorithms. 1987. 30. 6. Communications ACM. 6. pp 513-519.

1981

  • [Ebert1981EG] Details BibTeX entry
    Jürgen Ebert: Effiziente Graphenalgorithmen. 1981. Akademische Verlagsgesellschaft. Wiesbaden.