Protagonisten der Entrepreneurship-Forschung, –Lehre und –Praxis treffen sich vom 07. bis 08. November 2013 auf dem G-Forum in Koblenz
Stellenanzeige wissenschaftlicher Mitarbeiter AG Verwaltungsinformatik
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.
Project Members
-
B 108
-
+49 261 287 -2722
-
ebert at uni-koblenz.de
-
B 015
-
+49 261 287 -2747
-
dbildh at uni-koblenz.de
-
B 015
-
+49 261 287-2745
-
horn at uni-koblenz.de
-
B 121
-
+49 261 287-2706
-
riediger at uni-koblenz.de
-
B 118
-
+49 261 287-2764
-
winter at uni-koblenz.de
-
B 015
-
+49 261 287 -2749
-
hschwarz at uni-koblenz.de
-
B 119
-
+49 261 287 -2705
-
falke at uni-koblenz.de
Publications
1995
- [Ebert1995ADA]
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]
Jürgen Ebert: A Versatile Data Structure For Edge-Oriented Graph Algorithms. 1987. 30. 6. Communications ACM. 6. pp 513-519.
1981
- [Ebert1981EG]
Jürgen Ebert: Effiziente Graphenalgorithmen. 1981. Akademische Verlagsgesellschaft. Wiesbaden.
Kontakt