A Refactoring Method For Mining Concurrency Of Business Process Models Using Ordering Relation Graphs

Business process model lies in the core of the process aware information system.Since the level of the modeler is different,the modeling of the business process is complicated and error-prone,the quality of the business process model varies greatly.Therefore,the enterprise which implementing the process aware information system must manage the business process model and solve the quality problem of the business process model.The quality problems of the model include:the low efficiency,the lack of comprehensibility,and the lack of maintainability.Therefore,how to improve the quality of the model is a key issue that must be solved for enterprises that implement process aware information system.This paper focuses on how to improve the quality of the model.Specifically,this paper proposes a refactoring method for mining concurrency in bus:iness process models using ordering relation graphs.We improve the quality of the model by improving the efficiency of the model.Specifically:(1)Identifying the false sequential relation and the false transitive sequential relation.From the perspective of data,we analyzed the data correlation to find whether there is any false sequential relation or false transitive sequential relation between the tasks in the model.The model which contains the false sequential relation or false transitive sequential relation are not efficient.The false sequential relation means that there is a sequential relation between the two tasks in the structural perspective,but there is no data correlation in the data perspective.The false transitive sequential relation means that there is a transitive sequential relation between the two tasks in the structural perspective,but there is no data correlation in the data perspective.(2)Mining the concurrency in the model.We refactor the false sequential relations and false transitive sequential relations to the parallel relations so as to mine the potential concurrency in the model.After refactoring,the inefficient tasks of the sequence structure in the model can be executed concurrently to improve the efficiency of the model.Then,we obtain the ordering relation diagram according to the ordering relation between the tasks in the model,and finally we transform the ordering relation diagram into the business process model.(3)This paper implements a prototype tool that can automatically mine the potential concurrency in the business process model and to refactor the business process model.The correctness and effectiveness of the reconstruction method are illustrated by experiments.