Local Behavior Similarity

0
113

Authors: Mathias Weske, Matthias Kunze

Tags: 2012, conceptual modeling

Business process models explicitly capture an organization’s operations and thus are essential to a process oriented organization. Typically, hundreds or thousands of models are stored in business process repositories. Effective capabilities to manage and, in particular, search are required to leverage stored business process models. Yet, search remains a challenge, because business processes cannot easily be compared. Existing approaches to process similarity do not support queries that are significantly smaller than sought models and contain only few, yet important, aspects. In this paper, we introduce a novel approach to behavioral similarity search that is sensitive to local behavior inclusion, i.e., it will feature models that contain the behavior of a query. This is achieved by comparing local behavioral relationships of a query model with global relationships of candidate models. We present the formal foundation of this approach, derive a similarity measure, and illustrate the applicability of our approach, also with respect to complexity.

Read the full paper here: https://link.springer.com/chapter/10.1007/978-3-642-31072-0_8