Abstract
In this paper an application of graph transformations using the parallel derivation approach in design system is presented. It is based on earlier research in formal language theory, especially graph grammars, and distributed models. A motivation and possible ways of application of the ideas presented in this paper are given. In this paper an implementation of the approach is also described. The implementation uses SQL and a cluster systems. The approach is illustrated by an example from the domain of flat layout design.
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
Rozenberg, G.: Handbook of Graph Grammars and Computing By Graph Transformation. Foundations, vol. I. World Scientific Publishing Co., NJ (1997)
Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G.: Handbook of Graph Grammars and Computing By Graph Transformation. Application, Languages and Tools, vol. II. World Scientific Publishing Co., NJ (1999)
Grabska, E., Palacz, W.: Hierarchical graphs in creative design. MG & V 9(1/2), 115–123 (2000)
Csuhaj-Varju, E., Vaszil, G.: On context-free parallel communicating grammar systems: Synchronization, communication, and normal forms. Theoretical Computer Science 255(1-2), 511–538 (2001)
Csuhaj-Varju, E., Dassow, J., Kelemen, J., Paun, G.: Grammar systems. A grammatical approach to distribution and cooperation. Topics in Computer Mathematics, vol. 8. Gordon and Breach Science Publishers, Yverdon (1994)
Csuhaj-Varju, E.: Grammar systems: A short survey. In: Proceedings of Grammar Systems Week 2004, Budapest, Hungary, July 5-9, pp. 141–157 (2004)
Kelemen, J.: Syntactical models of cooperating/distributed problem solving. Journal of Experimental and Theoretical AI 3(1), 1–10 (1991)
Martin-Vide, C., Mitrana, V.: Cooperation in contextual grammars. In: Kelemenov, A. (ed.) Proceedings of the MFCS 1998 Satellite Workshop on Grammar Systems, pp. 289–302. Silesian University, Opava (1998)
Simeoni, M., Staniszkis, M.: Cooperating graph grammar systems. In: Paun, G., Salomaa, A. (eds.) Grammatical models of multi-agent systems, pp. 193–217. Gordon and Breach, Amsterdam (1999)
Grabska, E., Strug, B.: Applying Cooperating Distributed Graph Grammars in Computer Aided Design. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds.) PPAM 2005. LNCS, vol. 3911, pp. 567–574. Springer, Heidelberg (2006)
Grabska, E., Strug, B., Slusarczyk, G.: A Graph Grammar Based Model for Distributed Design. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029. Springer, Heidelberg (2006)
Kotulski, L., Strug, B.: Distributed Adaptive Design with Hierarchical Autonomous Graph Transformation Systems. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4488, pp. 880–887. Springer, Heidelberg (2007)
Kotulski, L., Strug, B.: Using Graph Transformations in Distributed Adaptive Design System. In: ICCVG 2008. LNCS, vol. 5337, pp. 477–486. Springer, Heidelberg (2008)
Kotulski, L., Strug, B.: Parallel Graph Transformations in Distributed Adaptive Design. In: Workshop on Graph Computation Methods, International Conference on Graph Transformations (GCM-ICGT 2008), Leicester (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Świderski, R., Strug, B. (2010). Using Parallel Graph Transformations in Design Support System. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2010. Lecture Notes in Computer Science, vol 6375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15907-7_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-15907-7_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15906-0
Online ISBN: 978-3-642-15907-7
eBook Packages: Computer ScienceComputer Science (R0)