Presenter : g9102 黃培智 Outline  Motivation and Background  GXL Overview  Exchange Graphs  Exchange Graph Schemas  Conclusion.

Slides:

Advertisements

Similar presentations

Universität Koblenz-Landau Institut für Softwaretechnik Re-Group CASCON 2000Toronto, Graph Exchange Language An overview Ric Holt Andreas Winter.

Advertisements

Universität Koblenz-Landau Institut für Softwaretechnik GUPRO WOSEF 2000Limerick, (1) Components of Interchange Formats (Metaschemas and Typed.

Universität Koblenz-Landau Institut für Softwaretechnik Re-Group Interoperability of Reengineering Tools Dagstuhl, Jan 20-25, 2001 Graph Exchange Language.

Universität Koblenz-Landau Institut für Softwaretechnik Re-Group WCRE 2000Brisbn, Nov 25, 2000 Graph Exchange Language Representing Graph Schemas (a working.

The eXtensible Markup Language (XML) An Applied Tutorial Kevin Thomas.

XML: Extensible Markup Language

Automated creation of verification models for C-programs Yury Yusupov Saint-Petersburg State Polytechnic University The Second Spring Young Researchers.

WPSM Programming Language A simple language that transform simple data structure into complex xML format Wai Y. Wong Peter Chen Seema Gupta Miqdad Mohammed.

30 March 2005, IPA lentedagen, BredaGraph-Based State Spaces1 Graph Transformation for Model Transformation Arend Rensink University of Twente.

Rainbow: XML and Relational Database Design, Implementation, Test, and Evaluation Project Members: Tien Vu, Mirek Cymer, John Lee Advisor:

M.Sc. of Advanced Software Engineering CO7206 System Reengineering XML & AST Many Slides are by Georgios Koutsoukos.

Reverse Engineering Valeriya Perelman 12/10/04. Outline Motivation Terminology Related work Approach discussion Challenges References.

Universität Koblenz-Landau Institut für Softwaretechnik Re-Group Graph Drawing Vienna, September 26, 2001 Graph Exchange Language Andreas Winter joint.

Outline IS400: Development of Business Applications on the Internet Fall 2004 Instructor: Dr. Boris Jukic XML.

Tracking Footprints through an Information Space: Leveraging the Document Selections of Expert Problem Solvers

Using the Vanderbilt Generic Modeling Environment (GME) to Address SOA QoS Sumant Tambe Graduate Intern, Applied Research, Telcordia Technologies Inc.

SMIILE Finaly COBOL! and what else is new Gordana Rakić, Zoran Budimac.

Automatic Data Ramon Lawrence University of Manitoba

Mining Metamodels From Instance Models: The MARS System Faizan Javed Department of Computer & Information Sciences, University of Alabama at Birmingham.

By: Shawn Li. OUTLINE XML Definition HTML vs. XML Advantage of XML Facts Utilization SAX Definition DOM Definition History Comparison between SAX and.

Chapter 12 Creating and Using XML Documents HTML5 AND CSS Seventh Edition.

MDC Open Information Model West Virginia University CS486 Presentation Feb 18, 2000 Lijian Liu (OIM:

Intelligent Workflow Management System(iWMS). Agenda Background Motivation Usage Potential application domains iWMS.

DEV-07: Increasing Productivity with Tools for Business Logic Gikas Principal Software Engineer.

An Approach and Tool for Synchronous Refactoring of UML Diagrams and Models Using Model-to-Model Transformations Hafsteinn Þór Einarsson Helmut Neukirchen.

H ECATAEUS A Framework for Representing SQL Constructs as Graphs George Papastefanatos 1, Kostis Kyzirakos 1, Panos Vassiliadis 2, Yannis Vassiliou 1 1.

Designing and Performing Geographic Analysis Processes with GISCASE Cirano Iochpe, Guillermo N. Hess, Cláudio Ruschel, Alécio P. D. Binotto, Luciana V.

An Introduction to XML Presented by Scott Nemec at the UniForum Chicago meeting on 7/25/2006.

Databases ? 2014, Fall Pusan National University Ki-Joune Li.

Topic S Program Analysis and Transformation SEG 4110: Advanced Software Design and Reengineering.

Object-Oriented Analysis and Design An Introduction.

Softsmith Infotech XML. Softsmith Infotech XML EXtensible Markup Language XML is a markup language much like HTML Designed to carry data, not to display.

Water Data in the Unified Modeling Language Xitian Cai Center for Research in Water Resources The University of Texas at Austin.

WEB BASED DATA TRANSFORMATION USING XML, JAVA Group members: Darius Balarashti & Matt Smith.

McGraw-Hill/Irwin © 2004 by The McGraw-Hill Companies, Inc. All rights reserved. Scripting with the DOM Ellen Pearlman Eileen Mullin Programming the Web.

A language to describe software texture in abstract design models and implementation.

Accessing Data Using XML CHAPTER NINE Matakuliah: T0063 – Pemrograman Visual Tahun: 2009.

Using XML to present computer program Qingsong Yao Qingsong Yao Department of Computer Science Department of Computer Science York University York University.

XML and SVG from PQL By Dave Doulton Computing Services University of Southampton.

Sheet 1 DocEng’03, Grenoble, November 2003 Model Driven Architecture based XML Processing Ivan Kurtev, Klaas van den Berg University of Twente, the Netherlands.

Rainbow: XML and Relational Database Design, Implementation, Test, and Evaluation Project Members: Tien Vu, Mirek Cymer, John Lee Advisor:

CS 157B: Database Management Systems II February 11 Class Meeting Department of Computer Science San Jose State University Spring 2013 Instructor: Ron.

GXL Progress Report Susan Elliott Sim on behalf of Andreas Winter, Ric Holt, and Andy Schürr and the GXL Mailing List.

Lab 5 CPIT 250 System Analysis and Design.

Gordana Rakić, Zoran Budimac

Systems Biology Markup Language Ranjit Randhawa Department of Computer Science Virginia Tech.

1 Technical & Business Writing (ENG-715) Muhammad Bilal Bashir UIIT, Rawalpindi.

1 Multi-level Configuration Management with Fine-grained Logical Units Tien N. Nguyen Electrical and Computer Engineering Department Iowa State University.

By Chokchai Phatharamalai, Kan Ouivirach, Nattanicha Rittammanart, Perayos Supajaroonwong, Sarawoot Kongyoung, Thammathip.

Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation Author: Mark Minas Presenter: Song Gu.

Jemerson Pedernal IT 2.1 FUNDAMENTALS OF DATABASE APPLICATIONS by PEDERNAL, JEMERSON G. [BS-Computer Science] Palawan State University Computer Network.

Connecting Architecture Reconstruction Frameworks Ivan Bowman, Michael Godfrey, Ric Holt Software Architecture Group University of Waterloo CoSET ‘99 May.

Ontologies Reasoning Components Agents Simulations An Overview of Model-Driven Engineering and Architecture Jacques Robin.

The Dagstuhl Middle Model: An Overview Timothy C. Lethbridge SITE, University. of Ottawa

Introduction to XML Kanda Runapongsa Dept. of Computer Engineering Khon Kaen University.

CHAPTER NINE Accessing Data Using XML. McGraw Hill/Irwin ©2002 by The McGraw-Hill Companies, Inc. All rights reserved Introduction The eXtensible.

1 Design Object Oriented Solutions Object Oriented Analysis & Design Lecturer: Mr. Mohammed Elhajj

Report on DMM (Dagstuhl Middle Model)

Chapter 2: Database System Concepts and Architecture - Outline

State Digrams in UML: A Formal Senmatics using Graph Transformations

Implementing Language Extensions with Model Transformations

2018, Fall Pusan National University Ki-Joune Li

Software Design Lecture : 14.

Secrets from the Monster: Extracting Mozilla’s Software Architecture

Ivan Kurtev, Klaas van den Berg Software Engineering Group

ACTIVE DIRECTORY An Overview.. By Karan Oberoi.

Implementing Language Extensions with Model Transformations

Graphical Modeling of INFOD applications

Software Architecture & Design

Presentation transcript:

Presenter : g9102 黃培智

Outline  Motivation and Background  GXL Overview  Exchange Graphs  Exchange Graph Schemas  Conclusion

GXL Background  Tools in Software Reengineering source code extract repository abstract view visualizer: graph and diagram visualizer, code browser extractor: parser, scanner abstractor: structure recognition

GXL Simple Example

GXL History

Requirements of Exchange Formats  Independence application independence -language independence (C/C++, Cobol, Java, JCL, SQL, multi-language etc.) -abstraction level independence (AST, "middle level", Architecture) -aspect independence (data flow, control flow, code structure, etc.) tool independence -data structure independence (syntax trees, various types of graphs, relational databases, object oriented databases, file and directory structures)

Requirements of Exchange Formats  Efficiency efficiency in time efficiency in space efficiency in "building tools"  Extensibility extensible for further applications (CASE tools, visualization tools, etc)  Universality used by others standardized format

Outline  Motivation and Background  GXL Overview  Exchange Graphs  Exchange Graph Schemas  Conclusion

GXL Objective  Exchanged Data Instance data Schemas data  Mathematical Model Typed, attributed, ordered, directed graphs Expanded by hypergraphs and hierarchical graphs  Notation eXtensible Markup Language (XML) Unified Modeling Language (UML)

GXL Graph Model typed graphs attributed graphs directed graphs ordered graphs hierarchical graphs hypergraphs

GXL Document Type Definition (1.0)

Outline  Motivation and Background  GXL Overview  Exchange Graphs  Exchange Graph Schemas  Conclusion

Supported Graph Type  Typed Graphs  Attributed Graphs  Directed Graphs  Undirected Graphs  Ordered Graphs  Hypergraphs  Hierarchical Graphs  …..

Directed Graphs

Directed Typed Graphs

Typed, Attributed, Directed Graphs

Typed, Attributed, Directed, Ordered Graphs

Hypergraphs.gxl#Us.gxl#V <relend target="v" role="theV"s.gxl#Ws.gxl#R direction="in"/> <relend target="w" role="theW" direction="out"/> <relend target="u" role="theFirstU" direction="out" endorder="1"/> <relend target="u" role="theSecondU" direction="out" endorder="2"/>

Hierarchical Graphs  Nodes, edges, and hyperedges contain further graphs

Outline  Motivation and Background  GXL Overview  Exchange Graphs  Exchange Graph Schemas  Conclusion

Exchange Schemas with GXL  Graph Schema Definition with UML Class Diagrams  Representing UML Class Diagrams by Graphs (Schema Graphs)  Exchanging Schemas Graphs by GXL Documents

Exchange Schemas with GXL Graph Class (UML class diagram) Var file : string line : int refs Proc Var file="main.c" line = 27 line = 42 e : refs Graph p : Proc v :

GXL Schema Representation UML class diagram Var file:string line : int Proc refs Proc:NodeClass name="Proc" a1:Attribute name="file" s : String refs: EdgeClass name="refs" var:NodeClass name="Var" i : Integer a2:Attribute name="line" comesFrom goesTo has Attribute has Domain has Attribute has Attribute has Domain Schema Graph

GXL Schema Representation Proc refs Var...

Conclusion  GXL : uniform language for Exchanging graphs Exchanging graph schemas  GXL : ratified as standard exchange format Software Reengineering community (Dagstuhl, January ) Usage within GTXL Graph Transformation Exchange Language systems (APPLIGRAPH Subgroup Meeting, Bremen, March, )