Abstract
Software engineering applications, like integrated development environments or CASE tools, often work on complex documents with graph-like structures. Modifications of these documents can be realized by graph transformations. Many graph transformation systems operate only in volatile memory and thus suffer from a couple of drawbacks.
In this paper, we present the graph model of the Gras/GXL database management system. Gras/GXL enables graph based applications to store their graphs persistently in commercial databases. Because these applications usually have their own graph model, a mapping from this graph model to the Gras/GXL graph model has to be realized. We will present mappings for the PROGRES, DiaGen, and DiaPlan graph models in this paper. For the PROGRES graph model we will also show its realization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alder, G.: Design and Implementation of the JGraph Swing Component (2002)
Binder, R.V.: Testing Object-Oriented Systems: Models, Patterns, and Tools. Object Technology Series. Addison Wesley, Reading (2000)
Böhlen, B., Jäger, D., Schleicher, A., Westfechtel, B.: UPGRADE: A framework for building graph-based interactive tools. In: Mens, T., Schürr, A., Taentzer, G. (eds.) Electronic Notes in Theoretical Computer Science, October 2002. ENTCS, vol. 72, Elsevier Science Publishers, Amsterdam (2002)
Corradini, A., Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.): ICGT 2002. LNCS, vol. 2505. Springer, Heidelberg (2002)
Ehrig, H., Ermel, C., Padberg, J. (eds.): UNIGRA 2001: Uniform Approaches to Graphical Process Specification Techniques, April 2001. ENTCS, vol. 44. Elsevier Science Publishers, Amsterdam (2001)
GXL Web Site (2003), http://www.gupro.de/GXL
Hoffmann, B.: Shapely hierarchical graph transformation. In: Proc. Symp. on Visual Languages and Formal Methods (VLFM 2001), September 2001, pp. 30–37. IEEE Comp. Soc. Press, Los Alamitos (2001)
Hoffmann, B.: Abstraction and control for shapely nested graph transformation. In: Corradini et al. [4], pp. 177–191
Hoffmann, B., Minas, M.: Towards rule-based visual programming of generic visual systems. In: Proc. 1st Intern. Workshop on Rule-Based Programming (RULE 2000), September 2000, pp. 111–125 (2000)
Holt, R., Winter, A., Schürr, A.: GXL: Towards a standard exchange format. In: Proc. 7th Working Conf. on Reverse Engineering (WCRE 2000), November 2000, pp. 162–171. IEEE Comp. Soc. Press, Los Alamitos (2000)
Jäger, D., Schleicher, A., Westfechtel, B.: AHEAD: A graphbased system for modeling and managing development processes. In: Münch, M., Nagl, M. (eds.) AGTIVE 1999. LNCS, vol. 1779, pp. 325–339. Springer, Heidelberg (2000)
Köhler, H.J., Nickel, U., Niere, J., Zündorf, A.: Integrating UML diagrams for production control systems. In: Ghezzi, C., Jazayeri, M., Wolf, A.L. (eds.) Proc. 22nd Intern. Conf. on Software Engineering (ICSE 2000), June 2000, pp. 241–251. ACM Press, New York (2000)
Kraft, B., Meyer, O., Nagl, M.: Graph technology support for conceptual design in civil engineering. In: Schnellenbach-Held, M., Denk, H. (eds.) Advances in Intelligent Computing in Engineering, Proc. 9th Intern. EGICE Workshop, pp. 1–35. VDI Düsseldorf (2002)
Kullbach, B., Winter, A.: Querying as an enabling technology in software reengineering. In: Nesi, P., Verhoef, C. (eds.) Proc. 3rd Europ. Conf. on Software Maintenance and Reeng., March 1999, pp. 42–50. IEEE Comp. Soc. Press, Los Alamitos (1999)
Marburger, A., Herzberg, D.: E-CARES research project: Understanding complex legacy telecommunication systems. In: Proc. 5th Europ. Conf. on Software Maintenance and Reengineering, pp. 139–147. IEEE Comp. Soc. Press, Los Alamitos (2001)
Marburger, A., Westfechtel, B.: Graph-based reengineering of telecommunication systems. In: Corradini et al. [4], pp. 270–285
Minas, M.: Concepts and realization of a diagram editor generator based on hypergraph transformation. Science of Computer Programming 44(2), 157–180 (2002)
Minas, M., Hoffmann, B.: Specifying and implementing visual process modeling languages with DiaGen. In: Ehrig et al. [5]
Müller, H.A., Orgun, M.A., Tilley, S.R., Uhl, J.S.: A reverse engineering approach to subsystem structure identification. Journal of Software Maintenance 5(4), 181–204 (1993)
Nagl, M. (ed.): IPSEN 1996. LNCS, vol. 1170. Springer, Heidelberg (1996)
Schürr, A., Winter, A.J., Zündorf, A.: PROGRES: Language and environment. In: Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.) Handbook on Graph Grammars and Computing by Graph Transformation, vol. 2, pp. 487–550. World Scientific, Singapore (1999)
Taentzer, G.: Towards common exchange formats for graphs and graphtransformation systems. In: Ehrig et al. [5]
Warmer, J., Kleppe, A.: The Object Constraint Language — Precise Modeling with UML. Addison Wesley, Reading (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Böhlen, B. (2004). Specific Graph Models and Their Mappings to a Common Model. In: Pfaltz, J.L., Nagl, M., Böhlen, B. (eds) Applications of Graph Transformations with Industrial Relevance. AGTIVE 2003. Lecture Notes in Computer Science, vol 3062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25959-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-25959-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22120-3
Online ISBN: 978-3-540-25959-6
eBook Packages: Springer Book Archive