Abstract
Contemporary process management systems are driven by explicit process models, i.e., a workflow design is required in order to enact a given workflow process. Constructing process models is a complicated and time-consuming task that requires high expertise. Therefore, techniques for discovering process models have been developed. In this paper, we extend the execution of an activity as a time interval, and present a new method for synthesizing process models from sets of systems’ audit log. A process model graph (directed graph) generated by the method for a process captures all its executions and dependencies that are present in the audit log, and preserves existing parallel. We compare the model graphs generated by the method (interval) to non-interval methods. The observation is that the graphs are more faithful, the number of excess and missing edges is consistently smaller and it depends on the size and quality of the log.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
van der Aalst, W.M.P., van Hee, K.M.: Workow Management: Models, Methods, and Systems. MIT press, Cambridge (2002)
Agrawal, R., Gunopulos, D., Leymann, F.: Mining process models from workflow logs. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 469–483. Springer, Heidelberg (1998)
van der Aalst, W.M.P., van Dongen, B.F., Herbst, J., Maruster, L., Schimm, G., Weijters, A.J.M.M.: Workflow Mining: A Survey of Issues and Approaches. Data and Knowledge Engineering 47(2), 237–267 (2003)
van der Aalst, W.M.P., Weijters, A.J.M.M., Maruster, L.: Workow Mining: Which Processes can be Rediscovered? BETA Working Paper Series, WP, vol. 74. Eindhoven University of Technology, Eindhoven (2002)
Hammori, M., Herbst, J., Kleiner, N.: Interactive workflow mining. In: Desel, J., Pernici, B., Weske, M. (eds.) BPM 2004. LNCS, vol. 3080, pp. 211–226. Springer, Heidelberg (2004)
Cook, J.E., Wolf, A.L.: Discovering Models of Software Processes from Event-Based Data. ACM Transactions on Software Engineering and Methodology 7(3), 215–249 (1998)
van der Aalst, W.M.P., van Dongen, B.F.: Discovering workflow performance models from timed logs. In: Han, Y., Tai, S., Wikarski, D. (eds.) EDCIS 2002. LNCS, vol. 2480, pp. 45–63. Springer, Heidelberg (2002)
Herbst, J., Karagiannis, D.: An inductive approach to the acquisition and adaptation of workflow models. In: Proceedings of the IJCAI 1999 Workshop on intelligent Workflow and Process Management: The new frontier for AI in Business, Stockholm, Sweden, pp. 52–57 (1999)
Golani, M., Pinter, S.S.: Generating a process model from a process audit log. In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 136–151. Springer, Heidelberg (2003)
Măruşter, L., Weijters, A.J.M.M.T., van der Aalst, W.M.P., van den Bosch, A.: Process mining: Discovering direct successors in process logs. In: Lange, S., Satoh, K., Smith, C.H. (eds.) DS 2002. LNCS, vol. 2534, pp. 364–373. Springer, Heidelberg (2002)
Feng, C.: Workflow Mining Algorithm Research on Time-based Log.Master thesis, Shandong University (2006)
Cui, Y-s.: Workflow Management with Openness and Flexibility. Master thesis,Shandong University (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qu, Yl., Zhao, Ts. (2011). Building Process Models Based on Interval Logs. In: Ma, M. (eds) Communication Systems and Information Technology. Lecture Notes in Electrical Engineering, vol 100. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21762-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-21762-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21761-6
Online ISBN: 978-3-642-21762-3
eBook Packages: EngineeringEngineering (R0)