Layout Patterns with BPMN Semantics

  • Philip Effinger
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 95)


BPMN is a notation language that provides visual elements for modeling business processes. The resulting BPMN diagrams that represent BPMN models follow rules concerning their layout for creating a common understanding among all BPMN designers. A subset of the rules is determined by the BPMN standard. Other rules evolved when the BPMN community gained experience in the usage of its notation language. From a layout algorithmic perspective, the rules are formalized as so-called aesthetics. Until today, aesthetics for BPMN are mostly limited to the underlying graph structure of a BPMN process model diagram.

In this work, we present new layout patterns that can be applied in layout applications of BPMN and its modeling tools. The new layout patterns support BPMN semantics and address layout issues that are not covered by aesthetics so far. The patterns can be combined to achieve positive effects on multiple a) layout issues and b) BPMN semantics at a time. We also give detailed algorithmic descriptions for our patterns.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Effinger, P., Jogsch, N., Seiz, S.: On a Study of Layout Aesthetics for Business Process Models Using BPMN. In: Mendling, J., Weidlich, M., Weske, M. (eds.) BPMN 2010. LNBIP, vol. 67, pp. 31–45. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    Kitzmann, I., König, C., Lübke, D., Singer, L.: A Simple Algorithm for Automatic Layout of BPMN Processes. In: CEC, pp. 391–398 (2009)Google Scholar
  3. 3.
    Effinger, P., Siebenhaller, M., Kaufmann, M.: An Interactive Layout Tool for BPMN. In: IEEE Internat. Conference on E-Commerce Technology, vol. 1, pp. 399–406 (2009)Google Scholar
  4. 4.
    Bentley, J.L., Ottmann, T.: Algorithms for reporting and counting geometric intersections. IEEE Trans. Computers 28(9), 643–647 (1979)CrossRefGoogle Scholar
  5. 5.
    Matuszewski, C., Schönfeld, R., Molitor, P.: Using Sifting for k -Layer Straightline Crossing Minimization. In: Kratochvíl, J. (ed.) GD 1999. LNCS, vol. 1731, pp. 217–224. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  6. 6.
    Rudell, R.: Dynamic variable ordering for ordered binary decision diagrams. In: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD 1993), pp. 42–47 (1993)Google Scholar
  7. 7.
    Kopp, O., Martin, D., Wutke, D., Leymann, F.: The difference between graph-based and block-structured business process modelling languages. Enterprise Modelling and Information Systems Architectures 4(1), 3–13 (2009)Google Scholar
  8. 8.
    Dumas, M., García-Bañuelos, L., Polyvyanyy, A.: Unraveling Unstructured Process Models. In: Mendling, J., Weidlich, M., Weske, M. (eds.) BPMN 2010. LNBIP, vol. 67, pp. 1–7. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  9. 9.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. The MIT Press (September 2001)Google Scholar
  10. 10.
    Smirnov, S., Weidlich, M., Mendling, J., Weske, M.: Action Patterns in Business Process Models. In: Baresi, L., Chi, C.-H., Suzuki, J. (eds.) ICSOC-ServiceWave 2009. LNCS, vol. 5900, pp. 115–129. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  11. 11.
    Smirnov, S., Weidlich, M., Mendling, J., Weske, M.: Object-sensitive action patterns in process model repositories. In: BPM Workshops, pp. 251–263 (2010)Google Scholar
  12. 12.
    Maier, S., Minas, M.: Interactive diagram layout. In: Proceedings of the 28th Internat. Conference on Human factors in Computing systems, CHI EA 2010, pp. 4111–4116. ACM, NY (2010)Google Scholar
  13. 13.
    Polyvyanyy, A., Smirnov, S., Weske, M.: The Triconnected Abstraction of Process Models. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 229–244. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  14. 14.
    Fahland, D., Favre, C., Jobstmann, B., Koehler, J., Lohmann, N., Völzer, H., Wolf, K.: Instantaneous Soundness Checking of Industrial Business Process Models. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 278–293. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Philip Effinger
    • 1
  1. 1.Wilhelm-Schickard-Institut für InformatikEberhards Karls Universität TübingenGermany

Personalised recommendations