Mengmeng Yang
School of Mechanical, Electrical and Information Engineering, Shandong University, Weihai, 264209, Shandong, China
Jie Cheng
School of Mechanical, Electrical and Information Engineering, Shandong University, Weihai, 264209, Shandong, China
Wei Xu
School of Mechanical, Electrical and Information Engineering, Shandong University, Weihai, 264209, Shandong, China
ABSTRACT
Scientific workflow technology has been a useful tool in scientific computations. Since, scientific workflows are normally data-intensive and have complex structures, how to find the relevant knowledge that scientists concern about in a large scientific workflow is a key issue. This study presents a concept of scientific workflow slice which is a sub-workflow relative to a specific slice criterion and proposes a slice generation algorithm. In addition, we also give the concepts of forward workflow slice and backward workflow slice and propose the slicing methods. Our approach can be seemed as a kind of workflow data filter which is expected to apply in scientific workflow provenance, fault-tolerance and reuse.
PDF References Citation
How to cite this article
Mengmeng Yang, Jie Cheng and Wei Xu, 2013. An Approach to Scientific Workflow Slicing. Information Technology Journal, 12: 3424-3429.
DOI: 10.3923/itj.2013.3424.3429
URL: https://scialert.net/abstract/?doi=itj.2013.3424.3429
DOI: 10.3923/itj.2013.3424.3429
URL: https://scialert.net/abstract/?doi=itj.2013.3424.3429
REFERENCES
- Barpanda, S.S. and D.P. Mohapatra, 2011. Dynamic slicing of distributed object-oriented programs. IET Software, 5: 425-433.
CrossRefDirect Link - Berriman, G.B., E. Deelman, J.C. Good, J.C. Jacob and D.S. Katz et al., 2004. Montage: A grid-enabled engine for delivering custom science-grade mosaics on demand. Proceedings of SPIE Conference on Optimizing Scientific Return for Astronomy through Information Technologies, Volume 5493, June 21, 2004, Glasgow, Scotland.
CrossRef - Callaghan, S., E. Deelman, D. Gunter, G. Juve and P. Maechling et al., 2010. Scaling up workflow-based applications. J. Comput. Syst. Sci., 76: 428-446.
CrossRef - Canfora, G., A. Cimitile and A. de Lucia, 1998. Conditioned program slicing. Inform. Software Technol., 40: 595-607.
CrossRefDirect Link - Deelman, E., D. Gannon, M. Shields and I. Taylor, 2006. Workflows and e-Science: An overview of workflow system features and capabilities. Future Gener. Comput. Syst., 25: 528-540.
CrossRef - Elmroth, E., F. Hernandez and J. Tordsson, 2010. Three fundamental dimensions of scientific workflow interoperability: Model of computation, language and execution environment. Future Gener. Comput. Syst., 26: 245-256.
CrossRef - Goble, C. and D. De Roure, 2009. The Impact of Workflow Tools on Data-Centric Research. In: Data Intensive Computing: The Fourth Paradigm of Scientific Discovery, Hey, T., S. Tansley and K. Tolle (Eds.). Microsoft Research, USA., ISBN-13: 9780982544204, pp: 137.
CrossRef - Lim, C., S. Lu, A. Chebotko and F. Fotouhi, 2011. Storing, reasoning and querying OPM-compliant scientific workflow provenance using relational databases. Future Gener. Comput. Syst., 27: 781-789.
CrossRef - McPhillips, T., S. Bowers, D. Zinn and B. Ludascher, 2009. Scientific workflow design for mere mortals. Future Gener. Comput. Syst., 25: 541-551.
CrossRef - Mohapatra, D.P., R. Mall and R. Kumar, 2005. Computing dynamic slices of concurrent object-oriented programs. Inform. Software Technol., 47: 805-817.
CrossRef - Mund, G.B., R. Mall and S. Sarkar, 2002. An efficient dynamic program slicing technique. Inform. Software Technol., 44: 123-132.
CrossRefDirect Link - Romano, P., 2008. Automation of in-silico data analysis processes through workflow management systems. Briefings Bioinform., 9: 57-68.
CrossRefDirect Link - Silva, J., 2007. A program slicing based method to filter XML/DTD documents. Proceedings of the 33rd Conference on Current Trends in Theory and Practice of Computer Science, January 20-26, 2007, Harrachov, Czech Republic, pp: 771-782.
CrossRef - Ward, M. and H. Zedan, 2010. Combining dynamic and static slicing for analysing assembler. Adv. Comput., 75: 134-175.
CrossRef - Zhao, J.J., 1998. Applying slicing technique to software architectures. Proceedings of the 4th IEEE International Conference on Engineering Complex Computer Systems, August 10-14, 1998, Monterey, CA., USA., pp: 87-99.
CrossRef