A Method to Build and Analyze Scientific Workflows from Provenance through Process Mining

3rd Workshop on the Theory and Practice of Provenance, TaPP 2011

Volumn , Issue , 2011, Pages

  Zeng, Reng ^a   He, Xudong ^d   Li, Jiafei ^b   Liu, Zheng ^c   van der Aalst, W M P ^d  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^b JILIN UNIVERSITY   (China)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^d NONE

Author keywords

[No Author keywords available]

Indexed keywords

PHOSPHORUS COMPOUNDS; TANTALUM COMPOUNDS; WORK SIMPLIFICATION;

BUSINESS WORKFLOW; EVENT LOGS; EXTRACTING INFORMATION; PROCESS MINING; SCIENTIFIC COMPUTATION; SCIENTIFIC DISCOVERY; SCIENTIFIC WORKFLOWS; WORK-FLOWS;

DATA MINING;

EID: 85028062453     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

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, 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 IEEE World Congress on Services, 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. K. Muniswamy-Reddy and M. Seltzer, “Provenance as first class cloud data,” SIGOPS Oper. Syst. Rev., vol. 43, no. 4, pp. 11–16, 2010.
9. I. Altintas, O. Barney, and E. Jaeger-Frank, “Provenance collection support in the kepler scientific workflows system,” In Proceedings of the International Provenance and Annotation Workshop (IPAW’06), vol. 4145, p. 118, 2006.
10. 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.
11. 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.
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. van der 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 and W. M. P. van der Aalst, “Fuzzy mining: adaptive process simplification based on multi-perspective metrics,” in Proceedings of the 5th international conference on Business process management, Brisbane, Australia, 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. A. K. Medeiros, A. J. Weijters, and W. M. P. van der Aalst, “Genetic process mining: an experimental evaluation,” Data Min. Knowl. Discov., vol. 14, pp. 245–304, April 2007.
19. 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.
20. J. Cheney, S. Chong, N. Foster, M. Seltzer, and S. Vansummeren, “Provenance: a future history,” in Proceeding of the 24th ACM SIGPLAN conference companion on Object oriented programming systems languages and applications. Orlando, Florida, USA: ACM, 2009, pp. 957–964.
21. C. Scheidegger, D. Koop, E. Santos, H. Vo, S. Callahan, J. Freire, and C. Silva, “Tackling the provenance challenge one layer at a time,” Concurrency and Computation: Practice and Experience, vol. 20, no. 5, pp. 473–483, 2008.
22. S. Cohen-Boulakia, O. Biton, S. Cohen, and S. Davidson, “Addressing the provenance challenge using ZOOM,” Concurrency and Computation: Practice and Experience, vol. 20, no. 5, pp. 497–506, 2008.
23. R. Zeng, X. He, and W. M. P. van der Aalst, “A method to mine workflows from provenance for assisting scientific workflow composition,” in IEEE World Congress on Services, Washington DC, USA, 2011, to appear.