Paper Info
Title
Workflow discovery: the problem, a case study from e-Science and a graph-based solution
Abstract
Much has been written on the promise of Web service discovery and (semi-) automated composition. In this discussion, the value to practitioners of discovering and reusing existing service compositions, captured in workflows, is mostly ignored. This paper presents one solution to workflow discovery. Through a survey with 21 scientists and developers from the myGrid workflow environment, workflow discovery requirements are elicited. Through a user experiment with 13 scientists, an attempt is made to build a gold standard for workflow ranking. Through the design and implementation of a workflow discovery tool, a mechanism for ranking workflow fragments is provided based on graph sub-isomorphism matching. The tool evaluation, drawing on a corpus of 89 public workflows from bioinformatics and the results of the user experiment, finds that the average human ranking can largely be reproduced.
Year
DOI
Venue
2006
10.1109/ICWS.2006.147
ICWS
Keywords
Field
DocType
workflow discovery,workflow discovery tool,public workflows,workflow ranking,case study,web service discovery,mygrid workflow environment,workflow discovery requirement,user experiment,existing service composition,graph-based solution,ranking workflow fragment,average human ranking,graph theory,grid computing,user experience,web services,gold standard
Data mining,Workflow technology,Ranking,Computer science,Windows Workflow Foundation,XPDL,Workflow engine,Web service,Workflow management system,Workflow,Database
Conference
ISBN
Citations 
PageRank 
0-7695-2669-1
44
1.46
References 
Authors
10
3
Name
Order
Citations
PageRank
Antoon Goderis152632.69
Peter Li2140488.11
Carole Goble37252788.90