This paper proposes two kinds of control-path oriented workflow knowledge analysis
approaches which will be applied to a workflow intelligence and quality improvement
framework aiming at the high degree of the workflow traceability and rediscoverability.
The framework needs two kinds of algorithms ? One is for generating the total
sequences of the control-paths from a workflow model, and the other is for rediscovering
the runtime enactment history of each control-path out of the total sequences from the
corresponding workflow¡¦s execution logs. The proposed approaches have something to
do with the former, and each of them include a set of detailed algorithms for analyzing
the total sequences of the control-path perspective of a workflow model. Eventually, the
analyzed results from the approaches will be effectively used for some rediscovery approaches
to rediscover control-path oriented workflow intelligence from the runtime enactment
history, which is called workflow events log. Based upon those control-path
oriented workflow intelligences, it will be realized for a workflow model not only to be
gradually refined, but also to be finally revealed to maximize its quality by repeatedly
redesigning, reengineering and/or refining during its whole life-long time period.

Received September 7, 2005; revised October 16, 2006; accepted September 20, 2007.
Communicated by Tei-Wei Kuo.
*This research was supported by the contents convergence software research center funded by the GRRC
program of Gyeonggi Province, Republic of Korea.