Alternative approaches for workflow similarity

Andreas Wombacher, C. Li

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

15 Citations (Scopus)
149 Downloads (Pure)


Service discovery of state dependent services has to take workflow aspects into account. To increase the usability of a service discovery, the result list of services should be ordered with regard to the relevance of the services. Means of ordering a list of workflows is a similarity measure of the workflow and a query. In this paper different similarity measures facilitating structured workflows and higher level change operations are presented and evaluated based on a pilot of an empirical study. In particular the different measures are compared with the study results. It turns out that the quality of the different measures differ significantly. The best results can be achieved by facilitating n-gram multisets as a workflow as a basis for the similarity measure calculations.
Original languageUndefined
Title of host publicationIEEE International Conference on Service Computing 2010
Place of PublicationUSA
PublisherIEEE Computer Society
Number of pages9
ISBN (Print)978-0-7695-4126-6
Publication statusPublished - 2010
EventIEEE International Conference on Service Computing, SCC 2010: IEEE International Conference on Service Computing 2010 - Miami, Florida, USA, USA
Duration: 5 Jul 201010 Jul 2010

Publication series

PublisherIEEE Computer Society


ConferenceIEEE International Conference on Service Computing, SCC 2010
OtherJuly 5-10, 2010


  • IR-73011
  • METIS-271020
  • EWI-18390
  • Workflow
  • similarity
  • Service Discovery

Cite this