{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,30]],"date-time":"2026-05-30T03:00:16Z","timestamp":1780110016615,"version":"3.54.0"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,4,7]],"date-time":"2005-04-07T00:00:00Z","timestamp":1112832000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"},{"start":{"date-parts":[[2005,4,7]],"date-time":"2005-04-07T00:00:00Z","timestamp":1112832000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                        <jats:title>Background<\/jats:title>\n                        <jats:p>Computational methods for problem solving need to interleave <jats:italic>information access<\/jats:italic> and <jats:italic>algorithm execution<\/jats:italic> in a problem-specific workflow. The structures of these workflows are defined by a scaffold of syntactic, semantic and algebraic objects capable of representing them. Despite the proliferation of GUIs (Graphic User Interfaces) in bioinformatics, only some of them provide workflow capabilities; surprisingly, no meta-analysis of workflow operators and components in bioinformatics has been reported.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Results<\/jats:title>\n                        <jats:p>We present a set of syntactic components and algebraic operators capable of representing analytical workflows in bioinformatics. Iteration, recursion, the use of conditional statements, and management of suspend\/resume tasks have traditionally been implemented on an <jats:italic>ad hoc<\/jats:italic> basis and hard-coded; by having these operators properly defined it is possible to use and parameterize them as generic re-usable components. To illustrate how these operations can be orchestrated, we present GPIPE, a prototype graphic pipeline generator for PISE that allows the definition of a pipeline, parameterization of its component methods, and storage of metadata in XML formats. This implementation goes beyond the macro capacities currently in PISE. As the entire analysis protocol is defined in XML, a complete bioinformatic experiment (linked sets of methods, parameters and results) can be reproduced or shared among users. <jats:italic>Availability:<\/jats:italic><jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/if-web1.imb.uq.edu.au\/Pise\/5.a\/gpipe.html\">http:\/\/if-web1.imb.uq.edu.au\/Pise\/5.a\/gpipe.html<\/jats:ext-link> (interactive), <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"ftp:\/\/ftp.pasteur.fr\/pub\/GenSoft\/unix\/misc\/Pise\/\">ftp:\/\/ftp.pasteur.fr\/pub\/GenSoft\/unix\/misc\/Pise\/<\/jats:ext-link> (download).<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Conclusion<\/jats:title>\n                        <jats:p>From our meta-analysis we have identified syntactic structures and algebraic operators common to many workflows in bioinformatics. The workflow components and algebraic operators can be assimilated into re-usable software components. GPIPE, a prototype implementation of this framework, provides a GUI builder to facilitate the generation of workflows and integration of heterogeneous analytical tools.<\/jats:p>\n                     <\/jats:sec>","DOI":"10.1186\/1471-2105-6-87","type":"journal-article","created":{"date-parts":[[2005,4,7]],"date-time":"2005-04-07T06:13:33Z","timestamp":1112854413000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Workflows in bioinformatics: meta-analysis and prototype implementation of a workflow generator"],"prefix":"10.1186","volume":"6","author":[{"given":"Alexander","family":"Garcia Castro","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samuel","family":"Thoraval","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leyla J","family":"Garcia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mark A","family":"Ragan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,4,7]]},"reference":[{"key":"412_CR1","unstructured":"Hollingsworth D: The workflow reference model.[http:\/\/www.wfmc.org\/standards\/docs\/tc003v11.pdf]"},{"key":"412_CR2","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1093\/bioinformatics\/19.2.278","volume":"19","author":"P Ernst","year":"2003","unstructured":"Ernst P, Glatting K-H, Shuai S: A task framework for the web interface W2H. Bioinformatics 2003, 19: 278\u2013282. 10.1093\/bioinformatics\/19.2.278","journal-title":"Bioinformatics"},{"key":"412_CR3","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1093\/bioinformatics\/17.1.73","volume":"17","author":"C Letondal","year":"2001","unstructured":"Letondal C: A Web interface generator for molecular biology programs in Unix. Bioinformatics 2001, 17: 73\u201382. 10.1093\/bioinformatics\/17.1.73","journal-title":"Bioinformatics"},{"key":"412_CR4","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1093\/bioinformatics\/14.5.452","volume":"14","author":"M Senger","year":"1998","unstructured":"Senger M, Flores T, Glatting K-H, Ernst P, Hotz-Wagenblatt A, Suhai S: W2H: WWW interface to the GCG sequence analysis package. Bioinformatics 1998, 14: 452\u2013457. 10.1093\/bioinformatics\/14.5.452","journal-title":"Bioinformatics"},{"key":"412_CR5","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/S0168-9525(00)02024-2","volume":"16","author":"P Rice","year":"2000","unstructured":"Rice P, Longden I, Bleasby A: EMBOSS: the European Molecular Biology Open Software Suite. Trends Genet 2000, 16: 276\u2013277.4. 10.1016\/S0168-9525(00)02024-2","journal-title":"Trends Genet"},{"key":"412_CR6","doi-asserted-by":"publisher","first-page":"302i","DOI":"10.1093\/bioinformatics\/btg1041","volume":"19","author":"R Stevens","year":"2003","unstructured":"Stevens R, Robinson AJ, Goble C: myGrid: personalised bioinformatics on the information grid. Bioinformatics 2003, 19: 302i-304i. 10.1093\/bioinformatics\/btg1041","journal-title":"Bioinformatics"},{"key":"412_CR7","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1186\/1471-2105-5-40","volume":"5","author":"SP Shah","year":"2004","unstructured":"Shah SP, He DYM, Sawkins JN, Druce JC, Quon G, Lett D, Zheng GXY, Xu T, Ouellette BFF: Pegasys: software for executing and integrating analyses of biological sequences. BMC Bioinformatics 2004, 5: 40. 10.1186\/1471-2105-5-40","journal-title":"BMC Bioinformatics"},{"key":"412_CR8","volume-title":"Workshop on behavioural modelling and design transformations: Issues and opportunities in conceptual modelling. Los Angeles","author":"K Lei","year":"1997","unstructured":"Lei K, Singh M: A comparison of workflow meta-models. Workshop on behavioural modelling and design transformations: Issues and opportunities in conceptual modelling. Los Angeles 1997. ER'97, 6\u20137 November 1997"},{"key":"412_CR9","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1093\/bioinformatics\/17.2.180","volume":"17","author":"R Stevens","year":"2001","unstructured":"Stevens R, Goble C, Baker P, Brass A: A classification of tasks in bioinformatics. Bioinformatics 2001, 17: 180\u2013188. 10.1093\/bioinformatics\/17.2.180","journal-title":"Bioinformatics"},{"key":"412_CR10","first-page":"342","volume-title":"8th International Conference on Conceptual Structures, ICCS Conceptual Structures: Logical, Linguistic, and Computational Issues. Darmstadt, Germany. Lecture Notes in Computer Science 1867","author":"B Ganter","year":"2000","unstructured":"Ganter B, Kuznetsov SO: Formalizing hypothesis with concepts. In 8th International Conference on Conceptual Structures, ICCS Conceptual Structures: Logical, Linguistic, and Computational Issues. Darmstadt, Germany. Lecture Notes in Computer Science 1867. Edited by: Mineau G, Ganter B. Springer-Verlag; 2000:342\u2013356. August 14\u201318 2000"},{"key":"412_CR11","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1006\/ijhc.1995.1068","volume":"43","author":"FJ Sowa","year":"1995","unstructured":"Sowa FJ: Top-level ontological categories. International Journal of Human Computer Studies 1995, 43: 669\u2013685. 10.1006\/ijhc.1995.1068","journal-title":"International Journal of Human Computer Studies"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-87.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/1471-2105-6-87\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-87.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:10:25Z","timestamp":1728303025000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-87"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4,7]]},"references-count":11,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["412"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-87","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4,7]]},"assertion":[{"value":"21 December 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 April 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 April 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"87"}}