Skip to main content
Book cover

International Conference on Advanced Information Systems Engineering

CAiSE 2007: Advanced Information Systems Engineering pp 51–65Cite as

Handling Instance Correspondence in Inter-organisational Workflows

  • Conference paper

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

Abstract

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.

Keywords

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

Download conference paper PDF

References

  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

  1. Faculty of Information and Communication Technologies, Swinburne University of Technology, Melbourne, Victoria, Australia

    Xiaohui Zhao, Chengfei Liu & Yun Yang

  2. SAP Research, Brisbane, Australia

    Wasim Sadiq

Authors
  1. Xiaohui Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chengfei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wasim Sadiq
    View author publications

    You can also search for this author in PubMed Google Scholar

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. https://doi.org/10.1007/978-3-540-72988-4_5

    Download citation

    • DOI: https://doi.org/10.1007/978-3-540-72988-4_5

    • 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)