Graph Exchange Language (GXL)

Period: Nov 11, 2001 - Sep 21, 2020
Status: laufend

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:

GXL kann als Generalisierung dieser Formate angesehen werden.

Anwendungsgebiet

GXL kommt zurzeit in unserem Projekt GUPRO zum Einsatz.


Project partner

Ric Holt (University of Waterloo),
Andy Schürr (Darmstadt University of Technology),
Susan Elliott Sim (University of Toronto)

Literature

Publications

 

2006

  • [Schricker2006GDS] Details BibTeX entry Link to the document
    Florian Schricker, Volker Riediger, Andreas Winter: GXL2SVG: Domain Specific Graph Layout. 2006. 26. 5. Softwaretechnik-Trends. 2. pp 63-64.

2005

2003

  • [Heinen2003G1T] Details BibTeX entry Link to the document
    Oliver Heinen, Andreas Winter: GXL 1.0 to GXL 1.1, Converting graphs from GXL 1.0 to GXL 1.1. Universität Koblenz-Landau, Institut für Softwaretechnik. 2003. Projektbericht. Koblenz.
  • [Zavgorodnya2003GIA] Details BibTeX entry Link to the document
    Darya Zavgorodnya, Volker Riediger, Andreas Winter: GXL Instance API. Universität Koblenz-Landau, Institut für Softwaretechnik. 2003. Projektbericht. Koblenz.

2002

  • [Winter2002EGW] Details BibTeX entry Link to the document Link to the document Link to the document
    Andreas Winter: Exchanging Graphs with GXL. 2002. Springer Verlag. pp 485~500. Exchanging Graphs with GXL.

2001

  • [Winter2001GGE] Details BibTeX entry Link to the document Link to the document
    Andreas Winter: GXL: Graph Exchange Language. 2001. Dagstuhl Seminar Interoperability of Reengineering Tools . Dagstuhl Seminar Interoperability of Reengineering Tools, January, 21 - 26, 2001, Dagstuhl, Saarland, Germany.

2000

  • [Holt2000ASI] Details BibTeX entry Link to the document Link to the document
    Ric C. Holt, Andreas Winter: A Short Introduction to the GXL Software Exchange Format. 2000. IEEE Computer Society. Los Alamitos. pp 299-301. WCRE 2000 - Proceedings 7th Working Conference on Reverse Engineering, Panel on Reengineering Exchange Formats..
  • [Ebert2000GGE] Details BibTeX entry Link to the document Link to the document Link to the document Link to the document
    Jürgen Ebert, Bernt Kullbach, Andreas Winter: GraX: Graph Exchange Format. 2000. WoSEF 2000, Components of Interchange Formats (Metaschemas and Typed Graphs) . S. E. Sim, R. C. Holt, R. Koschke: Proceedings ICSE 2000 Workshop on Standard Exchange Format (WoSEF), Limerick, 6.6.2000.
  • [Holt2000GRG] Details BibTeX entry Link to the document
    Richard C. Holt, Andreas Winter: GXL: Representing Graph Schemas. 2000. 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] Details BibTeX entry Link to the document Link to the document
    Ric C. Holt, Andreas Winter, Andy Schürr: GXL: Toward a Standard Exchange Format. 2000. IEEE Computer Society. Los Alamitos. pp 162-171. WCRE 2000 - Proceedings of the 7th Working Conference on Reverse Engineering.

1999

  • [Ebert1999GAI] Details BibTeX entry Link to the document Link to the document Link to the document
    Jürgen Ebert, Bernt Kullbach, Andreas Winter: GraX - An Interchange Format for Reengineering Tools. 1999. IEEE Computer Society. Los Alamitos. 5/99. pp 89-98. Sixth Working Conference on Reverse Engineering.