Entity

Time filter

Source Type

Münster, Germany

Breuker D.,WWU Muenster ERCIS | Delfmann P.,WWU Muenster ERCIS | Dietrich H.-A.,WWU Muenster ERCIS | Steinhorst M.,WWU Muenster ERCIS
Information Systems and e-Business Management | Year: 2014

Analysing conceptual models is a frequent task of business process management (BPM), for instance to support comparison or integration of business processes, to check business processes for compliance or weaknesses, or to tailor conceptual models for different audiences. As recently, many companies have started to maintain large model collections and analysing such collections manually may be laborious, practitioners have articulated a demand for automatic model analysis support. Hence, BPM scholars have proposed a plethora of different model analysis techniques. As virtually any conceptual model can be interpreted as a mathematical graph and model analysis techniques often include some kind of graph problem, in this paper, we introduce a graph algorithm based model analysis framework that can be accessed by specialized model analysis techniques. To prove that basic graph algorithms are feasible to support such a framework, we conduct a performance analysis of selected graph algorithms. © 2014 Springer-Verlag Berlin Heidelberg. Source


Becker J.,WWU Muenster ERCIS | Breuker D.,WWU Muenster ERCIS | Delfmann P.,WWU Muenster ERCIS | Dietrich H.-A.,WWU Muenster ERCIS | Steinhorst M.,WWU Muenster ERCIS
Lecture Notes in Business Information Processing | Year: 2013

Pattern detection serves different purposes in managing large collections of process models, ranging from syntax checking to compliance validation. This paper presents a runtime analysis of four graph-theoretical algorithms for (frequent) pattern detection. We apply these algorithms to large collections of process and data models to demonstrate that, despite their theoretical intractability, they are able to return results within (milli-) seconds. We discuss the relative performance of these algorithms and their applicability in practice. © 2013 Springer-Verlag Berlin Heidelberg. Source

Discover hidden collaborations