On Measuring Process Model Similarity based on High-level Change Operations

Li, Chen and Reichert, Manfred and Wombacher, Andreas (2008) On Measuring Process Model Similarity based on High-level Change Operations. In: 27th International Conference on Conceptual Modeling (ER'08), October 2008, Barcelona, Spain.

[thumbnail of ER_Chen2008.pdf]
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (461kB)


For various applications there is the need to compare the similarity between two process models. For example, given the as-is and to-be models of a particular business process, we would like to know how much they differ from each other and how we can efficiently transform the as-is to the to-be model; or given a running process instance and its original process schema, we might be interested in the deviations between them (e.g. due to ad-hoc changes at instance level). Respective considerations can be useful, for example, to minimize the efforts for propagating the schema changes to other process instances as well. All these scenarios require a method to measure the similarity or distance between two process models based on the efforts for transforming the one into the other. In this paper, we provide an approach using digital logic to evaluate the distance and similarity between two process models based on high-level change operations (e.g. to add, delete or move activities). In this way, we can not only guarantee that model transformation results in a sound process model, but also ensure that related efforts are minimized.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Process similiarity, change pattern, high-level change operation, process change
Subjects: DBIS Research > Publications
Divisions: Faculty of Engineering, Electronics and Computer Science > Institute of Databases and Informations Systems > DBIS Research and Teaching > DBIS Research > Publications
Depositing User: Prof. Dr. Manfred Reichert
Date Deposited: 27 May 2008 18:19
Last Modified: 14 Oct 2011 10:26
URI: http://dbis.eprints.uni-ulm.de/id/eprint/393

Actions (login required)

View Item
View Item