Handling Instance Correspondence in Inter-organisational Workflows

Xiaohui Zhao, Chengfei Liu, Yun Yang, Wasim Sadiq

Research output: A Conference proceeding or a Chapter in BookConference contribution

10 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationAdvanced Information Systems Engineering
Subtitle of host publication19th International Conference, CAiSE 2007, Trondheim, Norway, June 11-15, 2007, Proceedings
EditorsJohn Krogstie, Andreas Opdahl, Guttorm Sindre
Place of PublicationGermany
PublisherSpringer
Pages51-65
Number of pages15
Volume4495
ISBN (Electronic)9783540729884
ISBN (Print)9783540729877
DOIs
Publication statusPublished - 2007
Externally publishedYes

Publication series

NameLecture Notes in Computer Science

Cite this

Zhao, X., Liu, C., Yang, Y., & Sadiq, W. (2007). Handling Instance Correspondence in Inter-organisational Workflows. In J. Krogstie, A. Opdahl, & G. Sindre (Eds.), Advanced Information Systems Engineering: 19th International Conference, CAiSE 2007, Trondheim, Norway, June 11-15, 2007, Proceedings (Vol. 4495, pp. 51-65). (Lecture Notes in Computer Science). Germany : Springer. https://doi.org/10.1007/978-3-540-72988-4_5
Zhao, Xiaohui ; Liu, Chengfei ; Yang, Yun ; Sadiq, Wasim. / Handling Instance Correspondence in Inter-organisational Workflows. Advanced Information Systems Engineering: 19th International Conference, CAiSE 2007, Trondheim, Norway, June 11-15, 2007, Proceedings. editor / John Krogstie ; Andreas Opdahl ; Guttorm Sindre. Vol. 4495 Germany : Springer, 2007. pp. 51-65 (Lecture Notes in Computer Science).
@inproceedings{31118f0bb14d49eaa534ba7856c81954,
title = "Handling Instance Correspondence in Inter-organisational Workflows",
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",
author = "Xiaohui Zhao and Chengfei Liu and Yun Yang and Wasim Sadiq",
year = "2007",
doi = "10.1007/978-3-540-72988-4_5",
language = "English",
isbn = "9783540729877",
volume = "4495",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "51--65",
editor = "Krogstie, {John } and Opdahl, {Andreas } and Sindre, {Guttorm }",
booktitle = "Advanced Information Systems Engineering",
address = "Netherlands",

}

Zhao, X, Liu, C, Yang, Y & Sadiq, W 2007, Handling Instance Correspondence in Inter-organisational Workflows. in J Krogstie, A Opdahl & G Sindre (eds), Advanced Information Systems Engineering: 19th International Conference, CAiSE 2007, Trondheim, Norway, June 11-15, 2007, Proceedings. vol. 4495, Lecture Notes in Computer Science, Springer, Germany , pp. 51-65. https://doi.org/10.1007/978-3-540-72988-4_5

Handling Instance Correspondence in Inter-organisational Workflows. / Zhao, Xiaohui; Liu, Chengfei; Yang, Yun; Sadiq, Wasim.

Advanced Information Systems Engineering: 19th International Conference, CAiSE 2007, Trondheim, Norway, June 11-15, 2007, Proceedings. ed. / John Krogstie; Andreas Opdahl; Guttorm Sindre. Vol. 4495 Germany : Springer, 2007. p. 51-65 (Lecture Notes in Computer Science).

Research output: A Conference proceeding or a Chapter in BookConference contribution

TY - GEN

T1 - Handling Instance Correspondence in Inter-organisational Workflows

AU - Zhao, Xiaohui

AU - Liu, Chengfei

AU - Yang, Yun

AU - Sadiq, Wasim

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - Inter-organisational workflow management

KW - workflow instance correspondence

KW - correspondence Petri net

U2 - 10.1007/978-3-540-72988-4_5

DO - 10.1007/978-3-540-72988-4_5

M3 - Conference contribution

SN - 9783540729877

VL - 4495

T3 - Lecture Notes in Computer Science

SP - 51

EP - 65

BT - Advanced Information Systems Engineering

A2 - Krogstie, John

A2 - Opdahl, Andreas

A2 - Sindre, Guttorm

PB - Springer

CY - Germany

ER -

Zhao X, Liu C, Yang Y, Sadiq W. Handling Instance Correspondence in Inter-organisational Workflows. In Krogstie J, Opdahl A, Sindre G, editors, Advanced Information Systems Engineering: 19th International Conference, CAiSE 2007, Trondheim, Norway, June 11-15, 2007, Proceedings. Vol. 4495. Germany : Springer. 2007. p. 51-65. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-540-72988-4_5