document-based workflow modeling: a case-based reasoning approach

17
Document-based work¯ow modeling: a case-based reasoning approach Jaeho Kim a , Woojong Suh b , Heeseok Lee a, * a Graduate School of Management, Korea Advanced Institute of Science and Technology (KAIST), 207-43 Cheongryangri-dong, Dongdaemoon-gu, Seoul 130-012, South Korea b Division of Business Administration, College of Business & Economics, Inha University, 253 Yonghyun-dong, Nam-gu, Incheon 402-751, South Korea Abstract A work¯ow model is useful for business process analysis. A well-built work¯ow can help a company streamline its internal processes by reducing overhead. The results of work¯ow modeling need to be managed as information assets in a systematic fashion. Reusing these results is likely to enhance the quality of the modeling. Therefore, this paper proposes a document-based work¯ow modeling mechanism, which employs a case-based reasoning (CBR) technique for the effective reuse of design outputs. A repository is proposed to support this CBR process. A real-life case is illustrated to demonstrate the usefulness of our approach. q 2002 Elsevier Science Ltd. All rights reserved. 1. Introduction Reengineering has enabled companies to operate faster and more effectively and to use information technology more productively (Hammer & Stanton, 1999). Work¯ow models have become popular because of such increased interests in business process reengineering and improve- ment of related technologies such as inter-networking and object-oriented techniques (Jablonski & Bussler, 1996). They help managers ®ght their ways through the productiv- ity wars of the past 10 years. Companies have revamped their processes and cut out redundant activities. Work¯ow technologies can facilitate enterprises' requests for improved competitiveness by increasing productivity and enhancing services for customers (Lawrence, 1997). Work¯ow models are useful for business process analysis (Bracchi & Pernici, 1984; Ellis & Nutt, 1980). When work- ¯ow technology is adopted in real business, it is important to model work¯ow in a systematic fashion. Very few modeling experts encounter the same case more than once in their entire career; modeling experience is valuable and hard to acquire (Brown & Gupta, 1994). The results of modeling activities are valuable information assets. It is important to manage these modeling results systematically. Case-based reasoning (CBR) technique is useful for the reuse of knowledge. CBR is a problem solving technique that reuses past cases, experiences, or tacit knowledge (Kim & Han, 2001b; Kolodner, 1991; Kolodner, 1993; Korczak, Maciaszek, & Stafford, 1989; Noh, Lee, Kim, Lee, & Kim, 2000; Riesbeck & Schank, 1989; Slade, 1991). CBR retrieves similar cases from a case base, selects the most similar case among them, adapts this case according to the user's requirements, and then stores this new case into the case base for future reuse. Although CBR is useful for the reuse, it has not been applied for work¯ow modeling. However, CBR has been employed successfully for other modeling activities such as data modeling (Lee & Han, 1997; Paek, Seo, & Kim, 1996). Therefore, this paper proposes a document-based work¯ow modeling support system (DWMSS) using the CBR technique. DWMSS is better able to utilize the business know-how embedded in the previous work¯ow cases. In Section 2, we introduce and sharpen a document-based work¯ow model (Lee & Suh, 2001). Section 3 presents a real-life case that is modeled by the use of DWMSS. Section 4 explores the system architecture and modeling process of DWMSS. Section 5 describes a repository included in DWMSS. Sections 6 and 7 illustrates the details of the modeling process of DWMSS by the use of a real-life case. Section 8 compares DWMSS with other modeling support systems using the CBR technique. Section 9 concludes this paper and points out some important avenues for future research. 2. A document-based work¯ow model Work¯ow is the automation of a business process; Expert Systems with Applications 23 (2002) 77±93 PERGAMON Expert Systems with Applications 0957-4174/02/$ - see front matter q 2002 Elsevier Science Ltd. All rights reserved. PII: S0957-4174(02)00028-3 www.elsevier.com/locate/eswa * Corresponding author. Tel.: 182-2-958-3615; fax: 182-2-958-3604. E-mail address: [email protected] (H. Lee).

Upload: jaeho-kim

Post on 05-Jul-2016

212 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Document-based workflow modeling: a case-based reasoning approach

����������� ������� �� ������ � ������� ��������� ��������

����� ����� ������� ���� ������� �����

��������� ���� � ����������� ����� ������� ��������� � ����� ��� �������� �������� ��� !" #����������� �����

$���������� ��� ����� %"� �%�� ���� �����$������� � &������� ��������������� #������ � &������� ' (������� ��� )���������� �*" +������ ����� ,�� ��� ����� !�� �*%� ���� �����

��������

! ������� �� �� �� ���"�� "�� ������� ������� ����#���$ ! �������� ������� ��� ���� � ������# ���������� ��� �������� ��������� #

�� ����� �%����� $ &�� ������� �" ������� �� ����� ��� �� � ������ �� ��"�������� ������ �� � �#�������� "������$ '������ ����� �������

�� �����# �� ������� ��� (�����# �" ��� �� �����$ &����"���� ���� ����� �������� � ���������� ������� �� ����� ���������� �����

�����#� � ������� ��������� )*+', ������(�� "�� ��� �""����%� ����� �" ����� �������$ ! ���������# �� ������� �� ������� ���� *+'

�������$ ! ������"� ���� �� ���������� �� ���������� ��� ���"������ �" ��� ��������$ � -..- /���%��� ������� �� $ !�� ������ �����%� $

� ���� ������

'������������ ��� ����� ��������� �� ������� "�����

�� ���� �""����%��# �� �� ��� ��"�������� ���������#

���� ��� ����%��# )������ 0 �������� 1222,$ �������

�� ��� ��%� ����� ������� ������ �" ���� ��������

��������� �� ������� ������� ������������� �� �����%�

���� �" ������ ������������ ���� �� ��������������� ��

������������ ������(��� )�������� 0 +������� 1223,$

&��# ���� �������� 4��� ����� ��#� ������� ��� ��� ����%

��# ���� �" ��� ���� 1. #����$ *�������� ��%� ��%����

����� ��������� �� ��� ��� �� �� ��� ����%�����$ �������

������������ ��� "��������� �����������5 ��(����� "��

�����%� ���������%����� # ���������� ��� ����%��# ��

��������� ���%���� "�� ��������� )��������� 1226,$

������� �� ��� ��� ���"�� "�� ������� ������� ����#���

)+������ 0 7������� 1289: /���� 0 ;���� 128.,$ ���� ����

��� ���������# �� � ���� �� ���� �������� �� �� ��������� ��

�� �� ������� �� � �#�������� "������$ <��# "�� �� �����

�=����� ��������� ��� ���� ���� ���� ���� ���� �� �����

������ ������: �� ����� �=�������� �� %������ �� ��� ��

��(���� )+���� 0 >����� 1229,$ &�� ������� �" �� �����

����%����� ��� %������ ��"�������� ������$ ?� �� ��������� ��

������ ����� �� ����� ������� �#�����������#$

*������ ��������� )*+', ������(�� �� ���"�� "�� ���

����� �" ������ ��$ *+' �� � ������ ���%��� ������(��

���� ������ ���� ������ �=���������� �� ����� ������ �� )���

0 ���� -..1: ���� ���� 1221: ���� ���� 122@: ����A���

B�����A��� 0 ���""�� � 1282: ;��� ���� ���� ���� 0 ����

-...: '������ 0 ������� 1282: ��� �� 1221,$ *+'

������%�� ������� ����� "��� � ���� ���� ������� ��� ����

������� ���� ����� ����� � ���� ���� ���� ����� ��� �� ���

����5� ��(���������� �� ���� ������ ���� ��� ���� ���� ���

���� ��� "�� "����� �����$

!������� *+' �� ���"�� "�� ��� ������ �� ��� ��� ���

������ "�� ������� �� �����$ ����%��� *+' ��� ���

�����#� �������"���# "�� ����� �� ����� ����%����� ����

�� ��� �� ����� )��� 0 ���� 1226: 7���� ���� 0 ����

1223,$ &����"���� ���� ����� �������� � ����������

������� �� ����� ������� �#���� )��B��, ����� ���

*+' ������(��$ ��B�� �� ����� ��� �� �����A� ���

������� ������� ��� � �� ��� ���%���� �������

�����$

?� ������� -� �� ����� ��� �� ������� � ����������

������� �� �� )��� 0 ���� -..1,$ ������� @ �������� �

������"� ���� ���� �� �� ��� # ��� ��� �" ��B��$ �������

9 �=������ ��� �#���� ������������ �� �� ����� ������� �"

��B��$ ������� C ������� � ���������# ����� � ��

��B��$ �������� 3 �� 6 ����������� ��� ������ �" ���

�� ����� ������� �" ��B�� # ��� ��� �" � ������"�

����$ ������� 8 �������� ��B�� ���� ����� �� �����

������� �#����� ����� ��� *+' ������(��$ ������� 2

������ �� ���� ����� �� ������ ��� ���� ��������� �%�����

"�� "����� ��������$

� � ������������ ������� �� ��

-��./�0 �� ��� ���������� �" � ������� �������:

/=���� �#����� ���� !����������� -@ )-..-, 66D2@��������

������ ������� �����������

.2C69169E.-EF ��� "���� ������ � -..- /���%��� ������� �� $ !�� ������ �����%� $

7??� �.2C69169).-,...-8@

���$����%���$���E������E����

*�������� ��� ������$ &��$� �8--2C8@31C: "�=� �[email protected]$

( ���� �������1 ���G����$�����$��$�� )�$ ���,$

Page 2: Document-based workflow modeling: a case-based reasoning approach

�������� �� ����� ��� ����� "��� ��� ����������� ��

������� "�� ������� ����� ��� �� � ��� �" ����� ���� �����

)��������� 1226,$ &�� -��./�0 ����� ���������� � ���

���� ������� �� �������� ��� �������� ������������$ ?�

�������� �"� )�, � ������� �" ����%����� �� ����� ��������������

)��, �������� �� �� ����� ��� ����� �� ����������� �" ���

�������� �� )���, ��"�������� ���� �� �%� ��� ����%������

���� �� ������������� ��������� ?& ������������� �� ���

)�"B*� 1223,$

!������� � %�����# �" ������� �� ��� ��%� ��� �%��

��� � � "����� �� ����� ����� �� ���� )+��� 0 +��������

1226,$ &�� ����� ������ �� ���� ������� ������������ ��%�

��� �%����� # ��� �������� %�� ��� �� ��� �� ����#

����� ������ ���� # ��� ���� �������� )������� 0

?����� 122C,$ &����"���� ���� ������� �� �� ����� ����

�����# ���� ����� �� �����4� ������%�� �� ��������

)�������� 0 +������� 1223,$ B��� �" ����� �� ��� ��%�

����� ��# ���������� �� ������� ��� ���� �" ����� ������

�� ���� "�� ���� )��� 0 ���� -..1,$

�� �����# �� ������� � ���������� �������

�� �� )��� 0 ���� -..1, "�� �%������� ��B��$ *�����

��� �������� ��� ��� ��� ����� ��� �� ������� ������A�

������ ��������� )H��������� 0 ���� 1226,: ���� "�����

������� ����� ��� ��� ��� �� ��%�� #� ������� ����

)�������� 122C,$ &����"���� ��������� �������� �� ���

��������� ��� ������� ��������� ���# ��# ����� ��

�� ����� � ��������� ��"�������� �#���� )I����� 1226:

B����������� '��"��� 0 ���������� 1223: �������� 122C:

H��������� 0 ���� 1226,$

!� ����� �� &��� 1� ��� ���������� �������

�� �� ����� �� ����� ��# �������� �" ��� ������� �� ��$

����� � ���� ��������� � �� ��� ���� �" ����: �� ����� �����

���� � �� �� �����: � ������� ��������� � �� ��� ���� "��

����$

?� ��������� ������ �� �� ��������� �� ���� ��� ���� �"

����� ��������# "�� ���� �""����%� ����#���$ ����%��� ���

���������� ������� �� �� ��� ��� ����� � ���

������ ��������� "�� �������� ��� ������������� �����

������ ���� �� ��������� ���� ������$

!� ����� �� I��$ 1� ��= �#��� �" ��������� ���� ������

��� ������� )�"B*� 1223,$ ��2���� ����� ���� ��%����

����� ��� �=����� �� ��(����� �� �� � ������ ����� �"

�=������� )J;� �����5 �� J;� ����5 ��� ������ ��� �����

��(������� �������,$ ��������� ����� � ���� �#��� "�� ���

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89"68

&��� 1

/������� �" ��� ���������� ������� �� ��

B� �� �������� �����������

&��� ! ���� ���������� �" � �������

!���� !� �� �%� ��� ���������� "�� � ����

)� ����4� �� �� ������A������� ��������,

�������� ! %��� "�� �� ��"�������� ��� ��(���� ��

������� � ����

I��$ 1$ ?�������� ���� ���# �#��� �� ����� �������� �� ����� �" ���� ������� ������������$

Page 3: Document-based workflow modeling: a case-based reasoning approach

��������%� �=������� �" ��� )�� ����, ����)�, ����� � ��� �

���� �� ���$ ��� �7��� ������ � ����� )������ � �������,

����� � ������ ����� �" ������� �� ����� ���� ��� �� ����

�������� �����$ ��� 3��� ������ � ����� )������ � �������,

����� ��� �� ���� �������� ����� ���%���� ���� � ������

������ ����� �" �������$ :� �7��� ������ � ����� )������

� �������, ����� � ������ ����� �" ������� ����� � ���

���� ���� ����� ����� �� ���� ���� ���������� ����

�������� ���������%� ������� �������$ :� 3��� ������ �

����� )������ � �������, ����� ��� �� ���� ���������%�

����� �����%���� �� � ������ ������ ���� �� ��� ��=� ����$

&���� ��= ��������� ���� ������ ��� � ������ ����

����� ���� ������� ������������� )K������� 122C,� ��

����� �� I��$ 1$ ;��0 ���� ���# ������ �����%�� ���

���� ��� ���� � ������� ���� �� ��� # ������� ����$

������ ���� ���# ��� � �����%�� �������� ����� ���

��� ���� �������$ I�����#� ;�� ���� ���# ������ ����

�������� ����� ��� ��� � ������ ������� ����������%��#$

&��� �������� ���� � ��� ����� �� ��������� ��� ���������#

����� ������ ��� ��������� ���� ������$ I�� �=������

:� �7��� �� �,$ �7��� ��� ����� � �� ������� ������ ���#

����� ��� ������� ���������%��# �� �� ������$

�,$ �7��� ����� ���� ��� ���������� �" ���� 7 ������

��� �=������� �" ��� ������ L �� '$ ��������#� �,$ 3���

����� ���� ��� ���������� �" ��� ��� ������ 7 �� L� ������

��� �=������� �" ���� '$ M� ��� ���� �" �����������#

����������� )������� �������� ����� ����� � �=�����

�#����������# �� ���,� �� ��� ������"# ����� ��� ���������

���� ������ ���� ��� ����������� ���������� �� ���

���������� ���$ I�� �=������ ����� #�������� �,$

�7��� ����� ���� ���������� �" ���� 7 ������ �#���������

�=������� �" ���� L �� '� ,�� �������� �,$ �7���

����� ���� ���������� �" ���� 7 ������ ��#���������

�=������� �" ��� ���� L �� '$

+��� �� ��� ��%� ��������� ���� ��� # � ���� ���������

����� �=��� � ����� �" � ���������� ������� �� ��

# ��� �� ��� )-..1,� �� ����� �� I��$ -: ��� �=��� �

��������� ��� ������ �� )�, ��= �#��� �" ��������� ���� ��

���� "�� �=�������� ��� ������ ������������� ����� ������

�� )��, ��� �#��� �" ���� ���� )���������� �� ����

����������, "�� �������� ��� �����������# �����������$

� � ����

� �������� �� ��� �" ����� ��������� �� ������ �����

�� � ������� H�F .$66 ������� �� �� ������ ����� ������

H�F 6. ������� �� �" ������# -..1$ '������#� ��� ������#

��� �� �"4������� �� �������� �������� "�� ��� �����

"������� ���������# ������� ��� ����������� �������$

&���� ��� � �������� ��� � �� �����%� ��� �����

��������� �� ���"���� � ����������# ����#���$ I��$ @

����� ��� :���� <�������� �������� ��� �" ��� �������

���������� ��� � �� ��� ���� ��� �=��� � ���������$ &��

"�������� �� � ������ ���������� �" ���� M� �� 7���������

�������$

I����� � �������� ������ �� �� �� �� �# ���� ����

������� ���������� ��������$ &���� ��� ������� �" �����

��������� ������ �" ��� �� �� �� ����� �� ���������

��� ��� �������� ��#�� �" ��#$ ?" ��� �������� ��#� # ��� ��

��� � ��� ������� ������ ��� ��������5� ��� �� ������� ���

��� �� ��� ������#$ ?" ��� ��� �� ��� �� ��� �����%� � ���

������� ������ �� �� �� ��������� "��� �� ��� ��������$ ?"

�����%� � ��� ������� ������ �� �� �� ���������� "��� ��

� ����� ����� ����� �� �� �� �����4������$ ! ���� ��� ��

���� ��� ��������� �� ��� �� �� �����4������ �� ��� �����

����� ������ ��� ����� �������$ M� ��� ���� �" ��� �����%�

�� �� �����4������� ��� ����� ����� �������� � ��������

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89" 62

I��$ -$ /=��� � ���������$

Page 4: Document-based workflow modeling: a case-based reasoning approach

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89"8.

I��$ @$ ������� �� �� "�� :���� <��������$

Page 5: Document-based workflow modeling: a case-based reasoning approach

��(���� "��� �� ������ �� �� ��� �������� ��������� �����

�������� � �������� �����4������ "��� �� ��� ��������$

�����#� ��� ����� ����� ����� � ����� ����� �� ������ ��

�� ��� ���������� ���������$

I�� ��� ���� �" ����� ������������� ��� �� ����� �������

�" ���� ������� ���� � ����� �� ���� �����$

� ������������ ������� �� ����! ��""����#����

&��� ������� ����� ���� � ��B��$ I����� �� ������� ���

�#���� ������������ �� ���� ������ ��� �� ����� �������$

!4%4 ������ ���������

��B�� �������� �" ����� ����� �� ���� )���������

���� �����"���� ������� �� ���������#,� �� ����� ��

I��$ 9$ &�� ������ �������� �" ����� ���� ���� )����

��� �������� ������� �� ����� �� %�������# ���

�������,$ &�� ���������# ����� �� � ���� ��� �� �

%�������# ���$

&�����7��� )��� ����� �� ����� ��� ������� ������ ���

���� +��� B������� *���+��� B� ����� �� <�������#

+��� B������ %�� ���������%� "��������$ ?� �����%�� �����5

��(��������� "�� ������� �� ������ ���� ���� "�� �����4�

��"��������� ������� ��� �������� �������� ��� �������

�� �� ����������� �� ����� ��� ������ ������� �� ��$

&�� #��� &��� ������� �������� �" ��� ���� �����

#��� &��0��� �� #��� (�����$ &�� *��� +������ �����

����� ��� ��������# �" ��� ���� ��� �� �� �� �� ������

"�� ��� ���� ���� � ���� �����$ &�� #��� (����� ��� ����

��� �����4� ������� ���� ������� %�� ��� ���� ������ ��

���%� � "�������� "�� �������� � ������ �� � ��� � ���

���� ���� ��� ���� ���$

&�� #��� &���� ������� �������� �" ��� ���� �����

#��� =�������� �� #��� �������$ &�� #��� =��������

������%�� ������� ����� ������� ��� ����������� �" ���������#

������$ &�� #��� ������� ����� ��� ������%� ����� ��

�������� ���� �������$

&�� >��?����� ?��� ������� �� �� � �� �" ��� ��

�� ����� >��?����� &��0��� �� >��?����� (�����$

&�� >��?����� &��0��� ����� ����� ��� %�������# ��

��� >��?����� &���� ���� �� ���� ����� )�$�$ J�����%�

�� ��5� J����� ��� ��5, �� ��� �����E%��� ����� ������

���� ����� ���� ����� )�$�$ J�����%�5� J�� ��5,$ ����� �����

�� %��� ��� � ������ $ I�� �=������ ��� ���� J��%��

���#5 �� ������ �� J�����5 �� J���������5$ &�� >��?�����

(����� ����� ������ � ��� �� � ��� %�������# ���� ���

%�������# ���$

&�� =�7������� �������� �" #��� &��� �� >��?�����

&���$ &�� ������� �" � *+' �#���� ��� � �� ���� �� ��

�""����%� ����������� �" ��� ���� ���$ &�� #��� &��� ������

� ��� �" ����� �� ��� "��� �" �� � ��������# )!���������

B������ 0 �����A�� 122C,$ &�� ��#��� �" ���� ������������

���� ��� ������� �� ��� �� �� �" ��� ���������� ��%�� �"

������� �����$ &�� >��?����� &��� ��������� ��� ����

����� �� ����� �����E%���$ &�� ����� �� %��� ��� ����

����� ���������# "��� ��� ���� �����$

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89" 81

I��$ 9$ �#���� ������������ "�� ��B��$

Page 6: Document-based workflow modeling: a case-based reasoning approach

!4�4 �������� 7�����

!� ����� �� I��$ C� ��B�� �����#� ��� ��� � �"

�� ����� �������� )�, �� ����� # � ����� ���� ���

���� ������ �� )��, �� ����� # � ������� ��������� ����

��(��$ &�� ������ "�� ����� ���� ��� ����� ��� � ���

4��� ���������%�� ������ �� ��� � "����� �� ������ �� ������

"�� � ������� ����$ ����%��� �" ���� ������ �� ��� �����"�����#�

*+' ��� � � ���� $ +��� �� ����� ��������� ��� �=�����

�� "������ ����� �� "������$

I����� ��� ���� ��# ���� ���� ��� ����� ���� ��� ����

������ )N�O,� ����� ��� ���� ����� ��� ���� ��� # ��� ��� �"

��� ���� ������ )NO,$ /%�� �" ��� ���� 4� � � ������� ����

)N�O �� N O,� �� �����# 4� ��� ����5� ��(���������$ &�� ����

��� � �� � ��� ��� ���� )N�O,$ &��� ���� �� ����� �� ��� ����

��� "�� "����� ����� )N"O,$

����� � �" ��� ���� "���� �� 4� � ������� ����� *+' ��� �

� ���� )N1O,$ &�� ���� ��� � �� ���� �� ����� �� ��$ &��

���� ��# ����� ���� ����� ��� ��� � � �� ���� �������� "��

��� ����� �" ����� ����� �� ��� <�������# +��� )N-O,$ H����

���� ����� �� ��� *+' ��� ������%� ������� ����� "��� ���

���� ��� ����� ��� �� ��� ���� ������%�� ������ �� ���� ����

�� ��� �� �� �" ��� ����� �" ���������#� �� ������ ��� ����

����������� ���� )N@O� N9O� �� NCO,$ &��� ���� ��# �

� ���� "�� ��� ����5� ��(��������� )N3O,$

$ � ��"������#

*4%4 #��� ?���

������� �������� "�� ����� �� �� ���������# ������=

�� ��������$ &��� ������� ������ ��� � �� � ��������� �� �

�#�������� "������$ M�� ���� ��� �� ������A� �� ��� "��� �"

� ������������ ���� ���� "��� ��� ��� ��#�� )������� ����, ��

��� ����� ��#�� )����,$ ?� ��� � ��������� �" ��� ��������#�

����� � ����� ���� ��� ���� ��������#� �� ����� �� I��$

3$ ?" � ��� ������� ���� �� ������ � �� �� ��%� �� ���

����%��� �������� ����� ��� �� ��� ������������ ���� "���

��� ������� ��#�� �� ��� ������� ��#��$

&�� ����� "��� ��#��� )������� ����� ��������� �����

"��������� ����� �� "��������, ��������� ���� �������

"������� �" ��� ������ ����� ��� ����� ��� ��#��� )�������

�� ����, ��������� ���� �����4� "�������$ I��� ��� %���

����� �" ��� ������� �������� �� ��������� ��� ������

��%���� ����� ���������� � ������� �� ��%���� ��������

���������� � "�������$ ��������#� ��%���� "�������� ����������

� "��������� ����$ ?� ���� �" ����� ���� ����� ����� � ���

�� ��%���� �������� �� ������$

/��� ���� ��� � ���������� # ��� ��� �" �

J"����5� ����� �� � ��� ��������� ���� ����� �� ���

������ �� ���� � ���������� ����� )&����� 122-,$

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89"8-

I��$ C$ B� ����� ������� �" ��B��$

Page 7: Document-based workflow modeling: a case-based reasoning approach

I����� ��� �" ������������ ����������� �� ���� ���

�""�� � ��� ����������# �� ������ ���� � ����%� �������

�� ����� )&�#���� 122C,$ ������ �� �� ���������� ����

����� ���� ��� ���� �������� �" ��� "����$ ! ���� �� � ���

�" ��������� ���� ������ ��� �����$ I�� �=������ ���

"���� �" :���� <�������� �� ���������� �� ��� !���� �=

!$

M�� ���� ��� ��� � ���������� # ��� ��� �" ��� ����

����� "�� ����� ������� �" H��4� B� ����� ��������

)HB�, )+����� '������� 0 �������� 1222: /�������

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89" 8@

I��$ 6$ ! ������ "�� ���� ���$

I��$ 3$ ! ����� ���� ��� ���� ��������#$

Page 8: Document-based workflow modeling: a case-based reasoning approach

0 7������ -...,� �� ����� �� I��$ 6$ HB� �� � ���� �4��

���� �� � �������� # ���# ������������ ��"��������

�#�����$ ?� �� ���� ���� ���� ����� ��������� � �� � "����$

!� ����� �� ��� ������� � ������� ��� ��� �������������

���� ����� �� ��������� ���� ������: �$�$ � �������

�������� �" ����� �� ����� ����� ��� ����������� $ ! ����

��� ��� ������������� ���� �������� �� ������: �$�$ ����

���� �� ���"���� # �� ����� �� ��� ���� ������ ���

����� "��� ����� ��������$ &�� ��� � ����� )����� ���

����� ������ �� ��������� ���� ���#, ��%� �� �=�� "��

���� ������%��$ ! ����� �������� �� ����� ��# ��%� ���

������� ���� ���� �� �#���#� ���� ��������%��#$ &���� �������

���� ���� ��� ��� ��������� �� �=�� "�� ������%��� �������

����� "��� ��� ���� ���$

*4�4 >��?����� ?���

&� �� ������ ���� ��� %�������# ��� �� �� ��� ��

��� � ��� � ��� ��� ������ �� ����� �� I��$ 8$ &���

������ �� ������� ���� ��� "�������� �" � ����������

�� �� ����� /' )�����#������������, )*���� 1263,$ ?� ����

/' ������� J'���%����5 ������������ ������ ��� ����� �"

����%���� �" � ���� �� � �������� �� J�#���#���5 ����

�������� ������ ��� ����� �" ���������# ������ ���

��� � �� ���������$

&�� -��./�0@,��� �����# ���������� ��� ��������

����� �� ��� ���� ���$ /��� -��./�0@,��� �� � ����4�

# ��� ������# ��# -�� )������� ���� ?�,$ &��� ��������

�� � ��"������ �� ���������# ����������� �� ��� ����� ���

��"��� �� �������� # ����� �����$ &�� ��@� ������������

���������� ��������A����� �� ����������� ����� ��������

�� ������� �������� ���%������$

&�� ���.@,��� �����# ���������� ��� ���%��� ���� ��� ����

���%� ��$ ?� �� ������� �" %�� �� ���� ����� �� �����

���� � �� � ���������� ���� ����$ I�� �=������ �� �������

��� ������ ���� �� ��.� ����� �� ��.� ��7����@��2����$

/��� ���.@,��� ��# ��%� ��� �#���#���� �����$ I��

�=������ �����%� �� �� ��# ��%� ��� ������ �?���� ������

�� ��.� 7����� ����� �� ��� �#���#���� �����$ &���

�#���#� �� ��� �� ��������� ��� ����� �" ���������#

������ ��� ��� ����� �� ����� �" ���������: �$�$ �" ���

����� �" ��� ����� ��� ������� �����������#� ���# ���

����� � �� ���� �������$ I����������� ��� ���� �������

����� �� ��� �������� ��%� �� ������� ��� ���� �������

����� ��� �������� ��� ������� �� �$

&�� ������������ =������� ��� ������� ��� ������� �"

����������� ����� �� ���������� �� ��� ����%���� �������

�� ��� ���.@,��� �� ��� -��./�0@,���$ ?� ����� ��� ��

�� � �������� ���� ����� ���# ���� ��������� ����� ����

������ �� �� �� �� �����%� ��� ���� �" ���� �������$ I��

�=������ �� ��� ���� �" ����� 7�������� ������� )I��$

@,� ��� ���� ��.� ����� �7��A����� �� ���� ���������

���� �. 7�������� 7��� ������ ��� �� �� ����������

������ � 4����� ���������# ������� �� �� �� �����4��

����$ &�� ��������� %����� "�� =������� ����� "��� .

�� 1$

&�� >��?����� �����# ���������� ��� ����� �" %��� ��

����� �� ��� <�������# +���$ /��� %�� �� ���� ���

��%� ��� �#���#��$ &�� ������������ ��� ������� ����

���� %�� )�� ����, �� ������ �� ��%���� ����� )%���,�

�� ���� ���������� �" � %�� )����, �� � ���� )%��,

��# "��� � ���� ����$ I�� �=������ ����� ��� %�� ������

�� ������ �� ��%���� ����� ���� �� ������ ����7�� �� ���

��� ���� ����� �� ������ �� ��%���� %��� ���� �� �������

��B��� �� ����� ��$ &����"���� ���� ��� ���� ������� �

%�� )�� � ����, ����� ��# ���������� � ����������

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89"89

I��$ 8$ ! ������ "�� %�������# ���$

Page 9: Document-based workflow modeling: a case-based reasoning approach

���.@,���� ��� ���� ��� 4� ��� ��������� ��� ���� )��

%��, ������%��# �����#$

&�� ������������ ��������� ���������� ��� �#���#��

����� ���� ����� �� %�������# ����� )%��� �� �����,�

��������%��#$ &��� �� � ����#� �������%� ������������$ �����

0���� ������ ��� �����������# ������� ��� ��� ����� �"

���.@,���� )�� >��?�����, ���$

% �� ����! �# � ������ �"�� ��� ���� �����&

B� ����� # � ����� ���� ��� ���� ������ � ���� �

��� ��� ��������$ &��� �������� ������� ���� ��� ���� ����

� ���� ������ �� �=������ ��� �" ��� �� �� )�����, �� �

���� ���� )��� ���� ���,$ &�� ���� ����� ���� � ���� �� �

)������� ����, �� ����� ��� ��� ������������ ���� �" ���

���� ��� ����� �� �� ��� ��� 4� ��� ������ ������� �� ���

������� ���� ��#��$ +������ ��� ������%� ���� �� ��� �����#

�� ����� ��� ����5� ��(��������� �=����#� ��� ���� ����� 4��

�� ��� ������� ����� �� ����%� ��� ����������# �����: ���

������%� ���� ��� � �� � � ���� $ I�����#� ��� ����#

������ ���� �� ��%� �� ��� ���� ��� "�� "����� �����$

! ������#�� "�� ��B�� �� ���� �� <����� +����$ I��$ 2

����� � ���� �����"��� "�� ��B��$ I��$ 2 �� ����� �� �

�������� �" ��� ������ ����� � ���� �� ������� ��� ����

��� �" ������� �� ���$ &��� ������ ����������� ��� ������

�� ����� �� ������ ��� ���� ��� �������$ ! ���� ��� �

�����#� �� ��� �#����� �� ��������� "�������$ &��

�#����� ���������� ���%� �� ��"�������� ���� ��� "���

����� �� ����� ��� ������� ������$

!� �=����� �" � ����� ���� ��� ���� ������ �� I��$ 2

��# � ��%�� �� "������$ ?" � ���� �������� "�� ��� �������

����� ������ �� ��� :���� <�������� "�������� �� ��� � ��

4��� ������ "�� ��� ������� ���� ��#�� �� ������ =�����

�����$ !���� ��� ��������� ������ �� ����� ������� �7���

��� ������ C�??�� &��.� ��� ���� ������$ ;�=�� �� ���

���� ������� ��� "��������� ���� ��#��� ������ $�����?������

�� ���� ������ :���� <�������� �� ��� "������� ��#��$

I�����#� �� ��� �=����� ��� ������� ����� �� ��� ����

������� ���� J�������5� �� ������ �< &��.�����

#�4 :���� <�������� �� � ������ �������$

' �� ����! �# ��������� ��������! �""����&

?" ��� ���� "���� �� 4� ������� ����� # ��� ��� �" ���

����� ���� ��� ���� ������� �� ��� �����# � ����

��� ��������� ��������$

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89" 8C

I��$ 2$ !� �����"��� "�� ����� ���� ��� ���� ������$

Page 10: Document-based workflow modeling: a case-based reasoning approach

�4%4 ��7�� ����� ����������

?� �� �� �� �������� �� ����� �� ��� ��� ���� ����� 4���

4� ��� ����� ���� ��� ������� �� ���������� ��� ������ ����

��� �� ��$ ����%��� �� �� ��� � ���%��� ���� �� ����� �����

�����$ ! <�������# +��� ��� ����%���� ���� �"4����#$ I��$

1. ������ ���� ����� �� �� ���������� �������$

I����� ��� ���� ������� ���� ����� ��� ������ ����"��

�� �� ���� ����� �$ &�� ���� ��� 4� ����� �����5

����� # ��� ��� �" ��� %�������# ��� �������$ I�� ���

����� ��� )� ���� �� %��,� ��� �#���� ����� ���

��������� ��� ���� ����� ���� ��������� �� ��� �����

)&��� ;��� ������,$ !���� ����� ���� ������ ��� ����

������� ���� ���� � ����� � �� ��� ������ �������

�� �� )&��� ;��� ���������,$ I�� �=������ I��$ 11 �����

��� ���� �����"��� "�� ����� �� �� ����������$ ?" ��� ���� ��#�

�� � ��� � "�� �=������ ��� ���� ������ �� ��� ��=� �������

)J?���� ��� 5, �� ������� ��� JI�� &���5 ������ ���

�#���� ����� ��� ���� ����� ���� ����� � ��� ���� �����

�� ��� ���� �= ������� )J'�����%� &����5,$ !���� �����

������%� ������ ��� ���� ������� ���� �� ����� �� ������

��� J������ &���5 �����$ !� ��� ���� ����� ��� ������

���������� �" ��� ������� ���� �� ����� �� ��� ��=� �������

)J&��� ��4������5,$

;�=�� ��� ���� ��������� ��� ���������� �" ��� �������

���� �� ����� �" ��� ���� ���� �� ��������� �� �����%� ���

���� �" ��� ������ ������� )&��� ?��������� ��������

����,$ ���� ��� ���� ��%�� ��� ��� �� �" ��� ��� �� �������

)J?��������� *���������5, "��� �� � �� �� �� ��� ���������

��� %���� ����� �� �� ��� ��=� ������� )J?���������5,$ ?" ��

������ ��� JM�5 ����� �� 4���� ��� ���� ������� ��� �������

���� ����� �� �� ��� ������� �= ������� )J������� *���5,$

&�� ���� ������� ���� ������� ����� �� ���� ��� ����� ����

��� ��� � �� �������� �� ����� �� ��$ ���� ��� ��������#

����� ��� ��� ��� #� ��� ���� ����� �� �������� �� ����� �� ��

# ������� �� ��� ��������� ���� ������ ����� ����� ��

����� �" ��� ����� ����� ����� � ������������� )?��������

����� ���# �������,$ &�� ���� 4��� ������� ��� �� ���� �����

�� J������� *���5� �� ���� ������ ��� �" ��� ���������

���� ���# ������� ������ �� J&��� +�=5 ���� �� ��(������

?��������� M'������ !;������� M'����� �� !;�����

�����$

!"��� ��� ��������� ����� ���� ������ ��� ���� ��� ���� ����

��� �������� ������ �� ����� ����� # ��� ��� �" ���

J��������5� J!����5� �� J!���� �����5 ������$ M� ���

��"� ��� �� � �" ��� ������� �� ��� ��� �� ����� �� �� ����

�������� �" ��� �����: '����%� �� ��� #�. ����7� � ������

�� ��.� ����� �7��A�����$

�4�4 #��� ���������

?" ��� ����� �� �� �� ������� � �� �� ������� �� ��������

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89"83

I��$ 1.$ ?���� �� �� ���������� �������$

Page 11: Document-based workflow modeling: a case-based reasoning approach

��� �� �� ������� �� ��� ����� �� ��� ���� ���$ &��� ���������#

��# � �������� �� ����� �" ������ ��������� ������� ��

��������� ���� ���#$ &� ���������� ��� �� ��������� ����

���������#� ��� �� ���� ��� ������%� �� �� �� ����� �� I��$

1-$ &�� ���������# �" ��� ����� �� �� ���� ��� ������%�

�� �� ��� � ������� �� "������$ ����� ��� �������� ��

� ������� ������������$ I�� �=������ � ������ ������= �����

���� � � ���� "�� ��������� ��������� %�����$

I����� �� �� ���� ���� ��� ����� �" ��� ����� �� �� )=�����

������ #�. ����7� � ������ ��.� ����� �7��A�����,

��������� �� ����� �" &7 +�������� *�$ �� $� )#��A��

������ #�. 7������� ��.� ����� ����,� ��������%��#$

/��� ���� ���� ��� ����� �" ���������#� '����%�

�� ��� .$8� #�. ����7� � ����� � 1$.� �� ��.�

����� �7��A����� � 1$.$ &����"���� ��� ���� ���������# ��

������� �� �.�8� 1�.� 1�.��@ � .�2@� ����� ��� �� ���

������� ���� ��� �� "������$

������� &��� )*��4�� �� ��,� P*��4�� �� ���1$.�

*���� �� ���1$.� &��� �� ���.$8� '����%� �� ���.$8Q

������� &��� )*���� ��#����,� P*���� ��#�����1$.�

*���� ������� �" ����#�1$.� !�������� ��#�����1$.�

/=����� ��#�����.$6� ?������ ��#�����.$6Q

������� &��� )B��� �� �� �����,� PB��� �� ��

������1$.� B��� ��� �� �� ������1$.�B��� �� �� �����4��

�����1$.� ���� ��� �� �� ������1$.� 7������ �� ��

"����.$CQ

��������#� ��� ����� �" ���������# "�� �������� ��

������ $ &�� �������� �" ��� ����� �� �� ):���� ;����

D��� � ����� =������� :���� �7��A�����, ���������

�� ����� �� ��� ���� ��� ):���� ;���� D��� � :�����

:���� ����,$ /��� ������� ���� ��� ����� �" ���������#�

:���� ;��� � 1$.� D��� � ����� =������ � .$.� ��

:���� �7��A����� � 1$.$ &����"���� ��� ������� �������

��# �� ������� �� �1�.� .�.� 1�.��@ � .�36� ����� ��� ��

��� ������� ���� ��� �� "������$

������� &��� )M� �� I���,� PM� �� I����1$.� M� ��

������.$C� M� �� �����.$CQ

������� &��� )���� �" M� ��,� P���� �" M� ���1$.� M� ��

�����1$.� M� �� I����.$C� M� �� ������.$CQ

������� &��� )M� �� �����,� PM� �� ������1$.� M� ��

�����4�������1$.�M� �� �����1$.� M� �� I����.$C� M� ��

�����.$CQ

&�� ����� ��� �������� ���# ��� ������ J����� ������5$

?�� ����� �" ���������# �� ���� 1$. �� "������$

������� &��� )+������� ������,� P+������� �������1$.�

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89" 86

I��$ 11$ H��� �����"��� "�� ����� �� �� ����������$

Page 12: Document-based workflow modeling: a case-based reasoning approach

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89"88

I��$ 1-$ ?���� �� �� �� ������%� �� ��$

I��$ 1@$ !� �=����� �" ��� ��������� ���� ���# �������$

Page 13: Document-based workflow modeling: a case-based reasoning approach

����� ������1$.� ����� �������1$.� ����� ����������.$3�

+������� ���������.$CQ

?�������� ���� ���# ���������# ��� � ������ �� �����

�" ������� �� �#��$ ?� �� �� �� ���������� ��� ������� ����

�����#� ��� �� ���� �� �=����� �� ����� �� I��$ 1@$ &�� ����

��� ���� ����� � ��� ������ "��� ��� ���� #����� ����� ��

��� ���� ��.� ����� �7��A�����: )#����� ����� � #�.

����7� � ����� � ��.� ��0 �������E� ����� � ��.�

����� �7��A�����, �� )#����� ����� � #�. ����7�

� ����� � ��.� ����� �7��A�����,$ ����%��� ���

��������� ��������� ���� ���# ���� � )#�����

����� � #�. ����7� � ����� � ��.� ����� �7��A�

����,� ������ ��� ����� �� �������$ &#������#� �" ��%���� ������

��� �������� ��� �������� �� ������$ !� � ������� ��� �������

�" ��� ��������� ���� ���# ������ ������ #����� �����

�� ��.� ����� �7��A����� �� - �� ��� ����� �" ���������#

�� .$8 �� ����� �� &��� -$ ��������� ��� �� �������� ����

����� �" ���������# )��� 0 ���� 1226,$

&�� �#�� ���������# �� ������ # ��� ��� �" ��� �����= ��

����� �� &��� @$ &��� ����� �" ���������# �� ��� �� ��=

�#��� �" ��������� ���� ����� �� ����� �� I��$ 1$ I��

�=������ �" ��� ��������� ���� ������ ��� ��� ����� ���

����� �" ���������# �� 1$.$

?� ��� ����� �� ��� ��� �#�� �" ��� ��������� ���� ���#

������ =����� ����� �� #�. ����7� � ����� ��

��2����$ &�� �#�� ������ ��� ��������� ��� ������

#��A�� ����� �� #�. 7������ �� ��(����� ���$ ������

��� ����� �" �#�� ���������# �� 1$.$ ?� �� ���� ���� ���

������� ���������# �� 1$.$ &�� ��������� ���� ���# ������

#�. ����7� � ����� �� ��.� ����� �7��A����� �� %��#

�""����� ���� ��� ��������� ��� ��������� ���� ���# �" ���

����$ ������ ��� �#�� �� ������� ���������# ������ ���

���� A���$ &����"���� ��� ������� ���������# �� �������

�� �1�.� .�.��- � .�C� ��� �#�� ���������# �� ������� ��

�1�.� .�.��- � .�C�

?� ���� ��� ����� ���������#� &�� ������ ��� ����� ����

��� �� ��� ��������� ��� ������� �� ��� ���� ��� ��� �

������� #

&� � &F�& � �F�� � !F�! � �?�F��?� � &?�F�&?�

����� &� �� ��� ����� ���������#� & ��� ���� ���������#� �

��� ������� ���������#� ! ��� ����� ���������#� �?� ���

������� ���������# �" ��������� ���� ���#� &?� �� ���

�#�� ���������# �" ��������� ���� ���#$

&�� ���� ��# ������ ��������� %����� "�� ���������#

��������� �&� ��� �!� ��?�� �� �&?�$ ?� ��� ����� ���

������� ��� ��%�� �� �� �(��� ����$ I�� ��� ����� �������

�� ��� &� �� ������� �� �.�2@� .�36� 1�.� .�C�.�C��C � .�6-� I��$ 19 ����� ��� ����� ���������# ��������

������ ��� ����� �� �� �� "��� ���� �� ��� �� ��� ����

���$ &�� ������ ��# � ������� �� ��� ����� ��� �� �� �"

����� ���������#$

�4"4 #��� ���7������

?" ��� ������� ���� ��� ��� 4� ��� �����5 ��(���������

�=����#� �� ����� � ��������� ���� ��� ����� �� �� "��

�����%�����$ &�� "�������� ���������� ��� ������ "�� ����

�����������$ I����� "�� ��� �� ����� ���������� ���� ���

�������� ��������# # ��� ����� ��� ����� �� �� �� �����

��� �� ������ ��� ����5� ��(��������� ���� ��� ������%�

����$ I�� �=������ �� I��$ 1C� ��� ���� ������� ��� ����

���� �" ��� ����� �� ��� =����� ����� ������ ���� ���� �"

��� ������%� �� �� #��A�� �����$

����� � ��� ���������� ���� ��� �������� # ��� ���

���� �����# ������ ���� ��� ����5� �� ������ )�$�$ ���������

���� ���#, ��� � ���� �� ��� ���� �" ��� ������%� �� ��

��� ��������#$ &�� ������� �����# �� � ���� �� ��� ��� ��

��� �����$ !� ����� �� I��$ 1C� ��� ���� ������� ��� ���������

���� ���# �� ������ ����� �� � %���� �� ���� � ���

���� �� ������� �����# ����$

&��� � "�� ��� ���������� ���� ��� ������� �" �� J���

����� ��� �����5 )�$�$ ��� ������� ���� ����,� ��� ���

����� �� �� �� ��� ������%� �� �� ��� ������ $ &���

���������� ������� ���� ���� ��"�������� ��� � �� ���

������%�� �" � ����� ����$ I�� �=������ �� ���� �" ��� �������

���� ��� ����� �� I��$ 13� ��� ���� ���� �" ��� ����� �� ��

)=����� �����, �� ���� �" ��� ������%� �� �� )#��A��

�����, ��� ������ �� ����� � ������� ���� ��� �" ���

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89" 82

&��� -

&�� ����� �" ���������# �" ��� ��������� ���� ���# �������

����� ���# ������� 1 - @ M%�� 9

���������# ����� 1 .$8 .$3 .

&��� @

B����= "�� ��� ����� �" �#�� ���������# �" ��� ��������� ���� ���#$ !� �� ��������� ���� ���# �" �� ����� �� ��: +� �� ��������� ���� ���# �" � ���� �� ��

'����������� I��� ������� I��

��(����� ?�������� M������ !� ����� M����� !� ����

I��� ��(����� 1$. .$C .$. .$. .$. .$.

?�������� .$C 1$. .$. .$. .$. .$.

������� M������ .$. .$. 1$. .$C .$. .$.

!� ����� .$. .$. .$C 1$. .$. .$.

I�� M����� .$. .$. .$. .$. 1$. .$C

!� ���� .$. .$. .$. .$. .$C 1$.

Page 14: Document-based workflow modeling: a case-based reasoning approach

��������� ��� ���� ���� �" ��� � ���� �� �� )=�����

�����,$

�4!4 #��� �������

?� �� �� �� ������ ��� ������� �� ��� "�� "����� ������

��� ������������ "������ �" ��� ���� ��� �� ���"��$ ?� ���

���� ���� ��� ������� �� ��� ��� ��������A� # ��� ���

�" �7�����G����� �� ��������� ����������$ ! ��� ����

��� �� �������� # ���������� ��� "������� �" �=������

��������$ ��������#� ��������A����� ��� ���� 4� ��� �����

����%�� �" �������� ���� ��������� ����%���%� �������

���������$

( )��"������

&��� ������� �������� ��B�� ���� ����� �� �����

������� �#����� ����� ��� *+' ������(�� ���� �� ������

/=���� �#���� "�� ������� ������ )�/���, )7��� �� ��$�

1223, �� *���+��� ���� B� �� '����� )*+�B'�����,

)��� 0 ���� 1226,� �� ����� �� &��� 9$

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89"2.

I��$ 19$ H��� �����"��� "�� ���� ������%�� �� ���������$

I��$ 1C$ !� �=����� �" ���� � ��������$

Page 15: Document-based workflow modeling: a case-based reasoning approach

&����� �� �� ����� ���� ��� �" �� �� ��� �#���� �����

����� �����$ ����� �/��� �� *+�B '����� �������

������$ ��B�� �������� �������$

&������ ����� ��� ������4� �� ������ ����� �=����� ��

�� �����$ ������ �=����� ����� ������� ������ �� ����

�� �����$ &#������#� �� ����� ��� ��%���� �� �� ������ ��

���# ������� ������ �� �" ����� ��� ����������� ������$

�/��� �� ��B�� ���%� � ��%���� "�������� �� ����

�� ����� ����� ������� ��# �=�������$ I�� �=������

��B�� ���%� �� ��� "������� �" ���������� �� �����

�� �� �� ���� �� ������ ����������� ���� �� �� ��������

��� � �� ���� ��������������$ &���� "������� ���� �����

����� � ������� ���� ����$

'�(�������� ���������� ������� ����� ��� ���� � ����

����� ������ �� ����� ��(���������$ �/��� �� "���

������� : ������� "���� ��� %��# ���"�� "�� ������ �� ��

��� ������ ���� ������A����� ��� ���� �� ��� ��� ���#

���������� �� �� ����������� ���������# �� �=�������#

���� ��������� �� ��������� )*�������� B������� 0

&����� 122-,$ &�� ��"�������� �� ����� "���� ����� �

�����"���� ���� �������� ����������� '��������� *���������

>���� )'*>,$ ��B�� ���%� �� "�������� )>��?�����

������� �� >��?����� &���, �� ���� ���� ���� ��

����� �� ��$

B� ����� ���� ��� � ������ �����%� �� ����%�$ ! 7������

���� ���� � ���� ���� ������� �" �� ����� �������$ +# ���������

�� ����� ���� ��� ���� ��������� ��"������� �� ��������

"�� �����$ &�� ���� ������%�� "������� �" �/��� �����#�

��������� )'*>, �������� ����������: ����� ����������

���� �� � ������ �"4���� �� ���������$ +# ��������� *+

�B '����� �� ��B�� ��� �� ������� �� �� ��������

"�� ���� ������%�� �� ���� ������ ���������� ��������� ��

��=��� �� ���# �� ���������$

�����������4� ������ �� ����� ������� � ���� �������

��# ����������4� ������ ��� �� ������� �������

��� � �� �����$ '�������� �" ����������4� ������ ��

�� ����"�� ������ �" ��� "�������� � %�������� )�, ���� �"

������� �" �� ������ )��, ������ �� ���� ���� �" ���

��(���� �������� )�� ������ ������,� �� ����� )�� ����

���,� �� )���, ������ �� ���� ��� ������������ ������

��������� ������� �� �����$ ���� ������ �� ������ ��� ����

�� ����� ��� ���� �" ��������� ������� �� �� ��������$

��B�� ������ ����� ������ ����������� �" ��������

�� �����$

*��� �������������� ������ ����� ��� ��������� �" ����

����$ �/��� ���������� � ���� �� ��� "��� �" ����� )'*>,�

����� *+�B '����� � ���� �����$ ��B�� ����������

���� ���� �� ��� "��� �" ������������ $ M���� ���������#

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89" 21

I��$ 13$ /=����� �" � ������� ���� ��� �" ���� ���� �� ��� � ���� �� ��$

&��� 9

*��������� ���� ����� �� ����� ������� �#����� ����� ��� *+' ������(��

*������� �#����

�/��� )7��� �� ��$� 1223, *+�B '�����

)��� 0 ���� 1226,

��B��

&����� �� �� ������� ������� �������

&������ ����� ������ �=����� /� ����� ������ �=����� ������ �=������ /� �����

'�(�������� ���������� �������� &�������� ��� ����5� ������� ��������

��������� )������ ������� "����, ���� '*>

;E! ������� "�� � ���� �� �������� �� �����

�� �� )%�������# �������,

B� ����� ������� !���%� !���%� !���%�

�����������4� ������ �� ;E! ;E! ������� ����������� �" ������� ��

���� �� �����

*��� �������������� ������ >���� &��� I����

Page 16: Document-based workflow modeling: a case-based reasoning approach

�� ��� ��# �� ��� ������� �" ��� ������� ���������� ���������

)���� 0 /����� 1228,$ I����� ��� �����# �� ���%� � �

�������� ���������� �������������� �" ������� �� ����� ��

� ������� "������$

* )����� ��! �������

������� �� ��� ��� ���"�� "�� ��� ���# ������� �����#

��� �� ������ ��� ����� ������� �" ����� ��� �� ����

������������ ��� ������� ��������� ���# ����� ���� ������:

��� ���������� ������� �� ��� ��� %������ ������ ��

������ �" � ������#$ &����"���� �� �� ��������� �� ������

���� �� � �#�������� "������ "�� "����� �����$ I�� ����

�������� ���� ����� �������� � ������� �� ����� �#����

# �����#��� � ���� ����� ������� ��������� ������

(��$ &��� �#���� ��� ����� ��������� �� ���������� 4���

4��� ����� ��#� ������� ��� ��� ����%��# �" �������

����������$ &�� ������� ���������# �� ����� ��� ��

���� ����� ��� %������ ������� ������� �������

��� � �� ���%���� ������� �� ���$

?� ����� �" ��� ��������� ���"������� ��B�� ��� ����� �

�����%� $ &�� "��������� ��� "������ �������� �%�����$

I����� ��B�� ����� ����� ��� ��������# �" �� ������ ���

��������� ��� �� ����� "�� ��������� ������ �� ���

�����$ ?� ��# ��(���� ���������� �#�� ������� ����

�� �=��$ ?� � ������ ��������� ��� ����������� �" ���

���� ��� # ��� ��� �" ������� ���������� ��# � �" ��������

)��� 0 ���� -..1�,$ ����� � ��������� �������� ������

���� �� ��� ���� �" ��� ������� ����� ��# � �" "������ ����$

�����#� ��� ������� ��B�� ��� � �� �����%� �����5

�����"���$

�""�� �+ �

!� /=����� "�� ��� I���� �" �������� J&7 +��������

M� �� 7���������5

PP�?�� �I1-

?�! �������

IH;*&?M; �����������

;!B/ &7 +��������M� ��

7���������

H&?�?K!&?M; �/>'// -

�/�*'?7&?M; RI����� ��� �������� ������

��� �� �� ��ST

�/!� &!�� &�1@9

7'/<?MH��M'�I�M� �I11

;/U& �M'�I�M� �I1@ �� �I19

*M;*H''/;&

�M'�I�M�

����

QQ����� �?� �� ��� "���� ��� ������ ������ : ?�! ���

���� ���� ����� ���� "���� �� � �������: I& ��� ���� ����

����� ����� "������� ���� "���� ������ ��: ;!B/ ���

������� ����: H&?�?K!&?M; �/>'// ��� "��(����#

�" ��� �"��� ��� ����� ����� ���� "����: �/�*'?7&?M;

��� ������ �=��������� �" ���� ���� "���� �� ����:

�/!� &!�� ��� �������� ����� �" ���� �������� ���� ���

��� 4��� ���� �� �� ��: 7'/<?MH� �I ��� ������� ����

����� � 4����� "�� ���� ������� �� �����: ;/U& �I ���

������� "������ # ���� ���� ������� �� 4����� :

*M;*H''/;& �I ��� ������� ���� �� ���"���� ����

���� ������� �������������#$

��,�������

!��������� �$� B������ �$� 0 �����A�� �$ )122C,$ M����������� ���� ��%��

�� ����� �" ������= �#�����$ <��������� � �� ;� � �������������

#�� ����� �� #��7���� ����� ������� �������� ()=:#���E9*�

B�# --D-3� ?�������� !������$

+���� !$� 0 +�������� '$ )1226,$ B�������� �����"��������� �� �������

����#���� <��������� � �� "�� C�0��� ������������� #�� ����� ��

������ ������� <��$ 9� ��$ @C2D@33$

+����� >$� '������� �$� 0 �������� ?$ )1222,$ �� ���A�� ��������

�������� ���� ������ '�� ���� B!� H�!� ! ���������#$

+������� >$� 0 7������� +$ )1289,$ &�� ����� ��(��������� �" �"4��

�#�����$ �#� ����������� �� : A� �� �������� �������� � )-,�

1C1D16.$

+����� *$ /$� 0 >����� H$ >$ )1229,$ !���#��� ������� ��������� �� ���

���������� �����$ ����������� ������� �� ��������� ;����� ���

����������� "� -.CD--1$

*���� 7$ )1263,$ &�� �����# ������������ �� ��: ����� � ���4� %��� �"

���$ �#� ���������� �� $���?��� �������� % )1,� 2D@3$

*�������� �$� B������� B$ <$� 0 &����� <$ 7$ )122-,$ ! "������

�������� "�� ������ ����#��� �� �����$ #������������ � ��

�#�� "* )-,� 1.8D1-.$

/����� *$� 0 ;���� >$ )128.,$ M"4�� ��"�������� �#����� �� ��������

�������$ �#� #��7����� ������� %� )1,� -6D3.$

/�������� �$ /$� 0 7������ B$ )-...,$ &������� �������� 0�� )�D1 &���

���� 7������� �� 0��.� ;�� V���� ����#$

I����� H$ )1226,$ /�������� ������������ �� ����� ���� �������� ��

��������� ���������� ��������� <��������� � �� %"� C�0��� �����

�������� #�� ����� �� ������ ������ <��$ 3� ��$ 1-6D1@3$

������� B$� 0 �������� �$ )1222,$ ��� ������� ���������� �����# ����$

C������ &������� =����0� ,����?��8$���?��� 1.8D118$

��������� �$� 0 +������� *$ )1223,$ ��������� ��� ��7������������

��� ��� ?������������ &������ *������� 7����� ��$ @D1-$

���� �$ �$� 0 ���� ?$ )-..1�,$ B���������� ������� ��������� �#�����

����� � ������� ���������� ��������$ (67��� ������� 0�� �77���������

�% )@,� 1@2D19C$

���� �$ �$� 0 ���� ?$ )-..1,$ &�� ��������� �=��� ����� "�� �������

��������� ����� ���"������A��� ���� �� �������� %����� (�����A�����

"�� �� ������ �����$ (67��� ������� ��� 0�� �77��������� �% )@,�

196D1C3$

���� ���� �$ )1221,$ ?����%��� ����� ������� ������ ������� �������

������� �� ���$ �% ����G���� %� )-,� C-D38$

���� ���� �$ )122@,$ #��� ?���� ���������� ��� B����� *!� B�����

���"����� ��$ @D@.$

����A��� �$ �$� B�����A��� �$ !$� 0 ���""�� � >$ �$ )1282,$ <��������� �

������������� ���7����� �� $���?��� ������� �� �������

�77��������� ��$ 31D38$

��������� 7$ )1226,$ -��./�0 ���?��.� ;�� V���� ����#� ��$ -6D@-$

���� �$� 0 ���� �$ )1226,$ *������ ��������� "�������� "�� ��� �� ��

�����$ 3������ � ����� (67��� ������ ������� " )-,� @@DCC$

���� �$� 0 ���� �$ )-..1,$ ! ���������� ����� ����# "�� �%�������

�#����� �� �#�����$ 3������ � :�����G������� #��7����� ��� (��

����� #������� %% )-,� 66D1.3$

B����������� �$� '��"��� �$� 0 ���������� *$ )1223,$ <��������� � ��

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89"2-

Page 17: Document-based workflow modeling: a case-based reasoning approach

�9� C�0��� ������������� #�� ����� �� ������ ������H$������

$�������� ��$ 9D1-$

;��� �$� ���� ;$� ���� �$� ���� �$� 0 ���� �$ )-...,$ ! ������� ���������

�������� �� �������%� ��� ��%�� ����� ������ �� ����������$ (67���

������� 0�� �77��������� %9 )9,� -92D-C2$

7���� V$� ���� �$� 0 ���� >$ )1223,$ !� �=���� �#���� ���� �������

��������� "�� ������ ������ �����$ $������ ��77��� �������� %I�

8@D2C$

'������� *$ �$� 0 ������� '$ )1282,$ ������ ��� ?���� ����������

����� ���� ;�� /������ ��$ -CD-3$

��� �� �$ )1221,$ *������ ���������� ! �������� ���� ���$ �� ����G����

%� )1,� 9-DCC$

����� V$ �$� 0 /����� '$ �$ )1228,$ (����7���� ��7����� 0�� �?B����

'�� ���� B!� H�!� ! ���� �����#$

�������� '$ �$ )122C,$ /��������� ������� ����������� *��������� ��

������������� "�� ��"�������� �#����� ��������$ ��� J��������� %9 )1,�

-2D92$

�������� �$ �$� 0 ?����� �$ )122C,$ ������� ���������#� ��� ��""� "��

������� ������� �������������� <��������� � �� #�� ����� ��

:�����G��� #��7����� ������� �#::#��� B�������� *���"������ !��$

122C$

&�#���� �$ !$ )122C,$ &������� ����������� 0�� �?B�� ��������� ;��

V���� ����#$

&����� /$ )122-,$ (67��� ������� ��� �77���� ����A��� ������������ ;��

V���� B�������� ��$ 186D12@$

H���������� �$ �$ B$� 0 ���� �$ >$ )1226,$ �������� ��� �������

�����%����� �� ��� ����� ������� �������� "�� ��� ����� ��� �� ���

��� #�� ��� �� <��������� � �� %"� C�0��� ������������� #��

����� �� ������ ������ <��$ 3� ��$ 1.6D116$

�"B* )1223,$ &�� ������� B��������� *�������� &���������# ��

>������#$ �������� '�"������ �IB*&*1.11$

K������� >$ )122C,$ *��� ������� �������� ��� ���� ������$ B?& *�����

"�� *��� ������� �������� -��.��� <�7��$ B?&� *���� ��� B!$

34 ��� �� ��4 5 (67��� ������� 0�� �77�������� �" ������ ��89" 2@