Story Diagrams: A New Graph Rewrite Language Based on the Unified Modeling Language and Java

  • Thorsten Fischer
  • Jörg Niere
  • Lars Torunski
  • Albert Zündorf
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1764)


Graph grammars and graph rewrite systems improved a lot towards practical usability during the last years. Nevertheless, there are still major problems to overcome in order to attract a broad number of software designers and developers to the usage of graph grammars and graph rewrite systems. Two of the main problems are, (1) that current graph grammar notations are too proprietary and (2) that there exists no seamless integration of graph rewrite systems with common (OO) design and implementation languages like UML and C++ or Java.

Story Diagrams are a new graph rewrite language that tries to overcome these deficiencies. Story Diagrams adopt main features from Progres, e.g. explicit graph schemes, programmed graph rewriting with parameterized rules, negative, optional and set-valued rule elements. Story diagrams extend common graph models by offering direct support for ordered, sorted, and qualified associations and aggregations as known from the object-oriented data model. Story Diagrams adopt UML class diagrams for the specification of graph schemes, UML activity diagrams for the (graphical) representation of control structures, and UML collaboration diagrams as notation for graph rewrite rules. Story Diagrams are translated to Java classes and methods allowing a seamless integration of object-oriented and graph rewrite specified system parts.


Graph Grammar Java Code Seamless Integration Search Loop Collaboration Diagram 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BFG96]
    Blostein, D., Fahmy, H., Grbavec, A.: Issues in the Practical Use of Graph Rewriting. In: Cuny, J., Engels, G., Ehrig, H., Rozenberg, G. (eds.) Graph Grammars 1994. LNCS, vol. 1073, pp. 38–55. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  2. [FNT98]
    Fischer, T., Niere, J., Torunski, L.: Design and Implementation of an integrated development environment for UML, Java, and Story Driven Modeling. Master Thesis, University of Paderborn (in German) Google Scholar
  3. [JGL98]
    Technical reference of the generic collection library for Java,
  4. [JSZ96]
    Jahnke, J.-H., Schäfer, W., Zündorf, A.: A Design Environment for Migrating Relational to Object Oriented Database Systems. In: Proceedings of the International Conference on Software Maintenance (ICSM 1996). IEEE Computer Society, Los Alamitos (1996)Google Scholar
  5. [JZ98]
    Jahnke, J.-H., Zündorf, A.: Specification and Implementation of a Distributed Planning and Information System for Courses based on Story Driven Modeling. In: Proceedings of the Ninth International Workshop on Software Specification and Design, April 16-18, Ise-Shima, Japan, IEEE CS, pp. 77–86 Google Scholar
  6. [LS88]
    Lewerentz, C., Schürr, A.: GRAS, a management system for graph-like documents. In: Proc. of the 3rd Int. Conf. on Data and Knowledge Bases. Morgan Kaufmann, San Francisco (1988)Google Scholar
  7. [Rud97]
    Rudolf, M.: Design and Implementation of an Interpreter for attributed graph rewriting rules. Master Thesis, Technical University of Berlin (in German) Google Scholar
  8. [Roz97]
    Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation. World Scientific, Singapore (1997)Google Scholar
  9. [LD96]
    Ludewig, J., Deininger, M.: Teaching Software Project Management by Simulation: The SESAM Project. In: Irish Quality Association (eds.): 5th European Conference on Software Quality, Dublin, pp. 417–426 Google Scholar
  10. [SWZ95a]
    Schürr, A., Winter, A., Zündorf, A.: Graph Grammar Engineering with PROGRES. In: Schäfer, W. (ed.) ESEC 1995. LNCS, vol. 989, pp. 219–234. Springer, Heidelberg (1995)Google Scholar
  11. [SWZ95b]
    Schürr, A., Winter, A., Zündorf, A.: Visual Programming with Graph Rewriting Systems. In: Proc. VL 1995 11th Int. IEEE Symp. on Visual Languages, Darmstadt. IEEE Computer Society Press, Los Alamitos (1995)Google Scholar
  12. [UML97]
    UML Notation Guide version 1.1. Rational Software,
  13. [Zün96]
    Zündorf, A.: Graph Pattern Matching in PROGRES. In: Cuny, J., Ehrig, H., Engels, G., Rozenberg, G. (eds.) Graph Grammars 1994. LNCS, vol. 1073, pp. 454–468. Springer, Heidelberg (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Thorsten Fischer
    • 1
  • Jörg Niere
    • 1
  • Lars Torunski
    • 1
  • Albert Zündorf
    • 1
  1. 1.AG-Softwaretechnik, Fachbereich 17Universität PaderbornPaderbornGermany

Personalised recommendations