Abstract hierarchical graph transformation

Authors:
Giorgio Busatto;Hans-Jörg Kreowski;Sabine Kuske
Affiliations:
Carl v. Ossietzky Universität, Fachbereich Informatik, 26111 Oldenburg Email: giorgio.busatto@informatik.uni-oldenburg.de;University of Bremen, Department of Computer Science, P.O. Box 330440 D-28334 Bremen Email: kreo@informatik.uni-bremen.de, kuske@informatik.uni-bremen.de;University of Bremen, Department of Computer Science, P.O. Box 330440 D-28334 Bremen Email: kreo@informatik.uni-bremen.de, kuske@informatik.uni-bremen.de
Venue:
Mathematical Structures in Computer Science
Year:
2005

Citing 29
Cited 3

On visual formalisms

Communications of the ACM
Object-oriented modeling and design

Object-oriented modeling and design
Structural analysis of hypertexts: identifying hierarchies and useful metrics

ACM Transactions on Information Systems (TOIS)
Fundamentals of database systems (2nd ed.)

Fundamentals of database systems (2nd ed.)
A nested-graph model for the representation and manipulation of complex objects

ACM Transactions on Information Systems (TOIS)
Handbook of graph grammars and computing by graph transformation: volume I. foundations

Handbook of graph grammars and computing by graph transformation: volume I. foundations
Algebraic approaches to graph transformation. Part I: basic concepts and double pushout approach

Handbook of graph grammars and computing by graph transformation
Algebraic approaches to graph transformation. Part II: single pushout approach and comparison with double pushout approach

Handbook of graph grammars and computing by graph transformation
Graph transformation for specification and programming

Science of Computer Programming
Handbook of graph grammars and computing by graph transformation: vol. 3: concurrency, parallelism, and distribution

Handbook of graph grammars and computing by graph transformation: vol. 3: concurrency, parallelism, and distribution
Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools

Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools
Graph transformation units and modules

Handbook of graph grammars and computing by graph transformation
Hyperwave: The Next Generation Web Solution, with CD-ROM

Hyperwave: The Next Generation Web Solution, with CD-ROM
Graph-Grammars and Their Application to Computer Science

Graph-Grammars and Their Application to Computer Science
Hierarchical graph transformation

Journal of Computer and System Sciences
Proceedings of the 27th International Colloquium on Automata, Languages and Programming

ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
Spatial and Temporal Refinement of Typed Graph Transformation Systems

MFCS '98 Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science
Pragmatic and Semantic Aspects of a Module Concept for Graph Transformation Systems

Selected papers from the 5th International Workshop on Graph Gramars and Their Application to Computer Science
Simple Modules for GRACE

TAGT'98 Selected papers from the 6th International Workshop on Theory and Application of Graph Transformations
A Framework for Adding Packages to Graph Transformation Approaches

TAGT'98 Selected papers from the 6th International Workshop on Theory and Application of Graph Transformations
Definition of Programming Language Semantics Using Grammars for Hierarchical Graphs

Proceedings of the International Workshop on Graph-Grammars and Their Application to Computer Science and Biology
Introduction to the Algebraic Theory of Graph Grammars (A Survey)

Proceedings of the International Workshop on Graph-Grammars and Their Application to Computer Science and Biology
Specifying Concurrent Languages and Systems with ???-Grammars

Proceedings of the 4th International Workshop on Graph-Grammars and Their Application to Computer Science
From Graph Grammars to High Level Replacement Systems

Proceedings of the 4th International Workshop on Graph-Grammars and Their Application to Computer Science
On the Interleaving Sematics of Transformation Units - A Step into GRACE

Selected papers from the 5th International Workshop on Graph Gramars and Their Application to Computer Science
UML Packages for PROgrammed Graph REwriting Systems

TAGT'98 Selected papers from the 6th International Workshop on Theory and Application of Graph Transformations
Bigraphs as a Model for Mobile Interaction

ICGT '02 Proceedings of the First International Conference on Graph Transformation
Double-pushout graph transformation revisited

Mathematical Structures in Computer Science
Algebraic hierarchical graph transformation

Journal of Computer and System Sciences

Formalizing visibility characteristics in hierarchical systems

Data & Knowledge Engineering
An algebra of hierarchical graphs

TGC'10 Proceedings of the 5th international conference on Trustworthly global computing
On GS-monoidal theories for graphs with nesting

Graph transformations and model-driven engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we introduce a new hierarchical graph model to structure large graphs into small components by distributing the nodes (and, likewise, edges) into a hierarchy of packages. In contrast to other known approaches, we do not fix the type of underlying graphs. Moreover, our model is equipped with a rule-based transformation concept such that hierarchical graphs are not restricted to being used only for the static representation of complex system states, but can also be used to describe dynamic system behaviour.