A Reconstruction Method For Mining The Concurrency Of Business Process Models

Business process management technology can be used to build and update the process aware information system quickly.Business process models are the core of the process aware information system.Since building the model in the business process is time-consuming and error-prone.In addition,the abilities of different modelers are different and the quality of these models varies greatly.Therefore,the enterprises implementing the process aware information system must manage these business process models and deal with their quality problems,such as the lack of understandability,the lack of maintainability and the low efficiency.So how to improve the quality of the business process models becomes a key challenge which must be solved in the process that the enterprise implementing the process aware information system.This paper focuses on the problem of low model efficiency in the model quality.Refactoring of the business process model has been considered to be a suitable solution to cope with these quality problems.It is to change the internal structure of a business process model but preserves its external behavior.In this paper,we propose a novel approach on how to refactor business process models with mining concurrency for the first time.More specifically,(1)Mine all inefficiency sequential structure fragments from a business process model which are the key to affect efficiency,using the data dependency analysis between tasks.According to structure characteristics of the model,the model is decomposed into a series of sequential structure fragments.Then from the perspective of the data,the use data dependency to analyze whether there is any false adjacent sequential relation or false transitive sequential relation between the tasks of sequential structure fragment to mine the potential concurrency in the model.The false sequential relation refers to the sequential relation between two tasks without dependence relation in the business process model.(2)For the sequential structures fragments with potential concurrency,we refactor the false adjacent sequential relations and false transitive sequential relations to the parallel structures.After refactoring,tasks in these inefficient sequential structure fragments can be executed concurrently as much as possible,then replacing the original inefficiency sequential structures fragments with the parallel structures fragments refactored can maximize the overall efficiency of the model.(3)This paper makes a prototype tool available,which is for mining potential concurrency of business process models as well as to refactor the business process models,and discussion and experiments show that our approach is correct and effective.