Workflow common fragments extraction based on WSDL similarity and graph dependency

Business process management technology has been developing and growing. In the industry, business processes continue to change over time. Changes occur due to consumer demand, technological innovation, and policy changes. Therefore, existing business processes should be able to adapt to any changes. Currently, the design phase is always ignored as the focused point in the business process development. The development process has only focused on the implementation. Hence, in this paper, we propose a method to form a reconfigurable business process model. The method consist of a series of sequential process. The process started with calculating similarity value of business processes based on its structure. Then, we perform the clustering process to the models based on similarity values. From every cluster, we extract the common fragment using dependency graph calculation. The experimental result shows that the proposed method can produce common fragments or reconfigurable models which can be rearranged to its variations. The common fragment has high flexibility and granularity. Research on reconfigurable models of business processes are still limited, therefore the result of this research can be used to start other researches.