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.
The example below contains a TGraph Example:
Fields of Application
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.
Jürgen Ebert: A Versatile Data Structure For Edge-Oriented Graph Algorithms. 1987. 30. 6. Communications ACM. 6. pp 513-519.
Jürgen Ebert: Effiziente Graphenalgorithmen. 1981. Akademische Verlagsgesellschaft. Wiesbaden.