KR20010000121A - 커넥터 지향 워크플로우 관리 시스템 및 워크플로우 검출방법 - Google Patents

Abstract

본 발명은 워크플로우 관리 시스템에 관한 것으로서, 본 발명의 업무 처리 부서들은 커넥터를 매개로 연결되며, 커넥터는 파일 정보와 함께 업무 처리 흐름을 지정하는 구조적 데이터의 저장이 가능하며, 커넥터에 제공된 업무 처리 정보를 업무 부서별로 워크플로우 요소로 하여 제 1 데이터 베이스 내에 테이블로 저장하는 커넥터 기반 워크플로우 관리 시스템과; 제 1 데이터 베이스 내 테이블의 워크플로우 요소들을 검출하여 동일 업무 플로우를 갖는 워크플로우 요소들을 워크플로우 인스탄스별로 구분하여 제 1 데이터 베이스내 워크플로우 인스탄스 테이블에 저장하는 워크플로우 인스탄스 자동 검출 모듈과; 데이터 베이스의 워크플로우 인스탄스들을 통합하여 하나의 워크플로우 템플릿을 유추하여 제 2 데이터 베이스 내에 저장하는 워크플로우 모델 유추 모듈과; 프로세스 디자이너의 제어에 따라 제 2 데이터 베이스 내 워크플로우 템플릿을 모델링하는 비즈니스 프로세스 모델링 도구를 구비한다.

Description

커넥터 지향 워크플로우 관리 시스템 및 워크플로우 검출 방법{CONNECTOR-ORIENTED WORKFLOW SYSTEM AND WORKFLOW DETECTING METHOD}

본 발명은 비즈니스 프로세서의 자동화를 가능하게 하는 워크플로우 관리 시스템(workflow management system)에 관한 것으로서, 더욱 상세하게는 구조적 데이터를 갖는 커넥터를 이용한 커넥터 지향 워크플로우 관리 시스템 및 워크플로우 검출 방법에 관한 것이다. .

워크플로우는 정보의 흐름과 비즈니스 프로세서에서의 제어(control)로 표현할 수 있으며, 이런 의미에서 워크플로우 관리란 정보의 흐름과 비즈니스 프로세스의 제어를 효율적으로 관리하는 것을 나타내고, 워크플로우 관리 시스템이라 워크플로우 관리를 자동으로 행하는 시스템을 말한다.

모든 조직은 다양한 비즈니스 프로세스를 가지고 있으며, 여러 비즈니스 프로세스 중에는 해당 비즈니스가 성공하기 위해서 핵심이 되는 중요한 것들이 있다. 이러한 중요한 비즈니스 프로세스를 효율적으로 관리함으로써 해당 기업은 비용을 줄이면서 해당 제품 및 소비자에 대한 서비스를 효율적으로 향상시킬 수 있다. 워크플로우 관리 시스템은 기업 내의 비즈니스 활동을 도와주는 시스템이다. 비즈니스 프로세스의 예로는 주문 처리, 구매, 제품 생산 휴가 신청 등 수많은 예가 있으며, 도 1에는 주문 처리 프로세스의 일 예가 도시되어 있다.

도시된 바와 같이 고객이 인터넷 등을 통하여 주문하면, 영업부에서는 주문을 확인하여 경리부에 고객의 주문을 전달한다. 경리부에는 고객이 주문한 상품의 대금을 지불하였는가를 확인하여, 배송부에 전달하면 배송부는 고객이 주문한 상품을 고객이 전달한다.

상술한 비즈니스 프로세스를 관리하는 전통적인 워크플로우 관리 시스템은 부서의 메일 박스(work case folder)를 부서의 입력 박스 개념으로만 인식하고 있으며, 부서의 메일 박스가 가지고 있는 업무 흐름의 연결 기능에 대해서는 간과하고 있다. 또한, 일반 사무 환경의 업무 흐름이 많은 경우에는 자동화시키기 어렵다는 이유로 임시(ad hoc) 워크플로우, 즉 업무가 동적으로 변화하여 자동화하기 어려운 비즈니스 프로세스로 인식하고 별다른 지원이 이루어지지 못하였다.

또한, 전통적인 워크플로우 관리 시스템은 사전에 업무 흐름을 정의하는 작성 시간(Build Time)과 작성된 업무 흐름에 따라 업무를 처리하는 구동 시간(Run Time)을 다소 명확히 구분하는 경향이 있다. 그러나, 대규모 사무 환경의 업무 흐름을 살펴보면 많은 경우 겉으로는 업무 흐름이 때로는 불완전하고 단절적인 것으로 보이나, 그 업무 흐름이 구조적으로 잘 연결되어 있는 것을 알 수 있으며, 이러한 업무 흐름은 일정한 규칙과 연결을 찾기 어려운 내성적(inherent) 임시(ad hoc) 워크플로우와 구분하여 구조적(structured) 임시(ad hoc) 워크플로우로 정의할 수 있다.

구조적 임시 워크플로우는 작성 시간(Build Time)과 구동 시간(Run Time)을 명확히 구분하기보다는 구동 시간(Run Time)중에 업무 흐름을 정의할 필요가 있다. 이러한 요구는 전통적인 워크플로우 관리 시스템에 동적 재구성(Dynamic Reconfiguration) 기능을 부여함으로써 어느 정도 해결할 수 있으나, 기능에 한계가 있어 구조적 임시 워크플로우를 지원하기에는 역부족이라는 문제가 있다. 그 이유는 워크플로우 관리 시스템이 구조적 임시 워크플로우를 효율적으로 지원하기 위해서는 다음과 같은 기능이 지원되어야 하나, 동적 재구성 기능이 부가된 전통적인 워크플로우 관리 시스템은 이러한 기능을 갖추고 있지 않다.

1. 구동 시간(Run Time)중 단편적으로 정의된 업무 흐름을 통합하여 새로운 전체적인 업무 흐름을 도출하여야 한다.

종래의 워크플로우 관리 시스템에서는 관리의 대상인 워크플로우를 사전에 정의 도구를 사용하여 정의하고, 이를 실행시키며, 실행 중에 발생할 수 있는 워크플로우의 일부분을 수정하는 정도가 전부였다. 따라서, 업무의 흐름 중에 필요한 업무를 정의할 수 있는 기능이 없을 뿐만 아니라 수행 중에 수정된 부분을 기초로 한 새로운 전체적인 업무 프로세스 도출 기능이 없었다.

2. 자동화된 부서와 비 자동화된 부서의 업무 흐름이 연결되어야 한다.

업무 프로세스가 명확히 정의되어 있는 부서의 경우에는 업무 정의 도구를 이용하여 해당 업무를 사전에 정의 할 수 있다. 그러나, 그렇지 못한 부서는 업무 프로세스가 동적으로 변화하므로 기존의 워크플로우 관리 시스템으로는 업무의 자동화를 꾀하기 어렵다. 따라서, 이들 부서간에는 업무 흐름이 끊기게 마련이다.

3. 단편적으로 정의된 업무 흐름 템플릿(template) 관리 기능이 있어야 한다.

업무 프로세스가 동적으로 변하는 부서의 경우, 상황에 따라서 업무 프로세스가 변하게 된다. 그러나, 그러한 부서가 가질 수 있는 업무 프로세스의 수는 결과적으로 일정할 것이며, 결국 그 안에서 적절한 업무 프로세스를 선택하여 해당 업무를 처리하게 된다. 그러나, 이러한 사실은 해당 프로세스에 대한 정확한 분석을 하지 않은 상태에서는 발견하기가 그리 쉽지 않다. 따라서, 그때 그때 상황에 따른 동적 업무 프로세스를 템플릿화하여 저장하고 관리하는 것은 해당 부서의 업무 프로세스 분석에 도움이 되므로, 이는 기업의 생산성 향상에 밀접한 관계를 가지게 된다. 하지만 종래의 워크플로우 관리 시스템은 워크플로우 실행중에 해당 업무 프로세스를 정의하는 기능이 없기 때문에 단편적으로 정의된 업무 프로세스에 대한 템플릿 관리 기능을 가질 수 없는 문제점을 가지고 있다.

본 발명은 이러한 문제를 해결하기 위한 것으로서, 본 발명의 목적은 메일 박스(work case folder)의 연결 기능에 구조적 데이터 전달 기능을 부가한 커넥터(connector)를 이용한 커넥터 지향 워크플로우 시스템으로 구조적 임시(structured ad hoc) 워크플로우를 지원하는 장치 및 방법을 제공하는데 있다.

이러한 목적을 달성하기 위하여 본 발명은, 워크플로우 관리 시스템에 있어서, 업무 처리 부서들은 커넥터를 매개로 연결되며, 커넥터는 파일 정보와 함께 업무 처리 흐름을 지정하는 구조적 데이터의 저장이 가능한데에 있다.

본 발명은 또한 커넥터를 매개로 연결되는 업무 처리 부서들의 워크플로우 프로세스 검출 시스템으로서, 커넥터에 제공된 업무 처리 정보를 업무 부서별로 워크플로우 요소로 하여 제 1 데이터 베이스 내에 테이블화하여 저장하는 커넥터 기반 워크플로우 관리 시스템과; 제 1 데이터 베이스 내 테이블의 워크플로우 요소들을 검출하여 동일 업무 플로우를 갖는 워크플로우 요소들을 워크플로우 인스탄스별로 구분하여 제 1 데이터 베이스내 워크플로우 인스탄스 테이블에 저장하는 워크플로우 인스탄스 자동 검출 모듈과; 데이터 베이스의 워크플로우 인스탄스들을 통합하여 하나의 워크플로우 템플릿을 유추하여 제 2 데이터 베이스 내에 저장하는 워크플로우 모델 유추 모듈과; 프로세스 디자이너의 제어에 따라 제 2 데이터 베이스 내 워크플로우 템플릿을 모델링하는 비즈니스 프로세스 모델링 도구를 구비하는데에 있다.

본 발명은 또한 다수의 워크플로우 요소들을 갖는 커넥터 지향 워크플로우 시스템에서 워크플로우 요소들의 연결 관계를 검출하는 방법에 있어서, 같은 레벨에 있고 같은 스프리트(split) 포인트를 가지는 입력 워크플로우 요소에 대한 하나의 결합 노드를 생성하고, 결합 노드의 레벨은 결합 노드를 형성시킨 워크플로우 요소들보다 1 작게 설정하며, 결합 노드와 동일한 레벨을 갖는 입력 워크플로우 또는 다른 결합 노드들에 대한 결합 노드들을 순차적으로 생성시키되, 결합 노드 생성 과정은 워크플로우 요소들의 최하 레벨에 대응하는 레벨을 갖는 결합 노드가 생성될 때까지 순차적으로 형성하여 결합 노드에 대응하는 커넥터들의 결합 관계를 얻는데에 있다.

도 1은 일반적인 비즈니스 프로세스의 일예를 도시한 도면,

도 2는 종래의 워크플로우 정의 방식 및 본 발명의 워크플로우 정의 방식을 도시한 도면,

도 3은 본 발명에 따른 커넥터 지향 워크플로우 관리 시스템에서 사용되는 커넥터의 레이어 구조를 도시한 도면,

도 4는 본 발명에 따른 커넥터 지향 워크플로우 관리 시스템에서 사용되는 커넥터의 형태를 도시한 도면,

도 5는 본 발명에 따른 커넥터 지향 워크플로우 관리 시스템의 개략 블록도,

도 6은 본 발명에 따른 커넥터 지향 워크플로우 관리 시스템에서 동일한 워크플로우 인스탄스를 구성하는 워크플로우 요소 정보를 나타내는 도표의 일예를 도시한 도면,

도 7은 본 발명에 따른 커넥터 지향 워크플로우 관리 시스템에서 검출된 워크플로우 인스탄스의 일예를 나타낸 도면,

〈도면의 주요부분에 대한 부호의 설명〉

1 : 업무 처리자

2 : 커넥터 기반 워크플로우 관리 시스템

3 : 데이터 베이스

4 : 워크플로우 인스탄스 자동 검출 모듈

5 : 워크플로우 모델 유추 모듈

6 : 데이터 베이스

7 : 비즈니스 프로세스 모델링 도구

이하, 본 발명을 이하에서 상세히 설명한다.

본 발명의 워크플로우 관리 시스템은 전자 결재 시스템의 장점을 활용하면서 동시에 전자 결재 시스템의 한계를 극복하는 새로운 워크플로우 시스템이며 전자 결재 시스템의 부서 문서함을 확장한 커넥터에 기반하고 있고 있는 바, 커넥터 지향 워크플로우 시스템이라 칭할 수 있다. 이러한 본 발명의 커넥터 지향 워크플로우 시스템의 개념은 다음과 같다.

전통적인 워크플로우 적용 방식에 있어서는 사전에 정의된 업무 흐름을 워크플로우 시스템이 해석하여 구축한 후 정의된 흐름을 따라서 업무를 처리한다. 이러한 방식은 비교적 소규모 조직에서 업무 흐름 도출이 용이하고 한번 정의된 업무 흐름이 크게 변경되지 않는 경우에는 효율적이다. 그러나, 대규모 조직에서 업무 흐름 도출이 용이하지 않고 업무 흐름이 상황에 따라서 자주 변경되면서 업무 흐름이 자동화된 조직과 그렇지 않은 조직이 혼재되어 있는 경우에는 전통적인 워크플로우 적용 방식을 통한 업무 처리 자동화를 구현하기 곤란하다. 그러나, 이러한 경우에도 업무 인스탄스(instance)가 처리되는 과정이 일련의 규칙과 흐름을 가지고 있음을 자주 관찰할 수 있다.

이와 같이 언뜻 보기에는 단절되어 있는 듯이 보이지만 사실은 연결되어 있는 업무 흐름을 자동화하는데 있어서는 전통적인 워크플로우 적용 방식보다는 업무 흐름 참가자가 손쉽게 자신과 관련된 업무 흐름을 업무 처리 과정 중에 실시간적으로 정의하고 시스템이 이것을 통합하여 전체 업무 흐름을 점진적으로 도출하거나 전체 업무 흐름을 설계하는데 필요한 정보를 제공하는 방식이 효율적이다. 도 2에는 전통적인 방법과 점진적인 방식에 의한 워크플로우 정의 방식의 차이를 보여주고 있다.

도 2a에 도시된 바와 같이 종래의 워크플로우 정의 방식에서는 워크플로우 프로세스가 설계되고, 설계된 워크플로우 프로세스에 따라 워크플로우를 구현하여 운용하며, 운용 중의 문제점에 대하여 비즈니스 프로세스를 재구성(BPR: Business Process Reengineering)하고, 재구성된 비즈니스 프로세서로 워크플로우 프로세스를 다시 설계하는 과정을 수행한다. 그러나, 본 발명에 따른 워크플로우 정의 방식에서는 도 2b에 도시된 바와 같이 구현된 워크플로우를 운용하는 과정에서 워크플로우 프로세스를 도출하고, BPR을 이용하여 워크플로우를 재구성하며, 재구성된 워크플로우에 따라 워크플로우를 설계하여 설계된 워크플로우에 따라 워크플로우를 운용한다.

본 발명에서는 또한 커넥터(connector)를 매개로 하여 자동화된 부서의 업무 흐름과 자동화되지 않은 부서의 업무 흐름을 연결시킬 수 있다. 즉, 업무 흐름이 자동화되지 않은 부서에서는 내부적으로는 매뉴얼로 처리한 후 다음 처리 부서에 처리를 위한 정보를 전자적으로 전달하거나, 해당 부서에서 직접 연결 데이터를 준비함으로써 가능하다. 따라서, 본 발명의 연결 지향 워크플로우 모델은 대규모 조직의 업무 흐름이 자동화되지 않고 점진적으로 자동화되는 모델로 활용될 수 있다.

이하에서는 본 발명을 행하기 위한 커넥터의 개념을 먼저 설명하기로 한다.

커넥터는 부서와 부서간에 전달되는 매체를 일시적으로 보관함과 동시에 관련 서비스를 제공하는 저장소로 정의 할 수 있다. 보관의 대상은 크게 파일과 구조적 데이터로 구분되나, 저장되는 구조적 데이터의 구조는 사전에 정의되어야 한다는 점에서 파일과는 상이하다.

이러한 커넥터는 다음과 같은 기능을 갖는다.

첫 번째는 저장 기능으로, 저장 기능은 한 부서에서 다음 부서로 전달되어야하는 정보를 사용자나 응용 프로그램이 일시적으로 저장하고 추출하는 기능을 의미한다. 커넥터가 정보를 저장할 때는 업무 인스탄스 별로 구분하여 저장함으로써 동일한 업무 흐름 인스탄스에 연결되도록 하여야 한다.

두 번째로 커넥터는 정보를 저장, 관리함과 동시에 관련 정보에 접근할 수 있는 수단이 요구된다. 이를 위해서 커넥터는 응용 프로그램이 사용할 수 있는 API를 제공하거나 UI를 이용하여 사용자의 요구에 대응하기도 한다.

세 번째로 커넥터는 커넥터 내에서 일어는 사건의 기록 및 통계 자료 유지 기능을 갖는다. 이러한 정보는 현재 업무 처리 현황을 보여주는데 활용될 뿐만 아니라 추후 업무의 처리 과정을 자동으로 추출하는데 활용할 수도 있고 본격적인 BPR을 위한 근거 자료로 활용될 수도 있다.

네 번째로 커넥터는 사용자 또는 워크플로우 설계자가 전달되는 구조적 데이터를 쉽게 설계할 수 있는 기능을 제공해야한다. 커넥터 별로 설계된 구조적 데이터는 워크플로우 시스템에 의해서 통합 관리된다. 이러한 구조적 데이터의 설계 및 처리 방식은 전통적인 워크플로우 시스템의 참조 데이터(Reference Data) 관리와 유사하나 워크플로우 운용 중에도 설계되고 처리된다는 측면에서 전통적인 워크플로우 시스템의 참조 데이터 관리와 다소 차이가 있다.

다섯째 커넥터는 그 커넥터가 속한 부서에서 정의된 단편적인 업무 흐름을 보관하고 쉽게 재 사용될 수 있도록 하는 기능을 갖추어야 한다. 이러한 기능으로 인해 초기 업무 흐름을 정의할 때 업무 흐름 정의자가 처음부터 정의해야 하나 정의된 업무 흐름 템플릿이 쌓이게되면 업무 흐름 정의가 주어진 업무 흐름 템플릿으로 선택하거나 이것으로부터 수정하는 형태로 바뀌게된다.

상술한 기능을 갖는 커넥터는 도 3과 같은 레이어 구조를 갖는다. 도시된 바와 같이 커넥터는 저장 레이어, 서비스 레이어 및 인터페이스 레이어를 구비하고 있어야 한다.

본 발명의 커넥터 지향의 워크플로우 시스템에서 정의하여 사용하고 있는 워크플로우 요소는 도 4에 도시된 바와 같이 연속(sequential), 앤드 스프리트(and - split) 및 오아 스프리트(or - split)로 나누어진다. 도 4에서 원은 단위 업무를 나타내고 사각형은 커넥터를 나타낸다. 커넥터 지향의 워크플로우 시스템에서 동적으로 정의되는 워크플로우 요소는 반드시 도 4의 세가지 종류들중 하나로 표현된다.

커넥터 지향 워크플로우 시스템에 있어서의 업무 정의는 전통적인 워크플로우 시스템의 방식과 같이 사전에 정의될 수도 있고 실행 중에 부서 단위로 단편적으로 정의될 수도 있다. 실행 중에 정의된 단편적인 업무 흐름은 템플릿 형태로 저장되었다가 다음 번 업무 흐름 정의에 활용되기도 하고 사용된 템플릿의 활용 빈도를 기록하여 둠으로써 BPR을 위한 기본 데이터로 활용될 수도 있다. 단, 실행중에 정의된 단편적인 업무 플로우는 반드시 그 마지막 노드(node)가 종료하는 노드이거나 수행이 완료된 업무가 전달되어야 하는 부서의 커텍터이어야 한다. 마지막 노드인 커넥터는 한 개일 수도 있고 복수의 커넥터가 연결될 수도 있다.

부서 내에서의 업무 흐름 정의는 단위 업무를 중심으로 해당 업무를 처리하는 응용 프로그램 또는 처리자를 명기하는 방식과 처리자를 중심으로 처리자의 이름을 나열하는 방식을 모두 지원한다. 처리자의 이름을 나열하는 방식은 단위 업무를 중심으로 업무 흐름을 설계하는 것 보다는 좀 더 쉽게 업무 흐름을 표현할 수 있다는 점에 근거하고 있다. 사실상 전자 결재 시스템은 이러한 방식을 채택하고 있고 많은 사람이 이러한 방식을 통한 결재선 지정을 손쉽게 수행하고 있다.

또한 커넥터 지향 워크플로우 시스템에서는 업무 흐름뿐만 아니라 단위 업무 또는 처리자 사이에 전달되는 구조적 데이터를 설계하고 이들의 연결 관계를 표현한다. 설계된 구조적 데이터 흐름은 워크플로우 시스템에 의해서 프로세스 인스탄스 별로 관리되고 부서 내에서의 마지막 작업 수행이 완료되면 커넥터를 통하여 다음 부서에 전달된다. 설계되는 구조적 데이터는 이전 부서로부터 전달되어야 하는 구조적 데이터의 내용과 해당 부서 업무 처리 중 사용되는 구조적 데이터 그리고 다음 부서로 전달될 구조적 데이터가 있다. 그리고 연결 부서 사이의 출력 구조적 데이터와 입력 데이터 구조는 그들 간의 연결 관계에 의해서 조금씩 달라진다.

한 부서에서의 작업의 수행은 해당 부서의 커넥터에 머무르고 있는 작업 아이템을 가져오는 것으로부터 시작된다. 자신의 커넥터에는 이전 부서에서 보내온 작업 아이템이 쌓이게 되고 커넥터에 쌓인 작업 아이템은 커넥터 담당자가 해당 업무 처리자에게 전달하거나 해당 업무 처리자가 직접 커넥터로부터 가져오는 방식을 취할 수 있다. 물론 특정 작업 아이템을 처리하는 담당자가 일정한 경우에는 자동으로 전달시킬 수도 있다. 커넥터로부터 작업 아이템이 전달되면, 해당 업무 처리자는 그 업무 처리에 적합한 워크플로우 템플릿을 선택한 후 부서 내에서의 작업을 개시할 수 있다. 적당한 워크플로우 템플릿이 존재하지 않는 경우에는 이때 새로운 업무 흐름을 정의하고 작업을 흘릴수 있다. 이 과정에서 업무 처리자는 결재가 필요한 경우에는 결재선을 작성하여 결재가 완료되기를 기다리기도 한다.

본 발명은 상술한 바와 같이 각 부서에서 필요에 따라 정의된 워크플로우 요소들을 기반으로 자동으로 프로세스를 유도해내는 방법이다. 이는 동적 프로세스 정의의 핵심이 되는 기술이다.

도 5는 워크플로우 요소가 생성되고 이로부터 워크플로우 인스탄스와 워크플로우 모델을 유추해내는 시스템 콤포넌트의 구조를 나타낸다.

도시된 바와 같이 워크플로우 참여자 즉, 한 부서의 해당 업무 처리자(1)는 업무의 필요에 따라 동적으로 정의한 새로운 업무 흐름을 입력하면, 커넥터 기반 워크플로우 관리 시스템(2)은 부서별로 입력된 업무 흐름을 워크플로우 요소로 하여 데이터 베이스(3)에 업무 흐름에 대한 정보를 테이블(명세표)(31)에 저장한다.

한 부서의 업무 처리에 의한 테이블(31) 내에는 해당 부서의 이름 및 처리된 업무가 어느 부서로 전달되어야 하는지를 알리는 전달 부서의 이름 그리고 업무의 이름이 지정되어야 한다. 여기서, 한 부서의 처리 업무는 다양한 양태를 가지고 있을 것이며, 업무 이름 역시 다양하나, 이들 업무들는 일정한 특징을 가지고 있음으로 이들은 후술하는 바와 같이 카타고리별(일정 ID로)로 묶을 수 있을 것이다.

상술한 테이블 정보들이 데이터 베이스(3)내에 저장되면, 워크플로우 인스탄스 검출부(4)는 데이터 베이스(3)내에 저장된 여러 워크플로우 요소들을 인스탄스(동일한 워크플로우 인스턴스 ID를 갖는)별로 구분한다. 즉, 워크플로우 인스탄스 검출부(4)는 데이터 베이스(3)내에 저장된 테이블(31)내에서 워크플로우 요소 정보들을 독출하고, 독출된 정보를 이용하여 워크플로우 인스탄스 테이블(32)을 형성하여 데이터 베이스(3)에 저장한다.

도 6에는 데이터 베이스(3)내에 저장되는 정보의 일 예가 도시되어 있으며, 도 7에는 도 6의 예에 의한 하나의 워크플로우 인스탄스의 예가 도시되어 있다. 도시된 테이블은 하나의 워크플로우 인스탄스를 구성하는 테이블 정보로 되어 있으나, 워크플로우 인스탄스는 하나가 아니라 다수개가 될 수 있음을 알아야 한다.

워크플로우 요소 ID는 각 부서에 할당되는 ID를 의미하고, 워크플로우 인스탄스 ID는 후술하는 바와 같이 인스탄스 검출부(4)에 의하여 하나의 워크플로우 인스탄스에 할당되는 ID를 의미한다. 시작 커넥터는 각 부서에서 업무 정보가 입력되는 커넥터(도 7에서 C1)를 의미하며, 종료 커넥터란 각 부서에서 처리된 업무 정보가 다음 부서에 제공되기 위하여 저장되는 커넥터를 의미하는 것으로 부서(B,C)의 시작 커넥터(C2,C3)는 부서(A)의 종료 커넥터가 된다. 스프리트 방법(way of split)은 각 부서에서 스프리트 노드에서의 분할 방법을 의미하며, 통합 커넥터(F)라 함은 각 업무의 최종 병합하여 인스탄스 플로우를 형성하는 커넥터를 의미한다. 레벨은 후술하는 바와 같이 하나의 업무가 하나의 워크플로우 요소(예컨데 A)로부터 개시되면 0으로 설정되고, 이 업무가 다른 워크플로우 요소(B)로 전달되어 처리되면 1씩 증가한다. 즉, 레벨을 알면, 하나의 업무가 몇 개의 워크플로우 요소를 거쳐 처리되어야 하는지를 알 수 있다.

도 7에 도시된 워크플로우 프로세스는 A,B,C,D,E의 모두 다섯 개의 워크플로우 요소로 이루어져 있다. 워크플로우 요소는 기업내에서의 부서로 이해하는 것이 본 발명을 이해하는데 용이하다. 도면에서 큰 원(R1-R17)은 워크플로우 요소 즉, 부서내에서의 단위 업무를 나타내고 굵은 실선의 사각형은 커넥터(C1-C5)를 나타낸다. F안에 있는 작은 원들 중에서 원(01,02,03)은 모두 하나의 커텍터로 들어가는 워크플로우 요소의 결합 노드(join node)를 나타내고 원(04,05)은 세 개의 결합 노드(01,02,03)를 통합하기 위해 새롭게 생성된 결합 노드를 나타낸다.

이러한 워크플로우 프로세스에 대한 워크플로우 인스탄스를 검출하기 위하여 두 개의 과정을 수행하여야 한다.

제 1 단계는 각 커넥터(C1-C5)의 결합 링크를 만드는 단계이다. 여러 개의 워크플로우 요소(A-E)가 하나의 커넥터(F)에 합쳐질 경우에는 여러 개의 입력 에지(input edge)가 합쳐져서 하나의 결합 노드(join node)가 된다. 도 7에서와 같이 세 개의 워크플로우 요소(C,D,E)가 커넥터(F)에 입력 에지(edge)가 합쳐질 경우 결국에는 도시된 바와 같이 하나의 결합 노드(05)를 형성한다. 이 과정을 좀 더 자세히 설명한다.

같은 레벨에 있고 같은 스프리트(split) 포인트(부서 : 예컨대 원(R3, R6)을 가지는 입력 워크플로우 요소)의 경우에 하나의 결합 노드가 생성되어 입력 워크플로우 요소들이 이 결합 노드에 연결된다. 해당하는 결합 노드들이 모두 커넥터에 들어오면 또 다른 결합 노드가 생성되어 기존의 결합 노드들과 연결된다. 새롭게 생성된 결합 노드의 레벨은 연결된 결합 노드보다 하나 적게 설정되며 결합 노드의 스프리트 포인트는 해당하는 결합 노드의 레벨보다 하나 적은 레벨의 워크플로우 요소에 다다를 때까지 역으로 찾아간다.

도 7의 경우를 예로 들어 보면, 워크플로우 요소(C)와 워크플로우 요소(D)의 경우에 워크 플로우 요소(F)에 있는 커넥터에 같은 레벨(레벨 2)과 같은 스프리트 포인트(R6)를 갖는 결합 노드(01,02)에 대해서 새로운 결합 노드(04)가 생성되고 여기에 결합 노드 (01,02)가 연결된다. 여기서, 결합 노드(04)는 오아-스프리트(OR-Split)를 결합시키기 위한 것이므로 오아 결합 노드(OR-Join node)가 되며 레벨을 결합 노드(1,2)들에 대하여 1 작게 설정하므로써 결합 노드(04)의 레벨은 1이 된다.

결합 노드(04)는 같은 레벨과 같은 스프리트 포인트(R3)를 가지는 결합 노드(03)과 연결되기 위해서 또 다시 새로 생성된 결합 노드(05)와 연결된다. 새롭게 생성된 결합 노드(05)는 앤드-스프리트(AND-Split)를 결합시키기 위한 것이므로 앤드 결합 노드(AND-Join node)가 되며 레벨은 연결된 결합 노드(03, 04)보다 하나 적은 0으로 설정된다.

상술한 과정은 생성된 노드의 레벨(본 실시예에서 노드(05)의 0레벨)이 입력 워크플로우 요소(A, B, C, D, E)들중에서 최저 레벨(A의 0레벨)과 같아질 때까지 계속된다.

여기서 생성된 결합 트리는 제 2 단계에서 해당 워크플로우 요소들과 연결되는 과정을 거친다.

제 2 단계에서는 제 1 단계에서 생성된 결합 트리와 해당 워크플로우 요소를 연결하여 하나의 워크플로우 프로세스를 구성하는 단계이다.

이 단계는 시작 커넥터를 포함하고 있는 워크플로우 요소로부터 행한다. 예를 들어 도 7의 경우에는 표 1에 시작 커넥터 항목에 밑줄이 그어져 있는 워크플로우 요소(A)로부터 시작한다. 워크플로우 요소가 직렬(serial) 형태이면 하나의 커넥터가 해당 워크플로우 요소와 연결되고 워크플로우 요소가 앤드 스프리트이거나 오아 스프리트이면(예컨대 A 및 B) 여러 개의 커넥터(A의 C2, C3 : B의 C4, C5)가 연결된다. 이런 식으로 하면 연결된 커넥터로부터 시작된 워크플로우 요소가 연결된다. 모든 워크플로우 요소가 연결될 때까지 이 과정을 되풀이한다. 알고리즘에는 워크플로우 요소가 하나 이상 포함되지 않도록 included_flag를 두어 검사하고 있다. included_flag가 검사되는 경우는 여러 개의 워크플로우 요소가 하나의 커넥터에 연결될 때 사용한다.

상술한 바와 같은 제 1 단계 및 제 2 단계를 행함으로써 도 7에서와 같은 하나의 인스탄스가 형성되며, 이러한 인스탄스는 경우에 따라서 다양하게 설정될 수 있음은 본 발명의 기술 분야에서 통상의 지식을 가진 자는 용이하게 알 수 있을 것이다

인스탄스 검출부(4)에 검출된 다수개의 인스탄스의 정보들을 데이터 베이스(3)내 워크플로우 인스탄스 테이블(32)에 저장된다.

워크플로우 모델 유추 모듈(5)은 워크플로우 인스탄스 테이블(32)내 저장된 인스탄스 정보들을 독출하고, 이들을 통합하여 일정한 하나의 워크플로우 템플릿을 유추한다. 즉, 워크플로우 유추 모듈(5)은 인스탄스들을 통합하여 동일한 업무가 처리되어야 하는 흐름(템플릿)을 유추하는 것이다.

워크플로우 모델 유추 모듈(5)에서 유추된 워크플로우 템플릿은 테이블(61)화 되어 데이터 베이스(6)내에 저장되며, 프로세스 디자이너 또는 프로세스 디자이너(8)들은 비즈니스 프로세스 모델링 도구(7)를 이용하여 데이터 베이스(6)내에 저장된 유추된 워크플로우 템플릿을 모델링함으로써 해당 업무 처리 과정의 자료로 활용할 수 있다. 즉, 유추된 워크플로우 템플릿을 이용하여 업무 처리 과정을 정확히 파악할 수 있는 것이다.

한편, 본 발명은 자동화된 부서와 비자동화된 부서를 용이하게 연결할 수 있다.

자동화된 부서와 비 지동화된 부서의 작업 아이템 전달은 메일을 통해서 커넥터에 보내지는 것으로 가정한다. 또한 비 자동화된 부서에서도 부서 문서함과 같은 커넥터가 존재하여 구성원은 커넥터에 접근하여 자신의 업무를 가져가는 것으로 가정한다. 이러한 가정은 현재의 사무실 환경에 비추어 볼 때 지나친 가정은 아닌 것으로 판단된다. 이러한 가정하에서 자동화된 부서와 비 자동화된 부서의 연결은 다음과 같은 방식으로 이루어진다.

비자동화된 부서에서는 기존의 업무 처리 방식으로 업무를 수동으로 처리한 후 처리한 내용을 최종적으로 메일을 만들어서 다음 부서에 전달한다. 그리고 자동화된 부서에서는 자동화된 방식으로 업무를 처리하면 된다. 그러나, 메일을 통해서는 부서간에 전달되는 구조적 데이터의 전달이 용이하지 않다. 예를 들어 비 자동화된 부서에서 메일 형태로 전달된 데이터는 자동화된 부서에서 구조적 데이터로 바로 활용할 수 없다. 자동화된 부서에서 구조적 데이터를 사용하기 위해서는 해당 입력 데이터 구조에 등록이 필요하다. 따라서 워크플로우 시스템에서는 사용자 인터페이스를 통하거나 에이전트(Agent) 프로그램을 통하여 입력 데이터를 생성하는 기능을 제공하게 된다. 입력되어야 하는 구조적 데이터의 내용은 이전 부서에서 전달되는 작업 아이템에 포함되어 있는 것이 보통이다. 한편, 자동화된 부서에서 비 자동화된 부서로 전달되는 구조적 데이터는 메일에 첨부되어 전달된다. 비 자동화된 부서에서는 첨부된 메일을 봄으로써 업무 처리에 도움을 받을 수 있다.

이와 같은 본 발명의 커넥터 지향 워크플로우 시스템에서는 커넥터 사이에 존재하는 단편적인 워크플로우 파편을 워크플로우 실행 중에 관리함으로써 다음과 같은 이점을 제공한다.

1. 정의가 잘되어 있는 워크플로우와 부분적으로 정의된 워크플로우간의 연계가 용이하다.

2. 처음부터 워크플로우를 명확히 정의하지 않고 개략적으로 정의한 후에 점진적으로 상세히 정의해 나아가는 것이 용이하다.

즉, 해당 업무에 대한 이해가 명확하지 않은 경우에는 업무에 대한 프로세스를 상세히 정의 할 수 없다. 따라서 해당 업무에 대한 상세한 프로세스가 필요로 하는 기존의 워크플로우 괸리 시스템에서는 이러한 종류의 업무에 대한 업무 자동화가 거의 불가능하다. 그러나, 커넥터를 이용하는 본 발명에서는 업무에 대한 정의를 처음에는 개략적으로 정의한 후에 동적으로 해당 부서에서 필요한 상세 업무를 정의하여 이용할 수 있다는 효과가 있다.

3. 블랙 박스 개념의 업무 연결이 용이하다.

4. 자동 프로세스 검출을 이용하여 적응적인 워크플로우(adaptive workflow) 구현이 용이하다.

즉, 업무의 진행중에 동적으로 정의된 워크플로우 요소들을 통해서 해당 업무의 전체적인 프로세스를 완성할 수 있으며, 이러한 기능은 해당 업무에 대한 보다 정확한 분석을 가능케 한다.

5. 폴더를 이용한 자료 정리가 용이하다.

즉, 해당 부서에서 업무에 활용되는 데이터는 먼저 커넥터에 전달되므로 해당 부서에서는 커넥터를 통하여 자료를 자료를 한 곳에서 정리할 수 있다는 장점이 있다.

6. 즉각적이고 즉흥적인 업무 정의에 효율적으로 대응할 수 있다.

즉, 사전에 해당 업무에 대한 정의가 이루어져 업무가 진행중이더라도 필요에 의해서 해당 부서에서 업무의 정의를 바꾸어 진행할 수 있다.

7. 커넥터를 통하여 다른 응용 프로그램(예, 메일 시스템)의 연결로 다른 응용 프로그램과의 통합이 용이하다.

Claims (5)

1. 워크플로우 관리 시스템에 있어서,

   업무 처리 부서들은 커넥터를 매개로 연결되며, 상기 커넥터는 파일 정보와 함께 업무 처리 흐름을 지정하는 구조적 데이터의 저장이 가능한 커넥터 지향 워크플로우 관리 시스템.
2. 제 1 항에 있어서,

   상기 업무 처리 부서들은 부서내 단위 업무 처리 과정을 가지며, 상기 커넥터는 단위 업무 처리 과정으로부터 업무 정보를 수신하여 다른 업무 처리 부서로 전달하는 연속형, 단위 업무 처리 과정으로부터 처리된 업무 정보를 서로 상이한 다수개의 업무 처리 부서로 각각 제공하는 앤드 스프리트형 및 단위 업무 처리 과정으로부터 처리된 업무 정보를 서로 상이한 다수개의 업무 처리 부서중 하나에 전달하는 오아 스프리트형 업무 처리 과정으로 이루어지는 커넥터 지향 워크플로우 관리 시스템.
3. 커넥터를 매개로 연결되는 업무 처리 부서들의 워크플로우 프로세스 검출 시스템으로서,

   상기 커넥터에 제공된 업무 처리 정보를 업무 부서별로 워크플로우 요소로 하여 제 1 데이터 베이스 내에 테이블화하여 저장하는 커넥터 기반 워크플로우 관리 시스템과;

   상기 제 1 데이터 베이스 내 테이블의 워크플로우 요소들을 검출하여 동일 업무 플로우를 갖는 워크플로우 요소들을 워크플로우 인스탄스별로 구분하여 상기 제 1 데이터 베이스내 워크플로우 인스탄스 테이블에 저장하는 워크플로우 인스탄스 자동 검출 모듈과;

   상기 데이터 베이스의 워크플로우 인스탄스들을 통합하여 하나의 워크플로우 템플릿을 유추하여 제 2 데이터 베이스 내에 저장하는 워크플로우 모델 유추 모듈과;

   프로세스 디자이너의 제어에 따라 상기 제 2 데이터 베이스 내 워크플로우 템플릿을 모델링하는 비즈니스 프로세스 모델링 모듈을 구비하는 커넥터 지향 워크플로우 관리 시스템.
4. 다수의 워크플로우 요소들을 갖는 커넥터 지향 워크플로우 시스템에서 워크플로우 요소들의 연결 관계를 검출하는 방법에 있어서,

   같은 레벨에 있고 같은 스프리트(split) 포인트를 가지는 입력 워크플로우 요소에 대한 하나의 결합 노드를 생성하고, 상기 결합 노드의 레벨은 결합 노드를 형성시킨 워크플로우 요소들보다 1 작게 설정하며, 상기 결합 노드와 동일한 레벨을 갖는 입력 워크플로우 또는 다른 결합 노드들에 대한 결합 노드들을 순차적으로 생성시키되, 상기 결합 노드 생성 과정은 워크플로우 요소들의 최하 레벨에 대응하는 레벨을 갖는 결합 노드가 생성될 때까지 순차적으로 형성하여 결합 노드에 대응하는 커넥터들의 결합 관계를 얻는 커넥터 지향 워크플로우 관리 시스템의 워크플로우 검출 방법.
5. 제 4 항에 있어서,

   상기 시작 커넥터를 포함하는 워크플로우 요소로부터 시작하여, 상기 워크플로우 요소가 직렬(serial) 형태이면 하나의 커넥터를 해당 워크플로우 요소와 연결하고 워크플로우 요소가 앤드 스프리트/ 오아 스프리트이면 여러 개의 커넥터를 연결하는 과정을 상기 결합 노드의 순으로 모든 워크플로우 요소에 대하여 행하는 커넥터 지향 워크플로우 관리 시스템의 워크플로우 검출 방법.