Efficiently discovering critical workflows in scientific explorations

Future Generation Computer Systems

Volumn 25, Issue 5, 2009, Pages 577-585

  Shao, Qihong ^a   Sun, Peng ^a   Chen, Yi ^a  

^a Arizona State University   (United States)

Author keywords

Database system; Join algorithm; Log; Scientific workflow

Indexed keywords

DATABASE SYSTEMS; EXPERIMENTS; INFORMATION MANAGEMENT; WORK SIMPLIFICATION;

CRITICAL EXPERIMENTS; DATABASE SYSTEM; DYNAMIC PROCESS; EXPERIMENTAL EVALUATIONS; JOIN ALGORITHM; LOG; LOG DATUM; LOGICAL CONSTRAINTS; OPTIMIZATION TECHNIQUES; RELATIONAL SCHEMATA; SCIENTIFIC DISCOVERIES; SCIENTIFIC EXPLORATIONS; SCIENTIFIC WORKFLOW; SQL QUERIES; WORK-FLOWS; WORKFLOW EXECUTIONS; WORKFLOW MANAGEMENT SYSTEMS;

MANAGEMENT;

EID: 59849113453     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2008.06.005     Document Type: Article

References (23)

1. Agrawal R., Gunopulos D., and Leymann F. Mining process models from workflow logs. EDBT (1998) 469-483
2. Altintas I., Berkley C., Jaeger E., Jones M., Ludäscher B., and Mock S. Kepler: An extensible system for design and execution of scientific workflows. SSDBM (2004) 423-424
3. I.-M.A. Chen, V.M. Markowitz, Modeling scientific experiments with an object data model, in: International Conference on Data Engineering, 1995, pp. 391-400
4. Chervenak A.L., Deelman E., Foster I.T., Guy L., Hoschek W., Iamnitchi A., Kesselman C., Kunszt P.Z., Ripeanu M., Schwartzkopf R., Stockinger H., Stockinger K., and Tierney B. Giggle: A framework for constructing scalable replica location services. SC (2002) 1-17
5. Cohen S., Boulakia S.C., and Davidson S.B. Towards a model of provenance and user views in scientific workflows. DILS (2006) 264-279
6. Cook J.E., and Wolf A.L. Discovering models of software processes from event-based data. ACM Trans. Softw. Eng. Methodol. 7 3 (1998) 215-249
7. Foster I.T., Vöckler J.-S., Wilde M., and Zhao Y. Chimera: Avirtual data system for representing, querying, and automating data derivation. SSDBM (2002) 37-46
8. W. Gaaloul, S. Alaoui, K. Baïna, C. Godart, Mining workflow patterns through event-data analysis, in: SAINT Workshops, 2005, pp. 226-229
9. Gaaloul W., Bhiri S., and Godart C. Discovering workflow transactional behavior from event-based log. CoopIS/DOA/ODBASE (1) (2004) 3-18
10. Herbst J. A machine learning approach to workflow management. ECML (2000) 183-194
11. Ioannidis Y.E., Livny M., Ailamaki A., Narayanan A., and Therber A. Zoo: A desktop experiment management environment. Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data. SIGMOD '97, New York, NY, USA (1997), ACM Press 580-583
12. Lamport L. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21 7 (1978) 558-565
13. Liu D.T., and Franklin M.J. The design of griddb: A data-centric overlay for the scientific grid. VLDB (2004) 600-611
14. Ludäscher B., Altintas I., Berkley C., Higgins D., Jaeger E., Jones M., Lee E.A., Tao J., and Zhao Y. Scientific workflow management and the kepler system. Concurrency-Pract. Exper. 18 10 (2006) 1039-1065
15. Ma T., and Buyya R. Critical-path and priority based algorithms for scheduling workflows with parameter sweep tasks on global grids. Proceedings of the 17th International Symposium on Computer Architecture on High Performance Computing. SBAC-PAD '05, Washington, DC, USA (2005), IEEE Computer Society 251-258
16. Muth P., Wodtke D., Weisenfels J., Dittrich A.K., and Weikum G. From centralized workflow specification to distributed workflow execution. J. Intell. Inform. Syst. 10 2 (1998) 159-184
17. Neubauer F., Hoheisel A., and Geiler J. Workflow-based grid applications. Future Gener. Comput. Syst. 22 1 (2006) 6-15
18. Nieto-Santisteban M.A., Gray J., Szalay A.S., Annis J., Thakar A.R., and O'Mullane W. When database systems meet the grid. CIDR (2005) 154-161
19. Shankar S., Kini A., DeWitt D.J., and Naughton J.F. Integrating databases and workflow systems. SIGMOD Record 34 3 (2005) 5-11
20. Q. Shao, M. Kinsy, Y. Chen, Storing and efficiently querying critical workflows from log in scientific exploration, Technical Report TR-07-005, Arizona State University, April 2007. http://wsdb.eas.asu.edu/publications/TR-07-005.pdf
21. Son J.H., Kim J.S., and Kim M.H. Extracting the workflow critical path from the extended well-formed workflow schema. J. Comput. Syst. Sci. 70 1 (2005) 86-106
22. Son J.H., and Kim M.-H. Analyzing the critical path for the well-formed workflow schema. Proceedings of the 7th International Conference on Database Systems for Advanced Applications. DASFAA '01, Washington, DC, USA (2001), IEEE Computer Society 146-147
23. Xiao X., Brune D., He J., Lindsay S., and Tao C.B.G.N. Redox-gated electron transport in electrically wired ferrocene molecules. Chem. Phys. Lett. (2006)