Structured service composition

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

15 Citations (Scopus)


Composition languages like BPEL and many enactment tools only support structured process models, while most composition approaches only consider unstructured models. In this paper, we outline a semi-automatic approach for composing a set of services with data flow dependencies into a structured process model. These data flow dependencies can be automatically derived from the input and output messages of each service, but some additional user input is needed to annotate dependencies with specific branching types. Heart of the approach is a fully automatic composition algorithm that given an annotated dependency graph constructs a structured composition. We illustrate the approach by applying it to an example case study from the CrossWork project, which studies the dynamic formation of cross-organisational workflows.
Original languageEnglish
Title of host publicationBusiness process management : 4th international conference, BPM 2006, Vienna, Austria, September 5-7, 2006 : proceedings
EditorsS Dustdar, J.L. Fiadeiro, A.P. Sheth
Place of PublicationVienna, Austria
Publication statusPublished - 2006

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'Structured service composition'. Together they form a unique fingerprint.

Cite this