A unified categorical approach for attributed graph rewriting

被引:0
|
作者
Rebout, Maxime [1 ]
Feraud, Louis [1 ]
Soloviev, Sergei [1 ]
机构
[1] Univ Toulouse 3, IRIT, F-31062 Toulouse 9, France
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Attributed graphs are often used in software engineering. Mainly algorithms concerning programs and models transformations are based on rewriting techniques. We suggest a unified categorical approach for the description and the verification of such algorithms and programs. This contribution which is a generalization of the double pushout approach can be seen as a mix between pushout and pullback. This will facilitate the computations on attributes within a unified framework. It should be particularly helpful for model to model transformation in the domain of "Model Driven Architecture".
引用
收藏
页码:398 / 409
页数:12
相关论文
共 50 条
  • [1] Set-based Unified Approach for Attributed Graph Summarization
    Khan, Kifayat Ullah
    Nawaz, Waqas
    Lee, Young-Koo
    2014 IEEE FOURTH INTERNATIONAL CONFERENCE ON BIG DATA AND CLOUD COMPUTING (BDCLOUD), 2014, : 378 - 385
  • [2] Set-based unified approach for summarization of a multi-attributed graph
    Kifayat Ullah Khan
    Waqas Nawaz
    Young-Koo Lee
    World Wide Web, 2017, 20 : 543 - 570
  • [3] Set-based unified approach for summarization of a multi-attributed graph
    Khan, Kifayat Ullah
    Nawaz, Waqas
    Lee, Young-Koo
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2017, 20 (03): : 543 - 570
  • [4] Typed lambda-terms in categorical attributed graph transformation
    Boisvert, Bertrand
    Feraud, Louis
    Soloviev, Sergei
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (56): : 33 - 47
  • [5] A Rewriting Approach to Graph Invariants
    Hellstrom, Lars
    GENERALIZED LIE THEORY IN MATHEMATICS, PHYSICS AND BEYOND, 2009, : 47 - 67
  • [6] Attributed Graph Rewriting for Complex Event Processing Self-Management
    Higashino, Wilson A.
    Eichler, Cedric
    Capretz, Miriam A. M.
    Bittencourt, Luiz F.
    Monteil, Thierry
    ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2016, 11 (03)
  • [7] A uniform approach to graph rewriting: The pullback approach
    Bauderon, M
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1995, 1017 : 101 - 115
  • [8] CATEGORICAL APPROACH TO CLOSED GRAPH THEOREM
    PELLETIE.JW
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A634 - A634
  • [9] A graph decomposition approach to least squares attributed graph matching
    Lu, JF
    Caelli, T
    Yang, JY
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, 2004, : 471 - 474
  • [10] A Structured Learning Approach to Attributed Graph Embedding
    Zhao, Haifeng
    Zhou, Jun
    Robles-Kelly, Antonio
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2010, 6218 : 70 - +