Mining exact models of concurrent workflows

The mining of workflow models from workflow logs is an alternative to construct models from scratch. It also offers a mean to analyze and optimize workflows already supported by workflow management systems. In many cases, the benefit of workflow mining depends on the exactness of the mined models. This paper presents an approach on mining exact workflow models from workflow logs. First, it outlines a model representation and specifies the mining input. Based on these foundations, a complete mining procedure is described step by step and illustrated by an example. Finally, this paper presents an implementation of the approach and outlines evaluation results. (C) 2003 Elsevier B.V. All rights reserved.