Alternative approaches for workflow similarity

Andreas Wombacher, C. Li

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

14 Citations (Scopus)
91 Downloads (Pure)

Abstract

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
Pages337-345
Number of pages9
ISBN (Print)978-0-7695-4126-6
DOIs
Publication statusPublished - 2010

Publication series

Name
PublisherIEEE Computer Society

Keywords

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

Cite this

Wombacher, A., & Li, C. (2010). Alternative approaches for workflow similarity. In IEEE International Conference on Service Computing 2010 (pp. 337-345). USA: IEEE Computer Society. https://doi.org/10.1109/SCC.2010.95