KR20220115859A

KR20220115859A - 프로세스의 에지 테이블 표현

Info

Publication number: KR20220115859A
Application number: KR1020217038901A
Authority: KR
Inventors: 로랜드 요하누스 셰펜스; 로랜드 블리겐
Original assignee: 유아이패스, 인크.
Priority date: 2019-12-27
Filing date: 2020-09-30
Publication date: 2022-08-19
Also published as: CN113892097A; EP4081911A1; US20210200758A1; JP2023507688A; EP4081911A4; WO2021133448A1

Abstract

에지 테이블(edge table) 내에 프로세스의 실행을 나타내기 위한 시스템 및 방법이 제공된다. 복수의 액티비티를 포함하는 프로세스에 대한 프로세스 실행 데이터가 수신된다. 프로세스 실행 데이터에 기초하여, 프로세스의 실행을 나타내는 에지 테이블이 생성된다. 에지 테이블의 각 행은 출발지(source) 이벤트로부터 목적지(destination) 이벤트로의 전이를 식별한다.

Description

프로세스의 에지 테이블 표현

[관련 출원에 대한 상호 참조]

본 출원은, 2019년 12월 27일에 출원된 미국 실용 특허 출원 제16/728,686호에 대한 우선권을 청구하며, 이 미국 실용 특허 출원의 개시는 그 전체가 본 명세서에 참조로서 통합된다.

[기술분야]

본 발명은 일반적으로 프로세스 마이닝에 관한 것이며, 더 구체적으로는, 프로세스 마이닝을 위해 프로세스의 실행을 에지 테이블(edge table)로 표현하는 것에 관한 것이다.

프로세스 마이닝에서, 효율을 개선시키고 프로세스의 더 나은 이해를 얻기 위하여 경향, 패턴, 및 다른 프로세스 분석 척도를 식별하기 위해 프로세스가 분석된다. 종래의 프로세싱 마이닝은, 이벤트 로그에 데이터 마이닝 알고리즘을 적용하는 것을 수반하며, 그 레코드 이벤트는, 실행된 액티비티, 타임 스탬프, 및 케이스 식별자를 나타낸다. 이벤트 로그는 통상적으로, 테이블의 각 행(또는 레코드)이 단일 이벤트와 연관되어 있는 테이블로서 저장된다. 따라서, 이벤트 로그에 기초하여 이벤트에 대한 메트릭 또는 다른 표현이 쉽게 계산될 수 있다. 그러나, 이벤트 로그는 프로세스의 출발지(source) 이벤트로부터 목적지(destination) 이벤트로의 전이를 반영하지 않으며, 그러므로, 이벤트 로그로부터 전이에 대한 메트릭이 쉽게 계산될 수 없다.

하나 이상의 실시예에 따라서, 에지 테이블 내에 프로세스의 실행을 나타내기 위한 시스템 및 방법이 제공된다. 프로세스는 로봇 프로세스 자동화 프로세스일 수 있다.

복수의 액티비티를 포함하는 프로세스에 대한 프로세스 실행 데이터가 수신된다. 프로세스 실행 데이터에 기초하여, 프로세스의 실행을 나타내는 에지 테이블이 생성된다. 에지 테이블의 각 행은 출발지 이벤트로부터 목적지 이벤트로의 전이를 식별한다.

한 실시예에서, 에지 테이블에 기초하여, 프로세스의 실행을 계층적으로 나타내는 프로세스 그래프가 생성될 수 있다.

한 실시예에서, 에지 테이블에 기초하여 하나 이상의 메트릭이 계산된다. 하나 이상의 메트릭은 출발지 이벤트로부터 목적지 이벤트로의 전이 및/또는 목적지 이벤트와 연관될 수 있다.

한 실시예에서, 프로세스 실행 데이터는 프로세스의 이벤트 로그를 포함한다. 케이스 식별자 및 타임스탬프에 기초하여 이벤트 로그를 소팅(sorting)하고, 소팅된 이벤트 로그에 기초하여 에지 테이블에 행을 추가함으로써 에지 테이블이 생성된다.

다음의 상세한 설명 및 첨부 도면을 참조함으로써 당업자에게 본 발명의 이들 및 다른 장점이 명백할 것이다.

도 1a는 문서 프로세싱에 대한 예시적인 프로세스를 도시한다.
도 1b는 인보이스 프로세싱에 대한 예시적인 프로세스를 도시한다.
도 2는, 본 발명의 실시예에 따른, 프로세스의 실행을 나타내는 에지 테이블을 생성하기 위한 방법을 도시한다.
도 3은 본 발명의 실시예에 따른 예시적인 에지 테이블을 도시한다.
도 4는, 본 발명의 실시예에 따른, 프로세스의 실행의 레코드를 계층적으로 나타내는 예시적인 프로세스 그래프를 도시한다.
도 5는 본 발명의 실시예에 따른 컴퓨팅 시스템의 블록도이다.

프로세스 마이닝은, 경향, 패턴, 및 다른 프로세스 분석 척도를 식별하기 위한 프로세스의 분석을 수반한다. 본 발명의 실시예에 따라서, 프로세스의 실행을 나타내는 에지 테이블에 기초하여 프로세스 마이닝이 수행될 수 있다. 에지 테이블의 각 행은 프로세스의 실행의 출발지 이벤트로부터 목적지 이벤트로의 전이를 식별한다. 따라서, 전이 및/또는 목적지 이벤트와 연관된 메트릭이 에지 테이블로부터 계산될 수 있다. 프로세스의 예가 도 1a에 문서 프로세싱에 대한 프로세스(100)로서 도시되어 있으며, 이는 로봇 프로세스 자동화(RPA, robotic process automation) 프로세스로서 구현될 수 있다. 프로세스의 또 다른 예가 도 1b에 인보이스 프로세스에 대한 프로세스(150)로서 도시되어 있으며, 이는 비즈니스 워크플로우로서 구현될 수 있다.

프로세스(100)는 도 1a에, RPA 로봇을 사용하여 수행되는 자동 문서 프로세스를 위한 RPA 워크플로우로서 도시되어 있다. 그러나, 프로세스(100)는, 예컨대, 비즈니스 워크플로우와 같은 워크플로우로서 모델링될 수 있는 임의의 적합한 프로세스일 수 있다는 것이 이해되어야 한다. 프로세스(100)는 액티비티(102 내지 126)를 포함한다. 도 1a에 도시된 바와 같이, 프로세스(100)는 방향이 있는 그래프로서 모델링되고, 여기서 각 액티비티(102 내지 126)는 노드로서 나타나고, 액티비티 사이의 각 전이는, 노드를 연결하는 에지로서 나타난다. 액티비티 사이의 전이는 출발지 액티비티로부터 목적지 액티비티로의 프로세스(100)의 실행을 나타낸다.

프로세스(100)는 시작 액티비티(102)에서 시작되고, 이메일이 분류되는 액티비티(104)로 진행된다. 액티비티(106)에서, 분류가 평가된다. 액티비티(106)에서 이메일이 청구로서 분류된다면, 프로세스(100)가 진행되어, 액티비티(108)에서 청구를 추출하고, 액티비티(110)에서 청구를 승인하는 사용자 입력을 수신한다. 액티비티(112)에서, 청구 승인으로 비즈니스 시스템이 업데이트된다. 액티비티(106)에서 이메일이 인보이스로서 분류된다면, 프로세스(100)가 진행되어, 액티비티(114)에서 인보이스를 추출하고, 액티비티(116)에서, 추출된 인보이스의 신뢰도를 평가한다. 액티비티(116)에서 신뢰도가 낮다면, 액티비티(118)에서, 인보이스 데이터를 검증하기 위한 사용자 입력이 수신되고, 액티비티(120) 및 액티비티(122)에서, 인보이스를 검증하기 위한 사용자 입력이 수신된다. 액티비티(116)에서 신뢰도가 높다면, 프로세스(100)는 액티비티(124)로 바로 진행되어, 인보이스를 승인하기 위한 사용자 입력을 수신한다. 액티비티(112)에서, 승인된 인보이스로 비즈니스 시스템이 업데이트된다. 종료 액티비티(126)에서 프로세스(100)가 종료된다.

프로세스(150)는 도 1b에 비즈니스 워크플로우로서 도시되어 있다. 프로세스(150)는 액티비티(152 내지 172)를 포함하고, 방향이 있는 그래프로서 모델링되고, 여기서 각 액티비티(152 내지 172)는 노드로서 나타나고, 액티비티 사이의 각 전이는, 노드를 연결하는 에지로서 나타난다. 액티비티 사이의 전이는 출발지 액티비티로부터 목적지 액티비티로의 프로세스(150)의 실행을 나타낸다.

프로세스(150)는 시작 액티비티(152)에서 시작되고, 인보이스가 수신되는 액티비티(154)로 진행된다. 프로세스(150)는, 액티비티(156)로 진행되어 직원에게 상환금을 지급하고 종료 액티비티(172)로 진행되어 프로세스(150)를 종료하거나, 액티비티(158)로 진행되어, 수신된 인보이스를 확인한다. 인보이스가 액티비티(160)에서 승인되거나 프로세스(150)가 진행되어 액티비티(162)에서 데이터를 요청하고 액티비티(164)에서 계약 조건을 확인하거나, 액티비티(166)로 바로 진행되어 인보이스의 최종 확인을 수행하고 액티비티(168)로 진행되어 인보이스를 승인한다. 액티비티(170)에서 인보이스가 지급되고, 액티비티(172)에서 프로세스(150)가 종료된다.

종래에는, 프로세스(예컨대, 프로세스(100 또는 150))가 실행됨에 따라서, 이벤트 로그가 생성되었다. 이벤트 로그는 통상적으로, 행 및 열을 갖는 테이블로서 형식화된다. 이벤트 로그의 각 행(또는 레코드)은, 각 열 내에 식별되는, 실행된 액티비티, 타임 스탬프, 케이스 식별자(ID), 및 가능하게는 추가적인 정보를 나타내는 이벤트와 연관된다. 그러한 종래의 이벤트 로그는, 각 이벤트에 대해 메트릭이 계산될 수 있게 하지만, 그러한 종래의 이벤트 로그는 이벤트 사이의 전이를 반영하지 않으며, 따라서 그러한 전이에 대해 메트릭이 쉽게 계산될 수 있게 하지 않고, 특히, 도 1a의 프로세스(100) 내의 액티비티(108 및 114)에 대해 도시된 바와 같은, 평행성을 포함하는 프로세스에 대해 그러하다. 평행 이벤트에 대한 메트릭은 이벤트 테이블을 사용하여 쉽게 계산될 수 없으며, 수반되는 비즈니스 인텔리전스(BI, business intelligence) 차트(예컨대, 막대 차트)에서 사용하기 어렵다.

본 발명의 실시예는, 프로세스(예컨대, 프로세스(100 또는 150))의 실행을 나타내는 에지 테이블을 생성하며, 여기서 에지 테이블의 각 행은 이벤트 사이의 전이와 연관된다. 따라서, 에지 테이블의 각 행은 출발지 이벤트로부터 목적지 이벤트로의 전이의 레코드, 및 목적지 이벤트의 레코드를 나타낼 수 있다. 이롭게는, 본 발명의 실시예에 따른 에지 테이블은, 전이 및/또는 목적지 이벤트와 연관된 메트릭(또는 다른 표현)의 계산을 용이하게 하며, 이에 의해, 전이 및 이벤트를 평가하기 위해 단일 메트릭이 사용될 수 있게 한다. 또한, 이벤트 로그가 사용가능하기는 하지만 생성되지는 않는다면, 본 발명의 실시예에 따른 에지 테이블은 중요할 수 있다.

도 2는, 하나 이상의 실시예에 따른, 프로세스의 실행을 나타내는 에지 테이블을 생성하기 위한 방법(200)을 도시한다. 방법(200)은 도 5의 컴퓨터(500)와 같은 임의의 적합한 컴퓨팅 디바이스에 의해 수행될 수 있다.

단계(202)에서, 제1 액티비티 및 제2 액티비티를 포함하는 프로세스에 대한 프로세스 실행 데이터가 수신된다. 한 실시예에서, 프로세스 실행 데이터는 프로세스의 실행의 이벤트 로그일 수 있다. 그러나, 프로세스 실행 데이터는, 예컨대, 프로세스 모델 또는 일치 검사 알고리즘의 출력과 같은, 프로세스의 실행을 나타내는 임의의 데이터를 포함할 수 있다는 것이 이해되어야 한다.

단계(204)에서, 프로세스 실행 데이터에 기초하여, 프로세스의 실행을 나타내는 에지 테이블이 생성된다. 에지 테이블의 각 행은 출발지 이벤트로부터 목적지 이벤트로의 전이를 식별한다. 에지 테이블을 생성하기 위하여, 각 전이에 대한 프로세스 실행 데이터로부터 출발지 이벤트 및 목적지 이벤트의 속성이 정의된다.

한 실시예에서, 예컨대 프로세스 실행 데이터가 프로세스의 실행의 이벤트 로그인 경우, 에지 테이블은, 먼저 케이스 ID에 기초하여 이벤트 로그 내의 모든 이벤트를 소팅한 후, 동일한 케이스 ID를 갖는 각 이벤트를 타임스탬프별로 (가장 이른 것에서부터 가장 최근의 것으로) 소팅함으로써 생성될 수 있다. 그 후, 이벤트 로그 내의 각 해당 이벤트에 대해 1단계로, 소팅된 이벤트 로그에 걸쳐 그 다음 단계가 순차적으로 수행된다. 첫 번째로, 소팅된 이벤트 로그가 해당 이벤트와 동일한 케이스 ID를 갖는 이전의 이벤트를 갖지 않는다면, 출발지 이벤트로서 널(null) 이벤트를 갖고 목적지 이벤트로서 해당 이벤트를 갖는 새로운 행이 에지 테이블에 추가된다. 이는 케이스 내의 첫 이벤트가 목적지 이벤트로서 리스팅될 수 있게 한다. 두 번째로, 소팅된 이벤트 로그가 해당 이벤트와 동일한 케이스 ID를 갖는 이전의 이벤트를 갖는다면, 출발지 이벤트로서 직전의 이벤트를 갖고 목적지 이벤트로서 해당 이벤트를 갖는 새로운 행이 에지 테이블에 추가된다. 에지 테이블에 추가된 각 새로운 행에 대해, 각 이벤트에 이벤트 ID가 할당되고, 이벤트 ID를 사용하여 이벤트 로그 내의 이벤트에 추가적인 속성이 추가되어, 에지 테이블의 각 행이 출발지 이벤트 및 목적지 이벤트의 속성을 포함하도록 할 수 있다.

한 실시예에서, 예컨대 프로세스 실행 데이터가 BPMN(business process model and notation) 프로세스 모델인 경우, 프로세스 모델 내의 각 에지를 출발지 액티비티와 목적지 액티비티 사이의 단일 전이로서 저장함으로써 에지 테이블이 생성될 수 있다. 에지 테이블은, 출발지 액티비티와 연관된 노드 및 목적지 액티비티와 연관된 노드의 모델 노드 유형을 식별하는 열을 선택적으로 포함할 수 있다. 모델 노드 유형은 노드의 시맨틱을 나타내며, 액티비티, AND 게이트웨이, XOR 게이트웨이, 시작, 및 종료 중 하나일 수 있다. 다른 노드 유형 또한 고려된다. 노드 유형은 마이닝 알고리즘 또는 직접적인 입력으로부터 결정된다. 에지 테이블 내에 저장된 모델 노드 유형은, 프로세스 그래프 및 BI 차트에서 노드 유형이 균일하게 재사용될 수 있게 한다.

도 3은 하나 이상의 실시예에 따른 예시적인 에지 테이블(300)을 도시한다. 도 2의 단계(204)에서 에지 테이블(300)이 생성될 수 있다. 도 3의 에지 테이블(300)은 프로세스(100)의 실행을 나타내며, 도 1a를 참조하여 설명될 것이다. 에지 테이블(300)은 열(302) 및 행(304)을 포함한다. 에지 테이블(300) 내의 각 행(304)은 출발지 이벤트로부터 목적지 이벤트로의 전이를 식별한다. 에지 테이블(300) 내의 각 열(302)은, 각 행(304)에 대한 출발지 이벤트 및 목적지 이벤트의 다양한 속성을 식별하는 필드와 연관된다. 예컨대, 열(302-A)은 출발지 액티비티를 식별하고, 열(302-B)은 목적지 액티비티를 식별하고, 열(302-C)은 출발지 액티비티 타임스탬프를 식별하고, 열(302-D)은 목적지 액티비티 타임스탬프를 식별하고, 열(302-E)은 케이스 ID를 식별한다. 에지 테이블(300)은, 예컨대, 이름 또는 서비스 수준 협약과 같은 추가적인 속성을 식별하는 추가적인 열(302)을 포함할 수 있다.

도 3에 도시된 바와 같이, 행(302-A)은 열(302-A) 내의 널 출발지 액티비티, 열(302-B) 내의 목적지 액티비티로서의 시작 액티비티(102), 열(302-C) 내의 출발지 액티비티 타임스탬프로서의 널 타임스탬프, 열(302-D) 내의 목적지 액티비티 타임스탬프로서의 13:03:29, 및 열(302-E) 내의 1의 케이스 ID를 식별한다. 널 이벤트로부터 시작 이벤트로의 전이를 식별하는 행(302-A)은, 시작 이벤트에 대한 메트릭이 계산되는 것을 가능케 한다. 행(304-B)은 열(302-A) 내의 출발지 액티비티로서의 시작 액티비티(102), 열(302-B) 내의 목적지 액티비티로서의 이메일 분류 액티비티(104), 열(302-C) 내의 출발지 액티비티 타임스탬프로서의 13:03:29, 열(302-D) 내의 목적지 액티비티 타임스탬프로서의 13:05:11, 및 열(302-E) 내의 1의 케이스 ID를 식별한다. 이벤트 사이의 나머지 전이는 에지 테이블(300) 내에서 유사하게 식별된다. 도 3에 널 액티비티가 예시적으로 도시되어 있지만, 다른 구현예 또한 가능하다. 에지 테이블(300) 내에 나타난 바와 같이, 액티비티(102 내지 126)의 순서는 각 행(304) 내의 전이 관계에 의해 비명시적으로 제공된다.

도 2의 단계(206)에서, 에지 테이블에 기초하여 하나 이상의 메트릭이 계산된다. 메트릭은 출발지 이벤트로부터 목적지 이벤트로의 전이와 연관될 수 있고 그리고/또는 목적지 이벤트와 연관될 수 있다. 메트릭은, 임의의 적합한 메트릭을 포함할 수 있다. 한 예에서, 메트릭은, 에지 테이블 내의 행 또는 레코드의 수로서 계산되는, 이벤트의 수를 포함할 수 있다. 또 다른 예에서, 메트릭은, 에지 테이블 내의 식별된 고유한 케이스 ID의 수로서 계산되는, 케이스의 수를 포함할 수 있다. 또 다른 예에서, 메트릭은, 케이스 ID의 총 수에 대한 에지 테이블 내의 식별된 고유한 케이스 ID의 수의 백분율로서 계산되는, 케이스 백분율을 포함할 수 있다. 또 다른 예에서, 메트릭은, 모든 액티비티에 대한 스루풋 시간의 평균으로서 계산되는, 평균 스루풋 시간을 포함할 수 있다. 에지 테이블에 기초하여 다른 메트릭 또한 계산될 수 있다. 메트릭은, 예외 핸들링, 평행성, 다중 인스턴스 그래프, 일치 확인, 커스텀 핵심 성과 지표, 또는 임의의 다른 응용예의 시각화를 위해 사용될 수 있다. 일부 실시예에서, 계산된 메트릭은 에지 테이블 내에서 속성으로서 저장될 수 있다.

단계(208)에서, 에지 테이블 및/또는 하나 이상의 계산된 메트릭이 출력된다. 예컨대, 에지 테이블 및/또는 계산된 메트릭은, 에지 테이블 및/또는 계산된 메트릭을 컴퓨터 시스템의 디스플레이 디바이스 상에 디스플레이함으로써, 에지 테이블 및/또는 계산된 메트릭을 컴퓨터 시스템의 메모리 또는 저장장치 상에 저장함으로써, 또는 에지 테이블 및/또는 계산된 메트릭을 원격 컴퓨터 시스템에 송신함으로써 출력될 수 있다.

이롭게는, 본 발명의 실시예에 따른 에지 테이블은, 사용하여 단일 테이블을 사용하여 출발지 이벤트로부터 목적지 이벤트로의 전이와 목적지 이벤트 둘 다에 대해 단일 메트릭이 정의되는 것을 가능케 한다. 한 예에서, 에지 테이블은, 액티비티 사이에 특정한 순서가 없는(즉, 액티비티는 임의의 순서로 수행될 수 있음) 평행성의 경우에서의 전이에 대한 메트릭의 계산을 가능케 한다. 이벤트 로그는 순차적이며, 평행성의 개념을 포착할 수 없다.

한 실시예에서, 메트릭의 계산을 용이하게 하기 위해, 방법(200)의 프로세스의 실행의 레코드를 계층적으로 나타내는 프로세스 그래프가 에지 테이블에 기초하여 생성될 수 있다. 도 4는, 하나 이상의 실시예에 따른, 프로세스의 실행의 레코드를 계층적으로 나타내는 예시적인 프로세스 그래프(400)를 도시한다. 프로세스 그래프(400) 내의 각 노드는, 출발지 이벤트로부터 목적지 이벤트로의 전이를 식별하는 레코드의 세트를 포함한다.

프로세스 그래프(400)는, 루트 레벨(402), 목적지 액티비티 레벨(404), 출발지 액티비티 레벨(406), 및 레코드 레벨(408)에서의 메트릭의 계산을 용이하게 한다. 루트 레벨(402)은, 모든 레코드를 포함하는 루트 노드를 포함한다. 루트 노드에서, 전체 프로세스에 걸친 메트릭이 계산될 수 있다. 목적지 액티비티 레벨(404)은, 고유한 목적지 액티비티와 각각 연관된 노드를 포함한다. 목적지 액티비티 레벨(404)에서의 각 노드는, 그 연관된 목적지 액티비티에 대한 모든 레코드를 포함한다. 목적지 액티비티 레벨(404)의 노드에서 목적지 액티비티에 대한 메트릭이 계산될 수 있다. 출발지 액티비티 레벨(406)은, 출발지 액티비티와 목적지 액티비티의 고유한 조합과 각각 연관된 노드를 포함한다. 출발지 액티비티 레벨(406)에서의 각 노드는, 동일한 출발지 액티비티를 갖는 그 상위 노드로부터의 모든 레코드를 포함한다. 따라서, 출발지 액티비티 레벨(406)에서의 각 노드는, 그 연관된 출발지 액티비티 및 목적지 액티비티에 대한 모든 레코드를 포함한다. 출발지 액티비티 레벨(406)의 노드에서 출발지 액티비티로부터 목적지 액티비티로의 전이에 대한 메트릭이 계산될 수 있다. 레코드 레벨(408)은 에지 테이블의 개별 레코드를 나타낸다. 레코드 레벨(408)에서 메트릭이 계산될 수 있지만, 개별 전이에 대해서 메트릭이 계산될 것이다.

이벤트 사이의 출발지/목적지 관계를 정의하기 위해 에지 테이블을 사용하여 프로세스 그래프(400)가 생성될 수 있다. 특히, 에지 테이블의 각 행(또는 레코드)을 그 연관된 노드 내에(즉, 루트 노드, 동일한 목적지 액티비티를 갖는 목적지 액티비티 레벨 노드, 및 동일한 출발지 및 목적지 액티비티를 갖는 출발지 액티비티 레벨 노드 내에) 배치함으로써 에지 테이블로부터 프로세스 그래프(400)가 생성될 수 있다.

프로세스 그래프(400)를 사용하여 메트릭이 계산될 수 있다. 예컨대, 루트 레벨(402)로부터 전체 프로세스에 대해 그래프 메트릭이 계산될 수 있고, 목적지 액티비티 레벨(404)에 대해 액티비티 메트릭이 계산될 수 있고, 그리고/또는 출발지 액티비티 레벨(406)에 대해 전이에 대한 메트릭이 계산될 수 있다. 프로세스 그래프(400)의 각 노드는 그 상위 및 그 하위 노드에 액세스할 수 있다. 따라서, 예컨대, 전이의 메트릭을 계산할 때, 해당 에지와 동일한 목적지 액티비티를 갖는 모든 레코드의 특성이 사용될 수 있다. 예컨대, 케이스 백분율의 메트릭은, 출발지 액티비티 레벨(406)에서의 노드로부터 결정되는 고유한 케이스 ID의 수를, 루트 레벨(402)에서의 루트 노드로부터 결정되는 전체 프로세스 내의 고유한 케이스 ID의 총 수로 나눈 값을 계산하고, 그 결과를 백분율로 변환함으로써, 특정 전이를 가로지르는 케이스의 백분율을 반환한다.

한 실시예에서, 에지 테이블 내의 이벤트 사이의 전이가 BI 차트 내에 바로 나타날 수 있다. 에지 테이블은 필터링 또는 향상될 수 있고, 그 결과적인 에지 테이블이 프로세스 그래프 및/또는 BI 차트로서 바로 보여질 수 있다. 에지 테이블은 BI 시스템 내에서 일반적인 테이블로서의 역할을 하여, 예컨대, 필터링, 선택, 메트릭의 계산, 다른 테이블로의 결합, 새로운 (도출된) 속성의 추가 등과 같은 모든 BI 기능이 에지 테이블 내의 전이에 대해 사용가능하게 되도록 할 수 있다.

이제 본 발명의 다양한 실시예가 논의될 것이다. 한 실시예에서, 또 다른 이벤트 로그의 일치를 확인하기 위해 에지 테이블이 사용될 수 있다. 일치 모델은, 예컨대, BPMN 모델로부터 생성되거나 가져올 수 있다. 한 실시예에서, 예컨대, 프로세스의 누락된 부분을 추가하기 위하여 또는 공통적인 시작 및/또는 종료 액티비티를 추가하기 위하여, 이벤트 로그의 부분이 아닌 액티비티 및 전이를 추가하기 위해 에지 테이블이 사용될 수 있다.

한 실시예에서, 프로세스 계산의 속도를 높이기 위해 에지 테이블이 캐시로서 사용될 수 있다. 한 실시예에서, 에지 테이블이 이벤트 로그와 결합될 수 있다. 한 실시예에서, 에지 테이블은 이벤트 로그의 모든 정보를 포함할 수 있다.

한 실시예에서, 에지 테이블은, 예컨대, 프로세스 마이닝 알고리즘을 사용하여 이벤트 로그로부터 마이닝되거나 입력 데이터 내에 직접적으로 인코딩되는, 평행성을 직접적으로 표현할 수 있다. 평행성 정보는 또한, BI 차트에 대해 바로 사용가능하다. 평행성을 명시적 인코딩하는 것은, 평행성을 올바르게 고려하는 메트릭을 계산하는 것을 가능하게 만든다. 종래의 프로세스 마이닝에서 평행성은 종종 무시된다.

한 실시예에서, 에지 테이블은 전이당 하나의 행을 갖고, 모델을 나타낸다. 한 실시예에서, 에지 테이블은 이벤트당 하나의 행을 갖고, 이벤트 로그의 모든 전이를 나타낸다.

도 5는, 본 발명의 실시예에 따른, 도 2를 참조하여 설명되는 방법을 실행하도록 구성되는 컴퓨팅 시스템(500)을 예시하는 블록도이다. 일부 실시예에서, 컴퓨팅 시스템(500)은, 본 명세서에서 묘사 및/또는 설명되는 컴퓨터 시스템 중 하나 이상일 수 있다. 컴퓨팅 시스템(500)은 정보의 통신을 위한 버스(502) 또는 다른 통신 메커니즘, 및 정보의 프로세싱을 위해 버스(502)에 커플링되는 프로세서(504)를 포함한다. 프로세서(504)는 CPU(Central Processing Unit), ASIC(Application Specific Integrated Circuit), FPGA(Field Programmable Gate Array), GPU(Graphics Processing Unit), 이들의 다중 인스턴스, 및/또는 이들의 임의의 조합을 비롯한 임의의 유형의 범용 또는 특수 목적 프로세서일 수 있다. 프로세서(504)는 또한 다수의 프로세싱 코어를 가질 수 있으며, 코어 중 적어도 하나는, 특정한 기능을 수행하도록 구성될 수 있다. 일부 실시예에서 다중 병렬 프로세싱이 사용될 수 있다.

컴퓨팅 시스템(500)은, 프로세서(504)에 의해 실행될 명령어 및 정보를 저장하기 위한 메모리(506)를 더 포함한다. 메모리(506)는 RAM(Random Access Memory), ROM(Read Only Memory), 플래시 메모리, 캐시, 자기 또는 광학 디스크와 같은 정적 저장장치, 또는 임의의 다른 유형의 비일시적 컴퓨터 판독가능 매체나 이들의 조합의 임의의 조합을 포함할 수 있다. 비일시적 컴퓨터 판독가능 매체는, 프로세서(504)에 의해 액세스될 수 있는 임의의 사용가능한 매체일 수 있고, 휘발성 매체, 비휘발성 매체, 또는 둘 다를 포함할 수 있다. 매체는 또한 탈착식, 비탈착식, 또는 둘 다일 수 있다.

또한, 임의의 현존하거나 미래에 구현될 통신 표준 및/또는 프로토콜에 따라서 무선 및/또는 유선 연결을 통해 통신 네트워크에 대한 액세스를 제공하기 위해 컴퓨팅 시스템(500)은 송수신기와 같은 통신 디바이스(508)를 포함한다.

프로세서(504)는 또한, 버스(502)를 통해, 사용자에게 정보를 디스플레이하기에 적합한 디스플레이(510)에 커플링된다. 디스플레이(510)는 또한, 터치 디스플레이 및/또는 임의의 적합한 햅틱 I/O 디바이스로서 구성될 수 있다.

사용자가 컴퓨팅 시스템과 인터페이싱할 수 있도록 하기 위해 키보드(512), 및 컴퓨터 마우스, 터치패드 등과 같은 커서 제어 디바이스(514)가 또한 버스(502)에 커플링된다. 그러나, 특정 실시예에서, 물리적 키보드 및 마우스가 존재하지 않을 수 있고, 사용자는 디스플레이(510) 및/또는 터치패드(도시되지 않음)만을 통해 디바이스와 상호작용할 수 있다. 설계 선택 사항으로서, 임의의 유형 및 조합의 입력 디바이스가 사용될 수 있다. 특정 실시예에서, 물리적 입력 디바이스 및/또는 디스플레이가 존재하지 않는다. 예를 들어, 사용자는, 컴퓨팅 시스템(500)과 통신하는 또 다른 컴퓨팅 시스템을 통해 컴퓨팅 시스템(500)과 원격으로 상호작용할 수 있거나, 컴퓨팅 시스템(500)은 자율적으로 동작할 수 있다.

메모리(506)는, 프로세서(504)에 의해 실행될 때 기능을 제공하는 소프트웨어 모듈을 저장한다. 모듈은, 컴퓨팅 시스템(500)을 위한 운영 체제(516), 및 본 명세서에서 설명되는 프로세스의 전부 또는 일부나 그 파생형을 수행하도록 구성되는 하나 이상의 추가적인 기능 모듈(518)을 더 포함한다.

당업자는, "시스템"이 본 발명의 범위로부터 벗어나지 않으면서 서버, 임베디드 컴퓨팅 시스템, 개인용 컴퓨터, 콘솔, PDA(personal digital assistant), 셀룰러 폰, 태블릿 컴퓨팅 디바이스, 양자 컴퓨팅 디바이스, 또는 임의의 다른 적합한 컴퓨팅 디바이스, 또는 디바이스들의 조합으로서 실시될 수 있다는 것을 이해할 것이다. 전술한 기능이 "시스템"에 의해 수행되는 것으로서 표현하는 것은, 임의의 방식으로 본 발명의 범위를 제한하도록 의도되지 않으며, 본 발명의 여러 실시예 중 하나의 예를 제공하도록 의도된다. 실제로, 본 명세서에 개시된 방법, 시스템, 및 장치는, 클라우드 컴퓨팅 시스템을 비롯한 컴퓨팅 기술과 모순되지 않는 로컬화된 형태 및 분산된 형태로 구현될 수 있다.

본 명세서에 기술된 시스템 특징 중 일부는, 구현 독립성을 더 특별히 강조하기 위해, 모듈로서 표현되었다는 점에 유의해야 한다. 예컨대, 모듈은, 커스텀 VLSI(very large scale integration) 회로 또는 게이트 어레이, 로직 칩과 같은 상용 반도체, 트랜지스터, 또는 다른 개별 컴포넌트를 포함하는 하드웨어 회로로서 구현될 수 있다. 모듈은 또한, 필드 프로그래밍가능 게이트 어레이, 프로그래밍가능 어레이 로직, 프로그래밍가능 로직 디바이스, 그래픽 프로세싱 유닛 등과 같은 프로그래밍가능 하드웨어 디바이스로 구현될 수 있다. 모듈은 또한 다양한 유형의 프로세서에 의한 실행을 위해 적어도 부분적으로 소프트웨어로 구현될 수 있다. 예를 들어, 실행가능 코드의 식별되는 단위는, 예를 들어, 객체, 프로시저, 또는 함수로서 조직화될 수 있는 컴퓨터 명령어의 하나 이상의 물리적 또는 논리적 블록을 포함할 수 있다. 그럼에도 불구하고, 식별되는 모듈의 실행가능 코드는 물리적으로 함께 위치될 필요는 없지만, 논리적으로 함께 결합될 때 해당 모듈을 포함하고 해당 모듈에 대한 서술된 목적을 달성하는 상이한 위치에 저장된 서로 다른 명령어를 포함할 수 있다. 또한, 모듈은, 본 발명의 범위로부터 벗어나지 않으면서, 예를 들어, 하드 디스크 드라이브, 플래시 디바이스, RAM, 테이프, 및/또는 데이터를 저장하기 위해 사용되는 임의의 다른 그러한 비일시적 컴퓨터 판독가능 매체일 수 있는 컴퓨터 판독가능 매체 상에 저장될 수 있다. 실제로, 실행가능 코드의 모듈은 단일 명령어 또는 여러 명령어일 수 있고, 여러 상이한 코드 세그먼트에 걸쳐서, 상이한 프로그램 사이에서, 그리고 여러 메모리 디바이스에 걸쳐서 분산될 수도 있다. 유사하게, 본 명세서에서 동작 데이터는 모듈 내에서 식별 및 묘사될 수 있고, 임의의 적합한 형태로 실시되고 임의의 적합한 유형의 데이터 구조 내에서 조직화될 수 있다. 동작 데이터는 단일 데이터 세트로서 수집될 수 있거나, 상이한 저장 디바이스를 비롯한 상이한 위치에 걸쳐서 분산될 수 있고, 적어도 부분적으로 단지 시스템 또는 네트워크 상의 전자 신호로서만 존재할 수 있다.

전술한 내용은 단지 본 개시의 원리를 예시할 뿐이다. 따라서, 본 명세서에 명시적으로 설명 또는 도시되지는 않았지만 본 개시의 원리를 구체화하고 그 사상 및 범위 내에 포함되는 다양한 배열을 당업자가 안출할 수 있으리라는 것이 이해될 것이다. 또한, 본 명세서에서 언급되는 모든 예 및 조건부 표현은, 주로, 독자가 본 개시의 원리 및 본 발명자에 의해 당업계를 발전시키는 데 기여된 개념을 이해하는 것을 돕기 위한 교육적 목적으로만 의도되며, 그러한 구체적으로 언급되는 예 및 조건으로 제한되지 않는 것으로서 해석되어야 한다. 또한, 본 개시의 원리, 양상, 및 실시예 그리고 그 구체적인 예를 언급하는 본 명세서의 모든 진술은, 그 구조적 등가물 및 기능적 등가물 둘 다를 망라하도록 의도된다. 또한, 그러한 등가물은, 현재 공지되어 있는 등가물 및 미래에 개발될 등가물 둘 다를 포함하도록 의도된다.

Claims

컴퓨터-구현 방법(computer-implemented method)에 있어서,
복수의 액티비티를 포함하는 프로세스에 대한 프로세스 실행 데이터를 수신하는 단계;
상기 프로세스 실행 데이터에 기초하여, 상기 프로세스의 실행을 나타내는 에지 테이블(edge table)을 생성하는 단계 - 상기 에지 테이블의 각 행은 출발지(source) 이벤트로부터 목적지(destination) 이벤트로의 전이를 식별함 - ; 및
상기 에지 테이블을 출력하는 단계
를 포함하는, 컴퓨터-구현 방법.
제1항에 있어서, 상기 프로세스 실행 데이터는 상기 프로세스의 이벤트 로그를 포함하는, 컴퓨터-구현 방법.
제2항에 있어서, 상기 프로세스 실행 데이터에 기초하여, 상기 프로세스의 실행을 나타내는 에지 테이블을 생성하는 단계는,
케이스 식별자 및 타임스탬프에 기초하여 상기 이벤트 로그를 소팅(sorting)하는 단계; 및
상기 소팅된 이벤트 로그에 기초하여 상기 에지 테이블에 행을 추가하는 단계
를 포함하는, 컴퓨터-구현 방법.
제1항에 있어서,
상기 에지 테이블에 기초하여 하나 이상의 메트릭을 계산하는 단계
를 더 포함하는, 컴퓨터-구현 방법.
제4항에 있어서, 상기 에지 테이블에 기초하여 하나 이상의 메트릭을 계산하는 단계는,
상기 출발지 이벤트로부터 상기 목적지 이벤트로의 전이와 연관된 하나 이상의 메트릭을 계산하는 단계
를 포함하는, 컴퓨터-구현 방법.
제4항에 있어서, 상기 에지 테이블에 기초하여 하나 이상의 메트릭을 계산하는 단계는,
상기 목적지 이벤트와 연관된 하나 이상의 메트릭을 계산하는 단계
를 포함하는, 컴퓨터-구현 방법.
제1항에 있어서,
상기 에지 테이블에 기초하여, 상기 프로세스의 실행을 계층적으로 나타내는 프로세스 그래프를 생성하는 단계
를 더 포함하는, 컴퓨터-구현 방법.
제1항에 있어서, 상기 프로세스는 로봇 프로세스 자동화(robotic process automation) 프로세스인, 컴퓨터-구현 방법.
장치에 있어서,
컴퓨터 명령어를 저장한 메모리; 및
상기 컴퓨터 명령어를 실행하도록 구성되는 적어도 하나의 프로세서
를 포함하며, 상기 컴퓨터 명령어는, 상기 적어도 하나의 프로세서로 하여금 동작들을 수행하게 하도록 구성되고, 상기 동작들은,
복수의 액티비티를 포함하는 프로세스에 대한 프로세스 실행 데이터를 수신하는 동작;
상기 프로세스 실행 데이터에 기초하여, 상기 프로세스의 실행을 나타내는 에지 테이블을 생성하는 동작 - 상기 에지 테이블의 각 행은 출발지 이벤트로부터 목적지 이벤트로의 전이를 식별함 - ; 및
상기 에지 테이블을 출력하는 동작
인 것인, 장치.
제9항에 있어서, 상기 프로세스 실행 데이터는 상기 프로세스의 이벤트 로그를 포함하는, 장치.
제10항에 있어서, 상기 프로세스 실행 데이터에 기초하여, 상기 프로세스의 실행을 나타내는 에지 테이블을 생성하는 동작은,
케이스 식별자 및 타임스탬프에 기초하여 상기 이벤트 로그를 소팅하는 동작; 및
상기 소팅된 이벤트 로그에 기초하여 상기 에지 테이블에 행을 추가하는 동작
을 포함하는, 장치.
제9항에 있어서, 상기 동작들은,
상기 에지 테이블에 기초하여 하나 이상의 메트릭을 계산하는 동작
을 더 포함하는, 장치.
제12항에 있어서, 상기 에지 테이블에 기초하여 하나 이상의 메트릭을 계산하는 동작은,
상기 출발지 이벤트로부터 상기 목적지 이벤트로의 전이와 연관된 하나 이상의 메트릭을 계산하는 동작
을 포함하는, 장치.
제12항에 있어서, 상기 에지 테이블에 기초하여 하나 이상의 메트릭을 계산하는 동작은,
상기 목적지 이벤트와 연관된 하나 이상의 메트릭을 계산하는 동작
을 포함하는, 장치.
제9항에 있어서, 상기 동작들은,
상기 에지 테이블에 기초하여, 상기 프로세스의 실행을 계층적으로 나타내는 프로세스 그래프를 생성하는 동작
을 더 포함하는, 장치.
제9항에 있어서, 상기 프로세스는 로봇 프로세스 자동화 프로세스인, 장치.
비일시적 컴퓨터 판독가능 매체 상에 수록된 컴퓨터 프로그램에 있어서, 상기 컴퓨터 프로그램은, 적어도 하나의 프로세서로 하여금 동작들을 수행하게 하도록 구성되고, 상기 동작들은,
복수의 액티비티를 포함하는 프로세스에 대한 프로세스 실행 데이터를 수신하는 동작;
상기 프로세스 실행 데이터에 기초하여, 상기 프로세스의 실행을 나타내는 에지 테이블을 생성하는 동작 - 상기 에지 테이블의 각 행은 출발지 이벤트로부터 목적지 이벤트로의 전이를 식별함 - ; 및
상기 에지 테이블을 출력하는 동작
을 포함하는, 비일시적 컴퓨터 판독가능 매체 상에 수록된 컴퓨터 프로그램.
제17항에 있어서, 상기 프로세스 실행 데이터는 상기 프로세스의 이벤트 로그를 포함하는, 비일시적 컴퓨터 판독가능 매체 상에 수록된 컴퓨터 프로그램.
제18항에 있어서, 상기 프로세스 실행 데이터에 기초하여, 상기 프로세스의 실행을 나타내는 에지 테이블을 생성하는 동작은,
케이스 식별자 및 타임스탬프에 기초하여 상기 이벤트 로그를 소팅하는 동작; 및
상기 소팅된 이벤트 로그에 기초하여 상기 에지 테이블에 행을 추가하는 동작
을 포함하는, 비일시적 컴퓨터 판독가능 매체 상에 수록된 컴퓨터 프로그램.
제17항에 있어서, 상기 동작들은,
상기 에지 테이블에 기초하여 하나 이상의 메트릭을 계산하는 동작
을 더 포함하는, 비일시적 컴퓨터 판독가능 매체 상에 수록된 컴퓨터 프로그램.
제20항에 있어서, 상기 에지 테이블에 기초하여 하나 이상의 메트릭을 계산하는 동작은,
상기 출발지 이벤트로부터 상기 목적지 이벤트로의 전이와 연관된 하나 이상의 메트릭을 계산하는 동작
을 포함하는, 비일시적 컴퓨터 판독가능 매체 상에 수록된 컴퓨터 프로그램.
제20항에 있어서, 상기 에지 테이블에 기초하여 하나 이상의 메트릭을 계산하는 동작은,
상기 목적지 이벤트와 연관된 하나 이상의 메트릭을 계산하는 동작
을 포함하는, 비일시적 컴퓨터 판독가능 매체 상에 수록된 컴퓨터 프로그램.
제17항에 있어서, 상기 동작들은,
상기 에지 테이블에 기초하여, 상기 프로세스의 실행을 계층적으로 나타내는 프로세스 그래프를 생성하는 동작
을 더 포함하는, 비일시적 컴퓨터 판독가능 매체 상에 수록된 컴퓨터 프로그램.
제17항에 있어서, 상기 프로세스는 로봇 프로세스 자동화 프로세스인, 비일시적 컴퓨터 판독가능 매체 상에 수록된 컴퓨터 프로그램.