A method to mine workflows from provenance for assisting scientific workflow composition

Proceedings - 2011 IEEE World Congress on Services, SERVICES 2011

Volumn , Issue , 2011, Pages 169-175

  Zeng, Reng ^a   He, Xudong ^a   Van Der Aalst, W M P ^b  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DOMAIN KNOWLEDGE; MULTIPLE DOMAINS; SCIENTIFIC COMPUTATION; SCIENTIFIC DISCOVERY; SCIENTIFIC WORKFLOWS; WORK-FLOWS;

EID: 80053434466     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SERVICES.2011.55     Document Type: Conference Paper

References (27)

1. Y. Gil, E. Deelman, M. Ellisman, T. Fahringer, G. Fox, D. Gannon, C. Goble, M. Livny, L. Moreau, and J. Myers, "Examining the challenges of scientific workflows," Computer, vol. 40, no. 12, pp. 24-32, 2007.
2. E. Deelman, G. Singh, M. Su, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, G. B. Berriman, J. Good, A. Laity, J. C. Jacob, and D. S. Katz, "Pegasus: A framework for mapping complex scientific workflows onto distributed systems," Sci. Program., vol. 13, no. 3, pp. 219-237, 2005.
3. B. Ludäscher, I. Altintas, C. Berkley, D. Higgins, E. Jaeger, M. Jones, E. A. Lee, J. Tao, and Y. Zhao, "Scientific workflow management and the kepler system," Concurr. Comput. : Pract. Exper., vol. 18, no. 10, pp. 1039-1065, 2006.
4. D. Hull, K. Wolstencroft, R. Stevens, C. Goble, M. R. Pocock, P. Li, and T. Oinn, "Taverna: a tool for building and running workflows of services," Nucleic Acids Research, vol. 34, no. Web Server issue, pp. 729-732, 2006.
5. S. P. Callahan, J. Freire, C. E. Scheidegger, C. T. Silva, and H. T. Vo, "Towards provenance-enabling paraview," in Provenance and Annotation of Data and Processes, ser. Lecture Notes in Computer Science, J. Freire, D. Koop, and L. Moreau, Eds., vol. 5272. Springer Berlin / Heidelberg, 2008, pp. 120-127.
6. A. Chebotko, C. Lin, X. Fei, Z. Lai, S. Lu, J. Hua, and F. Fotouhi, "VIEW: a VIsual sciEntificWorkflow management system," in Services, IEEE Congress on, 2007, pp. 207-208.
7. Y. Gil, V. Ratnakar, E. Deelman, G. Mehta, and J. Kim, "Wings for pegasus: Creating large-scale scientific applications using semantic representations of computational workflows," in PROCEEDINGS OF THE NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, vol. 22, 2007, p. 1767.
8. I. Altintas, O. Barney, and E. Jaeger-Frank, "Provenance collection support in the kepler scientific workflows system," Lecture Notes in Computer Science, vol. 4145, p. 118, 2006.
9. D. A. Holland, M. I. Seltzer, U. Braun, and K. Muniswamy-Reddy, "PASSing the provenance challenge," Concurrency and Computation: Practice and Experience, vol. 20, no. 5, pp. 531-540, 2008.
10. J. Kim, E. Deelman, Y. Gil, G. Mehta, and V. Ratnakar, "Provenance trails in the Wings/Pegasus system," Concurrency and Computation: Practice and Experience, vol. 20, no. 5, pp. 587-597, 2008.
11. K. Muniswamy-Reddy and M. Seltzer, "Provenance as first class cloud data," SIGOPS Oper. Syst. Rev., vol. 43, no. 4, pp. 11-16, 2010.
12. J. Zhao, C. Goble, R. Stevens, and D. Turi, "Mining taverna's semantic web of provenance," Concurrency and Computation: Practice and Experience, vol. 20, no. 5, pp. 463-472, 2008.
13. C. Lim, S. Lu, A. Chebotko, and F. Fotouhi, "Prospective and retrospective provenance collection in scientific workflow environments," in Services Computing, IEEE International Conference on, 2010, pp. 449-456.
14. W. M. P. V. D. Aalst, T. Weijters, and L. Maruster, "Workflow mining: Discovering process models from event logs," Knowledge and Data Engineering, IEEE Transactions on, vol. 16, no. 9, p. 1128-1142, 2004.
15. B. F. Dongen, A. K. A. D. Medeiros, and L. Wen, "Process mining: Overview and outlook of petri net discovery algorithms," in Transactions on Petri Nets and Other Models of Concurrency II: Special Issue on Concurrency in Process-Aware Information Systems. Springer-Verlag, 2009, pp. 225-242.
16. C.W. Günther andW. M. P. V. D. Aalst, "Fuzzy mining: adaptive process simplification based on multi-perspective metrics," in Proceedings of the 5th international conference on Business process management. Brisbane, Australia: Springer-Verlag, 2007, pp. 328-343.
17. S. Bowers, T. McPhillips, M. Wu, and B. Ludäscher, "Project histories: managing data provenance across collection-oriented scientific workflow runs," in Proceedings of the 4th international conference on Data integration in the life sciences. Philadelphia, PA, USA: Springer-Verlag, 2007, pp. 122-138.
18. D. Leake and J. Kendall-Morwick, "Towards Case-Based support for e-Science workflow generation by mining provenance," in Proceedings of the 9th European conference on Advances in Case-Based Reasoning. Trier, Germany: Springer-Verlag, 2008, pp. 269-283.
19. J. Zhang, Q. Liu, and K. Xu, "FlowRecommender: a workflow recommendation technique for process provenance," in Proceedings of the 8th Australasian Data Mining Conference (AusDM 2009): Data Mining and Analytics 2009, Melbourne, Australia., 2009.
20. W. Tan, J. Zhang, and I. Foster, "Network analysis of scientific workflows: A gateway to reuse," Computer, vol. 43, no. 9, p. 54-61, 2010.
21. B. Cao, B. Plale, G. Subramanian, E. Robertson, and Y. Simmhan, "Provenance information model of karma version 3," in IEEE Congress on Services-I, 2009, pp. 348-351.
22. L. Moreau, B. Clifford, J. Freire, J. Futrelle, Y. Gil, P. Groth, N. Kwasnikowska, S. Miles, P. Missier, and J. Myers, "The open provenance model core specification (v1.1)," Future Generation Computer Systems, 2010.
23. C. Lim, S. Lu, A. Chebotko, and F. Fotouhi, "Storing, reasoning, and querying OPM-compliant scientific workflow provenance using relational databases," Future Generation Computer Systems, vol. 27, no. 6, pp. 781-789, 2011.
24. A. J. M. M. Weijters and A. K. A. D. Medeiros, "Process mining with the HeuristicsMiner algorithm," Technische Universiteit Eindhoven, Tech. Rep. WP, vol. 166, 2006.
25. M. M. Junaid, M. Berger, T. Vitvar, K. Plankensteiner, and T. Fahringer, "Workflow composition through design suggestions using design-time provenance information," in E-Science Workshops, 5th IEEE International Conference on, 2009, p. 110-117.
26. E. Santos, L. Lins, J. P. Ahrens, J. Freire, and C. T. Silva, "A first study on clustering collections of workflow graphs," in Provenance and Annotation of Data and Processes, Salt Lake City, USA, 2008, pp. 160-173.
27. T. Li, F. Liang, S. Ma, and W. Peng, "An integrated framework on mining logs files for computing system management," in Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, 2005, p. 776-781.