Interaction Expressions - A Powerful Formalism for Describing Inter-Workflow Dependencies

Heinlein, Christian and Dadam, Peter (1997) Interaction Expressions - A Powerful Formalism for Describing Inter-Workflow Dependencies. Technical Report. Universität Ulm.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


Current workflow management technology does not provide adequate means for describing and implementing workflow ensembles, i. e., dynamically evolving collections of more or less independent workflows which have to synchronize only now and then. Interaction expressions are proposed as a simple yet powerful formalism to remedy this shortcoming. Besides operators for sequential composition, iteration, and selection, which are well-known from regular expressions, they provide parallel composition and iteration, conjunction, and several advanced features like parametric expressions, multipliers, and quantifiers. The paper introduces interaction expressions semi-formally, gives examples of their typical use, and describes their implementation and integration with state-of-the-art workflow technology. Major design principles, such as orthogonality and implicit and predictive choice, are discussed and compared with several related approaches.

Item Type:Monograph (Technical Report)
Subjects:DBIS Research > Publications
ID Code:369
Deposited By: Eva Mader
BibTex Export:BibTeX
Deposited On:14 May 2008 11:49
Last Modified:14 Oct 2011 10:25

Repository Staff Only: item control page