GXL

GXL(Graph eXchange Language)은 그래프의 표준 교환 형식이 되도록 설계되었다.GXL은 확장 가능한 마크업 언어(XML) 하위 언어로 구문은 XML 문서 유형 정의(DTD)에 의해 주어진다.이 교환 형식은 그래프 기반 도구들 간의 상호운용성을 지원하기 위한 적응 가능하고 유연한 수단을 제공한다.

개요

특히, 코드 추출기(파저), 분석기, 시각화기 등 소프트웨어 리엔지니어링 도구와 구성품 간의 상호운용성이 가능하도록 GXL을 개발했다.GXL은 소프트웨어 재엔지니어링자가 파싱, 소스 코드 추출, 아키텍처 복구, 데이터 흐름 분석, 포인터 분석, 프로그램 슬라이싱, 쿼리 기법, 소스 코드 시각화, 객체 복구, 재구성, 리팩터링, 리모델링 등을 위한 단일 목적 도구를 하나의 강력한 리엔지니어링 워크벤크로 결합할 수 있도록 한다.h

GXL에는 소프트웨어 데이터 교환 포맷에 적합한 두 가지 혁신적인 기능이 있다.

1. 개념 데이터 모델은 유형화된, 귀속된, 지시된 그래프 입니다.이것은 모든 소프트웨어 데이터를 그래프로 조작해야 한다는 것이 아니라 그래프로 교환할 수 있다는 것이다.
2. 데이터 구조를 설명하기 위한 스키마뿐만 아니라 인스턴스(instance) 데이터를 나타내는 데 사용할 수 있다.또한 스키마는 인스턴스 데이터와 함께 명시적으로 명시될 수 있다.GXL 스트림이 교환하는 그래프의 구조는 UML(Unified Modeling Language) 클래스 다이어그램으로 대표되는 스키마에 의해 주어진다.

GXL은 일반적인 그래프 교환 형식이기 때문에 컴퓨터 보조 소프트웨어 엔지니어링(CASE) 도구 간 모델, 그래프 변환 시스템 간 데이터 또는 그래프 시각화 도구 간 데이터 등 어떤 그래프 기반 데이터도 교환할 수 있다.GXL은 하이퍼그래프와 계층형 그래프를 지원하며 다른 유형의 그래프를 지원하도록 확장할 수 있다.

GXL originated in the merger of GRAph eXchange format (GraX: University of Koblenz, DE) for exchanging typed, attributed, ordered, directed graphs (TGraphs), Tuple Attribute Language (TA: University of Waterloo, CA), and the graph format of the PROGRES graph rewriting system (University Bw München, DE).나아가 GXL은 Relation Partition 대수학(RPA: Philips Research Einthoven, NL)과 RSF: University of Victoria, CA 등 역엔지니어링의 교류 형식에서 아이디어를 포함한다.GXL의 개발은 그래프 도면에 사용되는 다양한 형식(예: daVinci, GML, Graphlet, GraphXML)과 그래프 변환 시스템의 교환 형식에 대한 현재의 논의에도 영향을 받았다.

이전 GXL 버전 프레젠테이션

2000년 국제 소프트웨어 엔지니어링 회의(ICSE 2000) 표준 교환 형식 워크숍에서 GXL은 소프트웨어 리엔지니어링 및 그래프 변환 분야에서 활동하는 수많은 연구 그룹에 의해 교환 형식의 작업 초안으로 받아들여졌다.

APPLIGRAPS 하위그룹 그래프 변환 교환 형식 회의 중 GXL에 대한 개요가 [Schurr, 2000]로 주어졌고, 참가자들은 GXL을 그래프 변환 시스템(GTXL)을 교환 형식 내에 표시하기로 결정했다.

2000 IBM Centers for Advanced Studies Conference(CASCON 2000)에는 GXL에 관한 반나절짜리 워크숍이 2개 포함되어 있었다.오전에는 'GXL과의 소프트웨어 데이터 교환: 소개 및 튜토리얼'이 포맷의 구문 및 개념에 대한 프리머를, 오후 워크숍에서는 'GXL과의 소프트웨어 데이터 교환: 구현 문제'가 컨버터와 표준 스키마의 개발에 대해 논의했다.

제7차 리버스 엔지니어링 실무회의(WCRE 2000)에서는 GXL을 자습서[Holt et al., 2000]와 교환 형식에 관한 워크숍 동안 [Holt/Winter, 2000]에 발표하였다.중앙 결과는 주문 정보의 단순한 표현, 그래프 스키마타를 나타내기 위한 UML 클래스 다이어그램의 사용, GXL 그래프에 의한 UML 클래스 다이어그램의 표현이었다.

리엔지니어링 툴의 상호운용성에 관한 Dagstuhl 세미나는 리엔지니어링 관련 데이터를 교환하기 위한 표준 교환 형식으로 GXL 1.0을 비준했다.산업 및 연구소의 수많은 그룹이 GXL 사용, GXL 문서 수입 및 수출, 다양한 GXL 도구 작성에 전념했다.

GXL 파트너

다양한 컨퍼런스 및 워크샵에서 GXL을 표준 그래프 교환 형식으로 개선하거나, GXL 필터 및 도구를 작성하거나, GXL을 교환 형식으로 사용하기 위해 업계 및 학계의 다음 그룹:

• Bell Canada(Datrix 그룹)
• CWI(Centrum Wiskunde & Informatica), 네덜란드(Interactive Software Development and Renovation and Information Visualization)
• IBM Centre for Advanced Studies, Canada
• 마힌드라 브리티시 텔레콤, 인도
• 독일 Merlin Software-Engineering GmbH
• 핀란드 노키아 연구 센터(소프트웨어 기술 연구소)
• 네덜란드 필립스 리서치(소프트웨어 아키텍처 그룹)
• 독일 RWTH 아헨(컴퓨터 과학 III 부서)
• TU 베를린, 독일 (이론적 CS/공식 사양 그룹)
• 스위스 베른 대학교 (소프트웨어 구성 그룹)
• 독일 브레멘 대학교 (소프트웨어 엔지니어링 그룹)
• 독일 뮌헨 연방 대학교(소프트웨어 기술 연구소)
• 영국 에든버러 대학교(Edinburgh Concurrency Workbench)
• 독일 코블렌츠 대학교(GUPRO 그룹)
• 미국 오리건 대학교(컴퓨터과학부)
• 독일 파더본 대학교(AG Softwaretechnik)
• 독일 슈투트가르트 대학교(BAUHAUS 그룹)
• 헝가리 세제드 대학교 (인공지능 연구단)
• 캐나다 토론토 대학교 (소프트웨어 아키텍처 그룹)
• 캐나다 빅토리아 대학교 (RIGI 그룹)
• 캐나다 워털루 대학교 (소프트웨어 아키텍처 그룹)

외부 링크

• GXL 홈페이지