Skip to main content

Handling Instance Correspondence in Inter-organisational Workflows

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNISA,volume 4495)


As business collaboration involves multiple business processes from different participating organisations, it becomes a challenging issue to manage the complex correspondence between instances of these business processes. Yet very limited support has been provided by inter-organisational workflow research. In this paper, we develop a formal method to specify instance correspondence based on a novel correspondence Petri net model. In this method, cardinality parameters are defined to represent cardinality relationships between collaborating business processes at build time, while correlation structures are designed to characterise correspondence between collaborating business process instances at run time. Corresponding algorithms are also developed to generate the correspondence Petri nets for collaborative business processes, and to trace instance correlation on the fly using the generated Petri nets.


  • Inter-organisational workflow management
  • workflow instance correspondence
  • correspondence Petri net


  1. Bussler, C.: B2B Integration. Springer, New York (2003)

    Google Scholar 

  2. Chen, Q., Hsu, M.: Inter-Enterprise Collaborative Business Process Management. In: Proceedings of the 17th International Conference on Data Engineering. Heidelberg, Germany, pp. 253–260 (2001)

    Google Scholar 

  3. Dumas, M., ter Hofstede, A.H.M.: UML Activity Diagrams as a Workflow Specification Language. In: Proceedings of 4th International Conference on the Unified Modeling Language, Modeling Languages, Concepts, and Tools. Toronto, Canada, pp. 76–90 (2001)

    Google Scholar 

  4. Barros, A.P., Dumas, M., and ter Hofstede, A.H.M.: Service Interaction Patterns. In: Proceedings of the 3rd International Conference on Business Process Management (BPM, Nancy, France pp. 302–318 (2005)

    Google Scholar 

  5. van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow Patterns. Distributed and Parallel Databases 14(1), 5–51 (2003)

    CrossRef  Google Scholar 

  6. van der Aalst, W.M.P., ter Hofstede, A.H.M.: YAWL: Yet Another Workflow Language. Information Systems 30(4), 245–275 (2005)

    CrossRef  Google Scholar 

  7. Guabtni, A., Charoy, F.: Multiple Instantiation in a Dynamic Workflow Environment. In: Persson, A., Stirna, J. (eds.) CAiSE 2004. LNCS, vol. 3084, pp. 175–188. Springer, Heidelberg (2004)

    Google Scholar 

  8. Andrews, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Liu, K., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weerawarana, S.: Business Process Execution Language for Web Services (2003)

    Google Scholar 

  9. Zhao, X., Liu, C., Yang, Y.: An Organisational Perspective on Collaborative Business Processes. In: Proceedings of the 3rd International Conference on Business Process Management. Nancy, France, pp.17–31 (2005)

    Google Scholar 

  10. Schulz, K., Orlowska, M.: Facilitating Cross-organisational Workflows with a Workflow View Approach. Data & Knowledge Engineering 51(1), 109–147 (2004)

    CrossRef  Google Scholar 

  11. Chiu, D.K.W., Karlapalem, K., Li, Q., Kafeza, E.: Workflow View Based E-Contracts in a Cross-Organizational E-Services Environment. Distributed and Parallel Databases 12(2-3), 193–216 (2002)

    MATH  CrossRef  Google Scholar 

  12. Zhao, X., Liu, C.: Tracking over Collaborative Business Processes. In: Proceedings of the 4th International Conference on Business Process Management. Vienna, Austria, pp. 33–48 (2006)

    Google Scholar 

  13. Reisig, W.: A Primer in Petri Net Design. Springer, Berlin (1992)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Zhao, X., Liu, C., Yang, Y., Sadiq, W. (2007). Handling Instance Correspondence in Inter-organisational Workflows. In: Krogstie, J., Opdahl, A., Sindre, G. (eds) Advanced Information Systems Engineering. CAiSE 2007. Lecture Notes in Computer Science, vol 4495. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72987-7

  • Online ISBN: 978-3-540-72988-4

  • eBook Packages: Computer ScienceComputer Science (R0)