Workflow discovery: The problem, a case study from e-Science and a graph-based solution

Antoon Goderis; Peter Li; Carole Goble

doi:10.1109/ICWS.2006.147

Workflow discovery: The problem, a case study from e-Science and a graph-based solution

Antoon Goderis, Peter Li, Carole Goble

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

71 Downloads (Pure)

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. © 2006 IEEE.

Original language	English
Title of host publication	Proceedings - ICWS 2006: 2006 IEEE International Conference on Web Services\|Proc. ICWS IEEE Int. Conf. Web Serv.
Publisher	IEEE Computer Society
Pages	312-319
Number of pages	7
ISBN (Print)	0769526691, 9780769526690
DOIs	https://doi.org/10.1109/ICWS.2006.147
Publication status	Published - 2006
Event	ICWS 2006: 2006 IEEE International Conference on Web Services - Chicago, IL Duration: 1 Jul 2006 → … http://dblp.uni-trier.de/db/conf/icws/icws2006.html#GoderisLG06http://dblp.uni-trier.de/rec/bibtex/conf/icws/GoderisLG06.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/icws/GoderisLG06

Conference

Conference	ICWS 2006: 2006 IEEE International Conference on Web Services
City	Chicago, IL
Period	1/07/06 → …
Internet address	http://dblp.uni-trier.de/db/conf/icws/icws2006.html#GoderisLG06http://dblp.uni-trier.de/rec/bibtex/conf/icws/GoderisLG06.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/icws/GoderisLG06

Access to Document

10.1109/ICWS.2006.147

goderis+workflowdiscovery-ICWS2006Accepted author manuscript, 565 KBLicence: CC BY

1 Doctoral Thesis

Workflow re-use and discovery in bioinformatics
Goble, C. & Goderis, A., 3 Oct 2008, 223 p.
Research output: Thesis › Doctoral Thesis

Open Access
File

Cite this

@inproceedings{16a2860ebd984c669e25ca31454f4981,

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. {\textcopyright} 2006 IEEE.",

author = "Antoon Goderis and Peter Li and Carole Goble",

year = "2006",

doi = "10.1109/ICWS.2006.147",

language = "English",

isbn = "0769526691",

pages = "312--319",

booktitle = "Proceedings - ICWS 2006: 2006 IEEE International Conference on Web Services|Proc. ICWS IEEE Int. Conf. Web Serv.",

publisher = "IEEE Computer Society ",

address = "United States",

note = "ICWS 2006: 2006 IEEE International Conference on Web Services ; Conference date: 01-07-2006",

url = "http://dblp.uni-trier.de/db/conf/icws/icws2006.html#GoderisLG06http://dblp.uni-trier.de/rec/bibtex/conf/icws/GoderisLG06.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/icws/GoderisLG06",

}

Goderis, A, Li, P & Goble, C 2006, Workflow discovery: The problem, a case study from e-Science and a graph-based solution. in Proceedings - ICWS 2006: 2006 IEEE International Conference on Web Services|Proc. ICWS IEEE Int. Conf. Web Serv.. IEEE Computer Society , pp. 312-319, ICWS 2006: 2006 IEEE International Conference on Web Services, Chicago, IL, 1/07/06. https://doi.org/10.1109/ICWS.2006.147

Workflow discovery: The problem, a case study from e-Science and a graph-based solution. / Goderis, Antoon; Li, Peter; Goble, Carole.
Proceedings - ICWS 2006: 2006 IEEE International Conference on Web Services|Proc. ICWS IEEE Int. Conf. Web Serv.. IEEE Computer Society , 2006. p. 312-319.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Workflow discovery: The problem, a case study from e-Science and a graph-based solution

AU - Goderis, Antoon

AU - Li, Peter

AU - Goble, Carole

PY - 2006

Y1 - 2006

N2 - 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. © 2006 IEEE.

AB - 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. © 2006 IEEE.

U2 - 10.1109/ICWS.2006.147

DO - 10.1109/ICWS.2006.147

M3 - Conference contribution

SN - 0769526691

SN - 9780769526690

SP - 312

EP - 319

BT - Proceedings - ICWS 2006: 2006 IEEE International Conference on Web Services|Proc. ICWS IEEE Int. Conf. Web Serv.

PB - IEEE Computer Society

T2 - ICWS 2006: 2006 IEEE International Conference on Web Services

Y2 - 1 July 2006

ER -

Workflow discovery: The problem, a case study from e-Science and a graph-based solution

Abstract

Conference

Access to Document

Fingerprint

Research output

Workflow re-use and discovery in bioinformatics

Cite this