Applications and Rewriting of Omnigraphs – Exemplified in the Domain of MDD
- Cite this paper as:
- Denninger O., Gelhausen T., Geiß R. (2008) Applications and Rewriting of Omnigraphs – Exemplified in the Domain of MDD. In: Schürr A., Nagl M., Zündorf A. (eds) Applications of Graph Transformations with Industrial Relevance. AGTIVE 2007. Lecture Notes in Computer Science, vol 5088. Springer, Berlin, Heidelberg
Graph rewrite systems provide only elementary primitives – many applications require more complex structures though. We present a rewrite system for omnigraphs, a formal extension of hypergraphs with the ability to connect multiple nodes and edges with a single edge. We exemplify the adequacy of this approach in the domain of Model Driven Development (MDD): Using our system trivializes the representation and transformation of advanced UML structures that are awkward to handle with common approaches.
KeywordsGraph rewriting hypergraph omnigraph supergraph
Unable to display preview. Download preview PDF.