Graph Exchange Language (GXL)

Beschreibung

Die Graph eXchange Language (GXL) ist ein Standardformat für den Austausch von Graph-basierten Daten. Sie wurde von einer internationalen Forschungsgruppe aus den Bereichen Reengineering und Graphentechnologie unter Mitarbeit der Arbeitsgruppe Ebert an der Universität Koblenz-Landau entwickelt.

GXL ist eine XML-Subsprache und bietet eine standardisierte Notation für den Austausch von Graphinstanzen und Graphschemata, die beide mit derselben XML Document Type Definition (DTD) kodiert werden.

Die Sprache wurde im Januar 2001 während des Dagstuhl Seminars "Interoperability of Reengineering Tools" als Standardaustauschformat für das Reengineering ratifiziert. Seitdem haben viele Gruppen aus den Bereichen Reengineering und Graphentechnologie Unterstützung für GXL in ihre Tools integriert.

Funktionalität

GXL hat sich aus verschiedenen anderen Sprachen und Datenformaten, entwickelt bzw. wurde von ihnen beeinflusst:

• Graph eXchange Format (GRAX) für den Austausch von TGraphen (Universität Koblenz-Landau: Ebert1999GAI,Ebert2000GGE)
• Tuple Attribute Language (TA) (Universität Waterloo, Kanada)
• Graphformat von PROGRES (Technische Universität Darmstadt)

Dem initialen Graphenmodell wurde zusätzliche Funktionalität hinzugefügt, um hierarchische Graphen und Hypergraphen zu handhaben. Andere Ideen sind an die unten aufgelisteten Datenformaten aus den Bereichen Reengineering und Graphentechnologie angelehnt:

• ATerms
• Relation Partion Algebra
• Rigi Standard Format
• daVinci
• GML/Graphlet
• XGMML
• Graph(X)ML
• GTXL

GXL kann als Generalisierung dieser Formate angesehen werden.

Anwendungsgebiet

GXL kommt zurzeit in unserem Projekt GUPRO zum Einsatz.

Offizielle Webpräsenz

Mehr Informationen über GXL gibt es auf der offiziellen Projektwebpräsenz des GXL-Projektes.

Beteiligte Personen

Prof. Dr. Jürgen Ebert

B 108

+49 261 287 -2722

ebert at uni-koblenz.de

Dr. Volker Riediger

B 121

+49 261 287-2706

riediger at uni-koblenz.de

Prof. Dr. Andreas Winter

B 118

+49 261 287-2764

winter at uni-koblenz.de

 

Literatur

2006

Schricker2006GDS
Schricker, Florian; Riediger, Volker; Winter, Andreas (2006): GXL2SVG: Domain Specific Graph Layout. In: Softwaretechnik-Trends. Bd. 26. Nr. 2. S. 63--64.

2005

Holt2005GAG
Holt, Richard C.; Schürr, Andy; Elliott Sim, Susan; Winter, Andreas (2005): GXL: A graph-based standard exchange format for reengineering. In: Science of Computer Programming.

Winter2005UGF
Winter, Andreas; Simon, Carlo (2005): Using GXL for exchanging business process models. In: Information Systems and E-Business Management.

2003

Heinen2003G1T
Heinen, Oliver; Winter, Andreas (2003): {GXL 1.0 to GXL 1.1, Converting graphs from GXL 1.0 to GXL 1.1}. Koblenz: Universität Koblenz-Landau, Institut für Softwaretechnik. Nr. 3/03. Projektbericht.

Zavgorodnya2003GIA
Zavgorodnya, Darya; Riediger, Volker; Winter, Andreas (2003): {GXL} Instance {API}. Koblenz: Universität Koblenz-Landau, Institut für Softwaretechnik. Nr. 2/03. Projektbericht.

2002

Winter2002EGW
Winter, Andreas (2002): Exchanging Graphs with GXL. In: Exchanging Graphs with GXL. Springer Verlag. S. 485~500.

2001

Winter2001GGE
Winter, Andreas (2001): GXL: Graph Exchange Language. In: Dagstuhl Seminar Interoperability of Reengineering Tools, January, 21 - 26, 2001, Dagstuhl, Saarland, Germany. Dagstuhl Seminar Interoperability of Reengineering Tools .

2000

Holt2000ASI
Holt, Ric C.; Winter, Andreas (2000): A Short Introduction to the GXL Software Exchange Format. In: WCRE 2000 - Proceedings 7th Working Conference on Reverse Engineering, Panel on Reengineering Exchange Formats.. Los Alamitos: IEEE Computer Society. S. 299-301.

Ebert2000GGE
Ebert, Jürgen; Kullbach, Bernt; Winter, Andreas (2000): GraX: Graph Exchange Format. In: S. E. Sim, R. C. Holt, R. Koschke: Proceedings ICSE 2000 Workshop on Standard Exchange Format (WoSEF), Limerick, 6.6.2000. WoSEF 2000, Components of Interchange Formats (Metaschemas and Typed Graphs) .

Holt2000GRG
Holt, Richard C.; Winter, Andreas (2000): GXL: Representing Graph Schemas. In: WCRE 2000 - 7th Working Conference on Reverse Engineering, November, 23 - 25, 2000, Brisbane, Queensland, Australia. WCRE 2000 - 7th Working Conference on Reverse Engineering, November, 23 - 25, 2000, Brisbane, Queensland, Australia .

Holt2000GTA
Holt, Ric C.; Winter, Andreas; Schürr, Andy (2000): GXL: Toward a Standard Exchange Format. In: WCRE 2000 - Proceedings of the 7th Working Conference on Reverse Engineering. Los Alamitos: IEEE Computer Society. S. 162--171.

1999

Ebert1999GAI
Ebert, Jürgen; Kullbach, Bernt; Winter, Andreas (1999): {GraX -- An Interchange Format for Reengineering Tools}. In: {Sixth Working Conference on Reverse Engineering}. Los Alamitos: IEEE Computer Society. Nr. 5/99. S. 89--98.