Using Parallel Graph Transformations in Design Support System

  • Rafał Świderski
  • Barbara Strug
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6375)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rozenberg, G.: Handbook of Graph Grammars and Computing By Graph Transformation. Foundations, vol. I. World Scientific Publishing Co., NJ (1997)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Grabska, E., Palacz, W.: Hierarchical graphs in creative design. MG & V 9(1/2), 115–123 (2000)Google Scholar
  4. 4.
    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)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    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)zbMATHGoogle Scholar
  6. 6.
    Csuhaj-Varju, E.: Grammar systems: A short survey. In: Proceedings of Grammar Systems Week 2004, Budapest, Hungary, July 5-9, pp. 141–157 (2004)Google Scholar
  7. 7.
    Kelemen, J.: Syntactical models of cooperating/distributed problem solving. Journal of Experimental and Theoretical AI 3(1), 1–10 (1991)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Kotulski, L., Strug, B.: Using Graph Transformations in Distributed Adaptive Design System. In: ICCVG 2008. LNCS, vol. 5337, pp. 477–486. Springer, Heidelberg (2008)Google Scholar
  14. 14.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Rafał Świderski
    • 1
  • Barbara Strug
    • 1
  1. 1.Department of Physics, Astronomy and Applied Computer ScienceJagiellonian UniversityKrakówPoland

Personalised recommendations