Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Technical reference of the generic collection library for Java, http://www.objectspace.com/jgl/
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)
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
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)
Rudolf, M.: Design and Implementation of an Interpreter for attributed graph rewriting rules. Master Thesis, Technical University of Berlin (in German)
Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation. World Scientific, Singapore (1997)
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
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)
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)
UML Notation Guide version 1.1. Rational Software, http://www.rational.com/uml/
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fischer, T., Niere, J., Torunski, L., Zündorf, A. (2000). Story Diagrams: A New Graph Rewrite Language Based on the Unified Modeling Language and Java. In: Ehrig, H., Engels, G., Kreowski, HJ., Rozenberg, G. (eds) Theory and Application of Graph Transformations. TAGT 1998. Lecture Notes in Computer Science, vol 1764. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46464-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-46464-8_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67203-6
Online ISBN: 978-3-540-46464-8
eBook Packages: Springer Book Archive