Chicago, Illinois, USA
Sept. 18, 2006 to Sept. 22, 2006
Antoon Goderis , University of Manchester, UK
Peter Li , University of Manchester, UK
Carole Goble , University of Manchester, UK
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICWS.2006.147
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.
Antoon Goderis, Peter Li, Carole Goble, "Workflow discovery: the problem, a case study from e-Science and a graph-based solution", ICWS, 2006, 2013 IEEE 20th International Conference on Web Services, 2013 IEEE 20th International Conference on Web Services 2006, pp. 312-319, doi:10.1109/ICWS.2006.147