Workflow discovery: the problem, a case study from e-Science and a graph-based solution
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 312-319
- https://doi.org/10.1109/icws.2006.147
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 reproducedKeywords
This publication has 7 references indexed in Scilit:
- Scientific workflow management and the Kepler systemConcurrency and Computation: Practice and Experience, 2005
- WOODSS and the WebACM SIGMOD Record, 2005
- How Similar Is It? Towards Personalized Similarity Measures in OntologiesPublished by Springer Nature ,2005
- Matchmaking for Business Processes Based on ChoreographicsInternational Journal of Web Services Research, 2004
- Exploring Williams–Beuren syndrome using myGridBioinformatics, 2004
- A SUITE OF DAML+OIL ONTOLOGIES TO DESCRIBE BIOINFORMATICS WEB SERVICES AND DATAInternational Journal of Cooperative Information Systems, 2003
- Efficient subgraph isomorphism detection: a decomposition approachIEEE Transactions on Knowledge and Data Engineering, 2000