KR102007126B1

KR102007126B1 - 결손된 운영 데이터의 복원 방법 및 복원 장치

Info

Publication number: KR102007126B1
Application number: KR1020180170893A
Authority: KR
Inventors: 배혜림; 심성현; 최유림; 리스카 아스리아나 수트리스노와티
Original assignee: 부산대학교 산학협력단
Priority date: 2018-12-27
Filing date: 2018-12-27
Publication date: 2019-08-02
Also published as: US20200210406A1; US11113268B2

Abstract

결손된 운영 데이터의 복원 장치 및 방법이 개시된다. 본 발명의 일실시예에 따른 결손된 운영 데이터의 복원 방법은, 운영 데이터를 정의하는 제1 이벤트, 또는 상기 운영 데이터를 구성하는 제1 리소스에 결손 데이터가 있는지를 확인하는 단계, 상기 제1 리소스가 상기 제1 이벤트에 의해 정의되는 형태와, 상기 결손 데이터가 확인되는 위치에 따라, 결손 테이블로부터 후보 데이터를 추출하는 단계, 및 정해진 복원 기법에 기초하여, 상기 후보 데이터를 처리하여 상기 결손 데이터를 복원하는 단계를 포함할 수 있다.

Description

결손된 운영 데이터의 복원 방법 및 복원 장치{METHOD AND DEVICE RESTORING MISSING OPERATIONAL DATA}

본 발명은 수치형 관측 데이터와 그 성질이 상이한 운영 데이터에서의 결손 복원을 위하여, 데이터 특성을 4가지 수준으로 분류하고, 결손 유형에 따라 다시 3가지로 나누어 총 12가지 경우의 결손에 대응하는 분석을 수행하는, 결손된 운영 데이터의 복원 방법 및 복원 장치에 관한 것이다.

종래의 결손 데이터 처리 기술은 주로 수치형 관측 데이터에 한정하여 적용되었으며, 이벤트 로그(event log) 등의 운영을 위한 운영 데이터에 결손이 발생한 경우에는, 평균 대입, 확률적 대입 등과 같은 통계적인 기법을 이용하여 결손 데이터를 복원하였다.

만약, 운영 데이터에 대해, 결손 데이터 처리 기술을 적용하는 경우는, 운영 데이터가 관측 데이터와 서로 다른 성질을 가지고 있어, 복원 율이 낮아지는(관측 데이터의 경우에 비해 40~50% 정도 수준) 경향이 있어, 실제 활용에는 어려움이 있다.

이에 따라, 이벤트 로그 등의 운영 데이터에 대해, 결손 데이터 처리 기술을 적용할 수 있게 하여, 높은 복원 율과, 신속한 복원 처리를 가능하게 하는 새로운 기술이 절실히 요구되고 있다.

본 발명의 실시예는, 이벤트와 리소스로 이루어지는 운영 데이터에 있어, 리소스가 이벤트에 의해 정의되는 형태와, 결손 데이터가 확인되는 위치에 따라, 결손 복원에 필요한 후보 데이터를 선별해내는, 결손된 운영 데이터의 복원 방법 및 복원 장치를 제공하는 것을 목적으로 한다.

또한, 본 실시예는, 데이터 특성을 기반으로 전체 데이터셋의 분포를 도출하고, 확률적으로 발생 가능한 데이터를 다중으로 대입 함으로써, 결손된 데이터를 복원할 수 있게 하는 것을 목적으로 한다.

또한, 본 실시예는, 입력을 위해 활용 가능한 데이터 범위를 결정하여, 결손 데이터를 입력하고 평가를 수행하여 데이터의 정확한 복원을 가능하게 하는 것을 목적으로 한다.

본 발명의 일실시예에 따른 결손된 운영 데이터의 복원 방법은, 운영 데이터를 정의하는 제1 이벤트, 또는 상기 운영 데이터를 구성하는 제1 리소스에 결손 데이터가 있는지를 확인하는 단계, 상기 제1 리소스가 상기 제1 이벤트에 의해 정의되는 형태와, 상기 결손 데이터가 확인되는 위치에 따라, 결손 테이블로부터 후보 데이터를 추출하는 단계, 및 정해진 복원 기법에 기초하여, 상기 후보 데이터를 처리하여 상기 결손 데이터를 복원하는 단계를 포함할 수 있다.

또한, 본 발명의 실시예에 따른 결손된 운영 데이터의 복원 장치는, 운영 데이터를 정의하는 제1 이벤트, 또는 상기 운영 데이터를 구성하는 제1 리소스에 결손 데이터가 있는지를 확인하는 확인부, 상기 제1 리소스가 상기 제1 이벤트에 의해 정의되는 형태와, 상기 결손 데이터가 확인되는 위치에 따라, 결손 테이블로부터 후보 데이터를 추출하는 추출부, 및 정해진 복원 기법에 기초하여, 상기 후보 데이터를 처리하여 상기 결손 데이터를 복원하는 복원부를 포함하여 구성할 수 있다.

본 발명의 일실시예에 따르면, 이벤트와 리소스로 이루어지는 운영 데이터에 있어, 리소스가 이벤트에 의해 정의되는 형태와, 결손 데이터가 확인되는 위치에 따라, 결손 복원에 필요한 후보 데이터를 선별해내는, 결손된 운영 데이터의 복원 방법 및 복원 장치를 제공할 수 있다.

또한, 본 발명의 일실시예에 따르면, 데이터 특성을 기반으로 전체 데이터셋의 분포를 도출하고, 확률적으로 발생 가능한 데이터를 다중으로 대입 함으로써, 결손된 데이터를 복원할 수 있다.

또한, 본 발명의 일실시예에 따르면, 입력을 위해 활용 가능한 데이터 범위를 결정하여, 결손 데이터를 입력하고 평가를 수행하여 데이터의 정확한 복원을 가능하게 할 수 있다.

도 1은 본 발명의 일실시예에 따른, 결손된 운영 데이터의 복원 장치의 내부 구성을 도시한 블록도이다.
도 2는 운영 데이터의 타입이 E1R1일 경우에 본 발명에서 활용하는 복원 기법을 설명하기 위한 도면이다.
도 3은 운영 데이터의 타입이 EMR1일 경우에 본 발명에서 활용하는 복원 기법을 설명하기 위한 도면이다.
도 4는 운영 데이터의 타입이 E1RM일 경우에 본 발명에서 활용하는 복원 기법을 설명하기 위한 도면이다.
도 5는 운영 데이터의 타입이 EMRM일 경우에 본 발명에서 활용하는 복원 기법을 설명하기 위한 도면이다.
도 6은 본 발명의 실시예에 따라, 결손된 운영 데이터를 복원하는 전체 흐름을 개략적으로 설명하기 위한 도면이다.
도 7은 본 발명의 일실시예에 따른, 복원 방법의 순서를 도시한 흐름도이다.

이하에서, 첨부된 도면을 참조하여 실시예들을 상세하게 설명한다. 그러나, 실시예들에는 다양한 변경이 가해질 수 있어서 특허출원의 권리 범위가 이러한 실시예들에 의해 제한되거나 한정되는 것은 아니다. 실시예들에 대한 모든 변경, 균등물 내지 대체물이 권리 범위에 포함되는 것으로 이해되어야 한다.

실시예에서 사용한 용어는 단지 설명을 목적으로 사용된 것으로, 한정하려는 의도로 해석되어서는 안된다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 명세서 상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.

또한, 첨부 도면을 참조하여 설명함에 있어, 도면 부호에 관계없이 동일한 구성 요소는 동일한 참조부호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 실시예를 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 실시예의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.

도 1은 본 발명의 일실시예에 따른, 결손된 운영 데이터의 복원 장치의 내부 구성을 도시한 블록도이다.

도 1을 참조하면, 본 발명의 일실시예에 따른 복원 장치(100)는, 확인부(110), 추출부(120), 및 복원부(130)를 포함하여 구성할 수 있다.

우선, 확인부(110)는 운영 데이터를 정의하는 제1 이벤트, 또는 상기 운영 데이터를 구성하는 제1 리소스에 결손 데이터가 있는지를 확인한다. 여기서, 운영 데이터(operational data)는, 예컨대 데이터베이스에 저장, 유지, 및 관리를 필요로 하는 데이터로서, 이벤트 로그와 같이 조직체의 기능을 수행하는 데에 반드시 필요한 데이터를 의미할 수 있다.

운영 데이터는, 운영 데이터를 식별하여 정의하기 위한 헤더 영역의 이벤트, 및 데이터 자체에 해당되어 운영 데이터를 구성하는 바디 영역의 리소스로 이루어질 수 있다.

이벤트는 프로그램이나 태스크의 수행에 영향을 미치는 동작 또는 일(work)의 발생, 프로그램 주행 중의 입출력 동작을 기록하는 것으로서, 데이터 전송에서 두 노드 간에 식별 정보 및 기타 정보를 교환하도록 하기 위한 인접 노드 간의 데이터 링크 제어 지령 및 반응 등을 포함하여 생성될 수 있다.

또한, 리소스는 컴퓨터 운영체계에 있어, 프로그램들이 활용할 수 있는 데이터나 루틴들을 가리키며, 커다란 시스템의 일부를 이루는 하드웨어, 소프트웨어 또는 데이터의 일 구성요소를 지칭할 수 있다.

즉, 확인부(110)는 운영 데이터의 이벤트와 리소스 중에, 결손이 발생한 데이터의 위치를 파악하는 역할을 할 수 있다. 결손 데이터는, 특정 데이터의 누락, 일부/전체 정보 삭제 등이 존재하는 데이터의 총칭으로서, 데이터를 100% 정확하게 확인할 수 없는 데이터 일 수 있다.

또한, 추출부(120)는 상기 제1 리소스가 상기 제1 이벤트에 의해 정의되는 형태와, 상기 결손 데이터가 확인되는 위치에 따라, 결손 테이블로부터 후보 데이터를 추출한다. 즉, 추출부(120)는 이벤트와 리소스가 상호 매칭되어 있는 양태에 따른 운영 데이터의 타입과, 결손이 이벤트 및 리소스 중 어느 한 곳 또는 양쪽 모두에 발생하고 있는지에 대한 고려를 통해, 복원을 위한 후보 데이터를, 결손 테이블로부터 검색하여 추출하는 역할을 할 수 있다.

운영 데이터에 대한 타입은, 식별자로 표기되어 구분될 수 있고, 본 명세서에서는 하나의 이벤트에 의해 하나의 리소스가 정의되는 E1R1, 다수의 이벤트에 의해 하나의 리소스가 정의되는 EMR1, 하나의 이벤트에 의해 다수의 리소스가 정의되는 E1RM, 다수의 이벤트에 의해 다수의 리소스가 정의되는 EMRM으로 표기한다.

또한, 상기 식별자에는, 결손이 발생되는 위치에 대한 표기를 추가할 수 있고, 예컨대 이벤트에 결손이 발생되는 경우의 E, 리소스에 결손이 발생되는 경우의 R, 이벤트와 리소스에 결손이 발생되는 경우의 A를 추가할 수 있다.

예컨대, 하나의 이벤트에 의해 제1 리소스가 정의되고, 결손 데이터가 이벤트에서 확인되는 경우에는, 식별자 E1R1-E로 표기될 수 있다. 또한, 다수의 이벤트에 의해 다수의 리소스가 정의되고, 결손 데이터가 상기 이벤트와 상기 리소스 각각에서 확인되는 경우에는, 식별자 EMRM-A으로 표기될 수 있다.

또한, 결손 테이블은 이전에 입력되어 결손이 없는 것으로 증명된 무결손 운영 데이터에 대해, 그 자체의 이벤트와 리소스를 서로 대응시켜 리스팅해 보관하는 기록 저장소의 역할을 할 수 있다.

예컨대, 결손 테이블에는, 결손이 없는 하나의 이벤트에 의해 정의되는, 역시 결손이 없는 하나의 리소스를 매칭시켜 리스팅 할 수 있다.

정리하면, 추출부(120)는 결손 테이블로부터, 결손이 발생된 특정 부분의 데이터를 복원시킬 수 있는 후보로서의 이벤트 또는 리소스를 검색하여 상기 후보 데이터로서 추출하는 역할을 할 수 있다.

복원부(130)는 정해진 복원 기법에 기초하여, 상기 후보 데이터를 처리하여 상기 결손 데이터를 복원한다. 즉, 복원부(130)는 후보 데이터와, 결손된 이벤트 또는 리소스를 비교하고, 그 비교 결과에 따라, 최적한 복원용 데이터를 택하여, 결손 데이터를 원래의 상태로 복원시키는 역할을 할 수 있다.

상기 복원 기법으로는, 예컨대 운영 데이터와 비결손 운영 데이터 내의 이벤트 또는 리소스를 일대일 비교하고 일치 정도에 따라 점수를 부여하여 복원할 후보 데이터를 결정하는 기법, 단위 이벤트가 배열되는 순서에 따른 이벤트 체인을 통해 복원할 후보 데이터를 결정하는 기법, 단위 리소스가 구성원이 되는 솔루션 세트를 통해 복원할 후보 데이터를 결정하는 기법 등을 예시할 수 있다.

이하, 도 2 내지 도 5를 통해, 후보 데이터의 추출 및 결손 데이터의 복원에 대해 설명한다.

도 2는 운영 데이터의 타입이 E1R1일 경우에 본 발명에서 활용하는 복원 기법을 설명하기 위한 도면이다.

도 2의 좌측 영역에는 결손이 발생된 운영 데이터를, 제1 이벤트(210)와 제1 리소스(220)로 구분하여 표시하고 있고, 도 2의 우측 영역에는 결손 테이블에 기록되는 비결손 운영 데이터를, 제2 이벤트(230)와 제2 리소스(240)로 매칭시켜 표시하고 있다.

도 2에 도시한 바와 같이, 운영 데이터는, 하나의 제1 이벤트(210)에 의해 하나의 제1 리소스(220)가 정의되는 E1R1 타입이다.

상기 E1R1 타입 중, 결손 데이터가 제1 이벤트(210)에서 확인되는 경우는, E1R1-E로 표기한다(211).

우선, 추출부(120)는 운영 데이터가 E1R1-E임에 따라, 결손 테이블로부터, 제1 리소스(220)와 동일하게 구성되는 비결손 운영 데이터를 검색할 수 있다. 즉, 추출부(120)는 운영 데이터의 제1 리소스(220)와 동일한, 비결손 운영 데이터의 제2 리소스(240)를, 결손 테이블로부터 검색하는 역할을 할 수 있다.

또한, 추출부(120)는 상기 비결손 운영 데이터를 정의하는 제2 이벤트(230)를 상기 후보 데이터로서 추출한다. 즉, 추출부(120)는 제2 리소스(240)에 대응되어, 상기 비결손 운영 데이터를 정의하는 제2 이벤트(230)를 결손 테이블로부터 추출할 수 있다.

도 2를 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 제1 리소스 'R1 R2 R3 R4 R5'와 동일하게 구성되는 비결손 운영 데이터의 제2 리소스 'R1 R2 R3 R4 R5'를 검색하고, 검색된 제2 리소스 'R1 R2 R3 R4 R5'를 정의하는 제2 이벤트 'E1 E2 E3 E4'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 제2 이벤트(230) 내 복수의 단위 이벤트 각각에 대해, 제1 이벤트(210)와의 일치 정도에 따라 점수를 부여할 수 있다. 즉, 복원부(130)는 제1 이벤트(210)와 제2 이벤트(230)를 단위 이벤트 별로 비교하고, 제2 이벤트(230) 내 단위 이벤트에 대해, 일치하면 1점을 부여하고, 일치하지 않으면 0점을 부여하는 방식으로 점수를 할당할 수 있다.

도 2에서, 복원부(130)는 제1 이벤트 내 누락된 데이터와 제2 이벤트 내 단위 이벤트 'E3'(213)가 일치하지 않음에 따라 0점을 부여할 수 있다.

이후, 복원부(130)는 일치하지 않아 점수 '0'이 부여되는 단위 이벤트를, 상기 제1 이벤트(210)에 포함시켜 상기 결손 데이터를 복원한다. 예컨대, 도 2에서, 복원부(130)는 점수 '0'이 부여된 제2 이벤트(230) 내 단위 이벤트 'E3'(213)를, 제1 이벤트(210) 내 결손 데이터(212)에 채워넣어, 제1 이벤트(210)가 완전한 형태로 복원되도록 할 수 있다.

다른 실시예에서, 상기 E1R1 타입 중, 결손 데이터가 제1 리소스(220)에서 확인되는 경우는, E1R1-R로 표기한다(221).

추출부(120)는 운영 데이터가 E1R1-R임에 따라, 결손 테이블로부터, 제1 이벤트(210)와 동일한 제2 이벤트(230)로 정의되는 비결손 운영 데이터를 검색할 수 있다. 즉, 추출부(120)는 운영 데이터의 제1 이벤트(210)와 동일한, 비결손 운영 데이터의 제2 이벤트(230)를, 결손 테이블로부터 검색하는 역할을 할 수 있다.

또한, 추출부(120)는 상기 비결손 운영 데이터를 구성하는 제2 리소스(240)를 상기 후보 데이터로서 추출한다. 즉, 추출부(120)는 제2 이벤트(230)에 대응되어, 상기 비결손 운영 데이터를 구성하는 제2 리소스(240)를 결손 테이블로부터 추출할 수 있다.

도 2를 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 제1 이벤트 'E1 E2 E3 E4'와 동일한 비결손 운영 데이터의 제2 이벤트 'E1 E2 E3 E4'를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 제2 리소스(240) 내 복수의 단위 리소스 각각에 대해, 제1 리소스(220)와의 일치 정도에 따라 점수를 부여할 수 있다. 즉, 복원부(130)는 제1 리소스(220)와 제2 리소스(240)를 단위 리소스 별로 비교하고, 제2 리소스(240) 내 단위 리소스에 대해, 일치하면 1점을 부여하고, 일치하지 않으면 0점을 부여하는 방식으로 점수를 할당할 수 있다.

도 2에서, 복원부(130)는 제1 리소스 내 누락된 데이터와 제2 리소스 내 단위 리소스 'R2'(223)가 일치하지 않음에 따라 0점을 부여할 수 있다.

이후, 복원부(130)는 일치하지 않아 점수 '0'이 부여되는 단위 리소스를, 상기 제1 리소스(220)에 포함시켜 상기 결손 데이터를 복원한다. 예컨대, 도 2에서, 복원부(130)는 점수 '0'이 부여된 제2 리소스(240) 내 단위 리소스 'R2'(223)를, 제1 리소스(220) 내 결손 데이터(222)에 채워넣어, 제1 리소스(220)가 완전한 형태로 복원되도록 할 수 있다.

또 다른 실시예에서, 상기 E1R1 타입 중, 결손 데이터가 제1 이벤트(210)와 제1 리소스(220) 각각에서 확인되는 경우는, E1R1-A로 표기한다(231).

추출부(120)는 운영 데이터가 E1R1-A임에 따라, 결손 테이블로부터, 제1 리소스(220)를 적어도 포함하여 구성되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 추출부(120)는 운영 데이터의 제1 리소스(220)에서 결손이 없는 단위 리소스를 적어도 포함하는 복수의 비결손 운영 데이터 각각의 제2 리소스(240)를, 결손 테이블로부터 검색할 수 있다.

또한, 추출부(120)는 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트(230)를 상기 후보 데이터로서 추출한다. 즉, 추출부(120)는 복수의 제2 리소스(240) 각각에 대응되어, 상기 비결손 운영 데이터를 정의하는 복수의 제2 이벤트(230)를 결손 테이블로부터 추출할 수 있다.

도 2를 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 제1 리소스 'R1 ○ R3 R4 R5' 중에서, 결손이 없는 'R1 R3 R4 R5'를 적어도 포함하여 구성되는 2개의 비결손 운영 데이터 각각의 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 검색하고, 검색된 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 각각 정의하는 제2 이벤트 'E1 E2 E3 E4'와 'E2 E3 E4 E5'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 상기 n개의 제2 이벤트(230) 내 복수의 단위 이벤트 각각에 대해, 제1 이벤트(210)와의 일치 정도에 따라 점수를 부여할 수 있다. 즉, 복원부(130)는 제1 이벤트(210)와 복수의 제2 이벤트(230)를 단위 이벤트 별로 비교하고, 제2 이벤트(230) 내 단위 이벤트에 대해, 일치하면 1점을 부여하고, 일치하지 않으면 0점을 부여하는 방식으로 점수를 할당할 수 있다.

도 2에서, 복원부(130)는 제1 이벤트 내 누락된 데이터와 제2 이벤트 내 단위 이벤트 'E3'(234)가 일치하지 않음에 따라 0점을 부여할 수 있다.

이후, 복원부(130)는 상기n개의 제2 이벤트 모두에서 점수 '0'이 부여되는 단위 이벤트를, 상기 제1 이벤트(210)에 포함시켜 상기 제1 이벤트(210)에 대한 결손 데이터를 복원한다. 예컨대, 도 2에서, 복원부(130)는 점수 '0'이 공통으로 부여된 2개의 제2 이벤트(230) 내 각 단위 이벤트 'E3'(234)를, 제1 이벤트(210) 내 결손 데이터 1(232)에 채워넣어, 제1 이벤트(210)가 완전한 형태로 복원되도록 할 수 있다.

또한, 추출부(120)는 복원한 제1 이벤트(210)와 동일한 제2 이벤트(230)로 정의되는 비결손 운영 데이터를 검색하고, 검색된 비결손 운영 데이터를 구성하는 제2 리소스(240)를, 결손 테이블로부터 후보 데이터로서 추출할 수 있다.

도 2를 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 복원된 제1 이벤트 'E1 E2 E3 E4'와 동일한 비결손 운영 데이터의 제2 이벤트 'E1 E2 E3 E4'를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 제2 리소스(240) 내 복수의 단위 리소스 각각에 대해, 제1 리소스(220)와의 일치 정도에 따라 점수를 부여하고, 일치하지 않아 점수 '0'이 부여되는 단위 리소스를, 상기 제1 리소스(220)에 포함시켜 상기 결손 데이터를 복원한다. 예컨대, 도 2에서, 복원부(130)는 점수 '0'이 부여된 제2 리소스(240) 내 단위 리소스 'R2'(235)를, 제1 리소스(220) 내 결손 데이터 2(233)에 채워넣어, 제1 리소스(220)가 완전한 형태로 복원되도록 할 수 있다.

도 3은 운영 데이터의 타입이 EMR1일 경우에 본 발명에서 활용하는 복원 기법을 설명하기 위한 도면이다.

도 3에 도시한 바와 같이, 운영 데이터는, 다수의 제1 이벤트(310)에 의해 하나의 제1 리소스(320)가 정의되는 EMR1 타입이다.

상기 EMR1 타입 중, 결손 데이터가 다수의 제1 이벤트(310)에서 확인되는 경우는, EMR1-E로 표기한다(311).

우선, 추출부(120)는 운영 데이터가 EMR1-E임에 따라, 결손 테이블로부터, 제1 리소스(320)와 동일하게 구성되는 비결손 운영 데이터를 검색할 수 있다. 즉, 추출부(120)는 운영 데이터의 제1 리소스(320)와 동일한, 비결손 운영 데이터의 제2 리소스(340)를, 결손 테이블로부터 검색할 수 있다.

또한, 추출부(120)는 상기 비결손 운영 데이터를 정의하는 제2 이벤트(330)를 상기 후보 데이터로서 추출한다. 즉, 추출부(120)는 제2 리소스(340)에 대응되어, 상기 비결손 운영 데이터를 정의하는 제2 이벤트(330)를 결손 테이블로부터 추출할 수 있다.

도 3을 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 제1 리소스 'R1 R2 R3 R4 R5'와 동일하게 구성되는 비결손 운영 데이터의 제2 리소스 'R1 R2 R3 R4 R5'를 검색하고, 검색된 제2 리소스 'R1 R2 R3 R4 R5'를 정의하는 제2 이벤트 'E1 E2 E3 E4'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 제2 이벤트(330) 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 식별할 수 있다. 즉, 복원부(130)는 제2 이벤트(330) 내에서, 단위 이벤트들이 나열되는 구조를, 상기 이벤트 체인으로 식별할 수 있다.

도 3에서, 복원부(130)는 제2 이벤트 'E1 E2 E3 E4' 내 단위 이벤트가 배치되는 순서에 따라, E1-E2-E3-E4로 결성되는 이벤트 체인을 식별할 수 있다.

이후, 복원부(130)는 식별된 이벤트 체인 대로, 상기 제1 이벤트(310) 내 단위 이벤트를 나열 함으로써, 상기 결손 데이터를 복원한다. 예컨대, 도 3에서, 복원부(130)는 식별된 이벤트 체인 E1-E2-E3-E4에 따라, 다수의 제1 이벤트(310) 내 결손 데이터(312)를 'E2'(313)로 채워, 'E2 E3 E4 E5'와 'E1 E2 E3 E4'로 나열 함으로써, 다수의 제1 이벤트(310) 각각이 완전한 형태로 복원되도록 할 수 있다.

다른 실시예에서, 상기 EMR1 타입 중, 결손 데이터가 제1 리소스(320)에서 확인되는 경우는, EMR1-R로 표기한다(321).

추출부(120)는 운영 데이터가 EMR1-R임에 따라, 결손 테이블로부터, 상기 다수의 제1 이벤트(310) 중 적어도 하나와 동일한 제2 이벤트(330)로 정의되는 비결손 운영 데이터를 검색할 수 있다. 즉, 추출부(120)는 운영 데이터의 제1 이벤트(310)와 동일한, 비결손 운영 데이터의 제2 이벤트(330)를, 결손 테이블로부터 검색할 수 있다.

또한, 추출부(120)는 상기 비결손 운영 데이터를 구성하는 제2 리소스(340)를 상기 후보 데이터로서 추출한다. 즉, 추출부(120)는 제2 이벤트(330)에 대응되어, 상기 비결손 운영 데이터를 구성하는 제2 리소스(340)를 결손 테이블로부터 추출할 수 있다.

도 3를 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 다수의 제1 이벤트 'E2 E3 E4 E5' 'E1 E2 E3 E4' 중, 'E1 E2 E3 E4'와 동일한 비결손 운영 데이터의 제2 이벤트 'E1 E2 E3 E4'를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 제2 리소스(340) 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정할 수 있다. 즉, 복원부(130)는 제2 리소스(340)에 포함되는 개별 단위 리소스를 그룹으로 묶어, 솔루션 세트를 결정할 수 있다.

도 3에서, 복원부(130)는 후보 데이터로 추출된, 제2 리소스 내 단위 리소스가 구성원이 되는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'}를 결정할 수 있다.

또한, 복원부(130)는 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 제1 리소스에 채움으로써, 상기 결손 데이터를 복원한다. 예컨대, 도 3에서, 복원부(130)는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'} 중에서, 제1 리소스(320) 내 단위 리소스와 공통인 것은 빼고, 공통이지 않은 'R2'(323)를, 제1 리소스(320) 내 결손 데이터(322)에 채워넣어, 제1 리소스(320)가 완전한 형태로 복원되도록 할 수 있다.

또 다른 실시예에서, 상기 EMR1 타입 중, 결손 데이터가 다수의 제1 이벤트(320)와 제1 리소스(320) 각각에서 확인되는 경우는, EMR1-A로 표기한다(331).

추출부(120)는 운영 데이터가 EMR1-A임에 따라, 결손 테이블로부터, 제1 리소스(320)를 적어도 포함하여 구성되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 추출부(120)는 운영 데이터의 제1 리소스(320)에서 결손이 없는 단위 리소스를 적어도 포함하는 복수의 비결손 운영 데이터 각각의 제2 리소스(340)를, 결손 테이블로부터 검색할 수 있다.

또한, 추출부(120)는 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트(330)를 상기 후보 데이터로서 추출한다. 즉, 추출부(120)는 복수의 제2 리소스(340) 각각에 대응되어, 상기 비결손 운영 데이터를 정의하는 복수의 제2 이벤트(330)를 결손 테이블로부터 추출할 수 있다.

도 3을 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 제1 리소스 'R1 ○ R3 R4 R5' 중에서, 결손이 없는 'R1 R3 R4 R5'를 적어도 포함하여 구성되는 2개의 비결손 운영 데이터 각각의 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 검색하고, 검색된 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 각각 정의하는 제2 이벤트 'E1 E2 E3 E4'와 'E2 E3 E4 E5'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 상기 n개의 제2 이벤트(330) 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별할 수 있다. 도 3에서, 복원부(130)는 제2 이벤트 'E1 E2 E3 E4' 내 단위 이벤트가 배치되는 순서에 따라, E1-E2-E3-E4로 결성되는 이벤트 체인을 식별하고, 또한 제2 이벤트 'E2 E3 E4 E5' 내 단위 이벤트가 배치되는 순서에 따라, E2-E3-E4-E5로 결성되는 이벤트 체인을 식별할 수 있다.

또한, 복원부(130)는 상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성할 수 있다. 도 3에서, 복원부(130)는 식별된 E1-E2-E3-E4와 E2-E3-E4-E5을, 공통되는 E2-E3-E4을 기준으로 연결하여 결합 이벤트 체인 E1-E2-E3-E4-E5을 작성할 수 있다.

이후, 복원부(130)는 상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원한다. 도 3에서, 복원부(130)는 작성된 결합 이벤트 체인 E1-E2-E3-E4-E5에 따라, 다수의 제1 이벤트(310) 내 결손 데이터 1(332)를 'E2'(334)로 채워, 'E2 E3 E4 E5'와 'E1 E2 E3 E4'로 나열 함으로써, 다수의 제1 이벤트(310) 각각이 완전한 형태로 복원되도록 할 수 있다.

또한, 추출부(120)는 복원한 제1 이벤트(310) 중 적어도 하나와 동일한 제2 이벤트(330)로 정의되는 비결손 운영 데이터를 검색하고, 검색된 비결손 운영 데이터를 구성하는 제2 리소스(340)를, 결손 테이블로부터 후보 데이터로서 추출할 수 있다.

도 3을 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 복원된 제1 이벤트 'E2 E3 E4 E5'와 'E1 E2 E3 E4' 중, 비결손 운영 데이터의 제2 이벤트와 동일한 'E1 E2 E3 E4' 를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 제2 리소스(340) 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정할 수 있다. 도 3에서, 복원부(130)는 후보 데이터로 추출된, 제2 리소스 내 단위 리소스가 구성원이 되는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'}를 결정할 수 있다.

또한, 복원부(130)는 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 제1 리소스에 대한 결손 데이터를 복원할 수 있다. 예컨대, 도 3에서, 복원부(130)는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'} 중에서, 제1 리소스(320) 내 단위 리소스와 공통인 것은 빼고, 공통이지 않은 'R2'(335)를, 제1 리소스(320) 내 결손 데이터 2(333)에 채워넣어, 제1 리소스(320)가 완전한 형태로 복원되도록 할 수 있다.

도 4는 운영 데이터의 타입이 E1RM일 경우에 본 발명에서 활용하는 복원 기법을 설명하기 위한 도면이다.

도 4에 도시한 바와 같이, 운영 데이터는, 하나의 제1 이벤트(410)에 의해 다수의 제1 리소스(420)가 정의되는 E1RM 타입이다.

상기 E1RM 타입 중, 결손 데이터가 하나의 제1 이벤트(410)에서 확인되는 경우는, E1RM-E로 표기한다(411).

우선, 추출부(120)는 운영 데이터가 E1RM-E임에 따라, 결손 테이블로부터, 다수의 제1 리소스(420)와 동일하게 구성되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 추출부(120)는 운영 데이터의 복수의 제1 리소스(420)와 각각 동일한 비결손 운영 데이터의 복수의 제2 리소스(440)를, 결손 테이블로부터 검색할 수 있다.

또한, 추출부(120)는 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트(430)를 상기 후보 데이터로서 추출한다. 즉, 추출부(120)는 복수의 제2 리소스(440)에 각각 대응되어, 상기 비결손 운영 데이터를 정의하는 복수의 제2 이벤트(430)를 결손 테이블로부터 추출할 수 있다.

도 4를 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 2개의 제1 리소스 'R1 R2 R3 R4 R5'와 'R1 R3 R4 R5 R6'과 각각 동일하게 구성되는, 비결손 운영 데이터의 2개의 제2 리소스 'R1 R2 R3 R4 R5'와 'R1 R3 R4 R5 R6'을 검색하고, 검색된 2개의 제2 리소스 'R1 R2 R3 R4 R5'와 'R1 R3 R4 R5 R6'를 각각 정의하는 2개의 제2 이벤트 'E1 E2 E3 E4'와 'E2 E3 E4 E5'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 n개의 제2 이벤트(430) 각각에 대해, 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별할 수 있다. 도 4에서, 복원부(130)는 제2 이벤트 'E1 E2 E3 E4' 내 단위 이벤트가 배치되는 순서에 따라, E1-E2-E3-E4로 결성되는 이벤트 체인을 식별하고, 또한 제2 이벤트 'E2 E3 E4 E5' 내 단위 이벤트가 배치되는 순서에 따라, E2-E3-E4-E5로 결성되는 이벤트 체인을 식별할 수 있다.

또한, 복원부(130)는 상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성할 수 있다. 도 4에서, 복원부(130)는 식별된 E1-E2-E3-E4와 E2-E3-E4-E5을, 공통되는 E2-E3-E4을 기준으로 연결하여 결합 이벤트 체인 E1-E2-E3-E4-E5을 작성할 수 있다.

이후, 복원부(130)는 상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원한다. 도 4에서, 복원부(130)는 작성된 결합 이벤트 체인 E1-E2-E3-E4-E5에 따라, 제1 이벤트(410) 내 결손 데이터 1(412)를 'E2'(413)로 채워, 'E1 E2 E3 E4'로 나열 함으로써, 제1 이벤트(410)이 완전한 형태로 복원되도록 할 수 있다.

다른 실시예에서, 상기 E1RM 타입 중, 결손 데이터가 다수의 제1 리소스(420)에서 확인되는 경우는, E1RM-R로 표기한다(421).

추출부(120)는 운영 데이터가 E1RM-R임에 따라, 결손 테이블로부터, 제1 이벤트(410)와 동일한 제2 이벤트(430)로 정의되는 비결손 운영 데이터를 검색할 수 있다. 또한, 추출부(120)는 상기 비결손 운영 데이터를 구성하는 제2 리소스(440)를 상기 후보 데이터로서 추출한다.

도 4를 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 제1 이벤트 'E1 E2 E3 E4'와 동일한 비결손 운영 데이터의 제2 이벤트 'E1 E2 E3 E4'를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 제2 리소스(440) 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정할 수 있다. 도 4에서, 복원부(130)는 후보 데이터로 추출된, 제2 리소스 내 단위 리소스가 구성원이 되는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'}를 결정할 수 있다.

또한, 복원부(130)는 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 제1 리소스에 채움으로써, 상기 결손 데이터를 복원한다. 예컨대, 도 4에서, 복원부(130)는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'} 중에서, 제1 리소스(420) 내 단위 리소스와 공통인 것은 빼고, 공통이지 않은 'R2'(423)를, 제1 리소스(420) 내 결손 데이터(422)에 채워넣어, 제1 리소스(420)가 완전한 형태로 복원되도록 할 수 있다.

또 다른 실시예에서, 상기 E1RM 타입 중, 결손 데이터가 하나의1 이벤트(410)와 다수의 제1 리소스(420) 각각에서 확인되는 경우는, E1RM-A로 표기한다(431).

추출부(120)는 운영 데이터가 E1RM-A임에 따라, 결손 테이블로부터, 다수의 제1 리소스(410)와 적어도 동일하게 구성되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 추출부(120)는 운영 데이터의 복수의 제1 리소스(420)에서 결손이 없는 단위 리소스를 적어도 포함하는 복수의 비결손 운영 데이터 각각의 제2 리소스(440)를, 결손 테이블로부터 검색할 수 있다.

또한, 추출부(120)는 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트(430)를 상기 후보 데이터로서 추출한다. 즉, 추출부(120)는 복수의 제2 리소스(440) 각각에 대응되어, 상기 비결손 운영 데이터를 정의하는 복수의 제2 이벤트(430)를 결손 테이블로부터 추출할 수 있다.

도 4를 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 2개의 제1 리소스 'R1 ○ R3 R4 R5', 'R1 R3 R4 R5 R6' 중에서, 결손이 없는 'R1 R3 R4 R5'를 적어도 동일하게 포함하여 구성되는 2개의 비결손 운영 데이터 각각의 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 검색하고, 검색된 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 각각 정의하는 제2 이벤트 'E1 E2 E3 E4'와 'E2 E3 E4 E5'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 상기 n개의 제2 이벤트(430) 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별할 수 있다. 도 4에서, 복원부(130)는 제2 이벤트 'E1 E2 E3 E4' 내 단위 이벤트가 배치되는 순서에 따라, E1-E2-E3-E4로 결성되는 이벤트 체인을 식별하고, 또한 제2 이벤트 'E2 E3 E4 E5' 내 단위 이벤트가 배치되는 순서에 따라, E2-E3-E4-E5로 결성되는 이벤트 체인을 식별할 수 있다.

이후, 복원부(130)는 상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원한다. 도 4에서, 복원부(130)는 작성된 결합 이벤트 체인 E1-E2-E3-E4-E5에 따라, 제1 이벤트(410) 내 결손 데이터 1(432)를 'E2'(434)로 채워, 'E1 E2 E3 E4'로 나열 함으로써, 제1 이벤트(410)가 완전한 형태로 복원되도록 할 수 있다.

또한, 추출부(120)는 복원한 제1 이벤트(410)와 동일한 제2 이벤트(430)로 정의되는 비결손 운영 데이터를 검색하고, 검색된 비결손 운영 데이터를 구성하는 제2 리소스(440)를, 결손 테이블로부터 후보 데이터로서 추출할 수 있다.

도 4를 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 복원된 제1 이벤트 'E1 E2 E3 E4'와 동일한, 비결손 운영 데이터의 제2 이벤트 'E1 E2 E3 E4' 를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

또한, 복원부(130)는 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 제1 리소스에 대한 결손 데이터를 복원할 수 있다. 예컨대, 도 4에서, 복원부(130)는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'} 중에서, 제1 리소스(420) 내 단위 리소스와 공통인 것은 빼고, 공통이지 않은 'R2'(435)를, 제1 리소스(420) 내 결손 데이터 2(433)에 채워넣어, 제1 리소스(420)가 완전한 형태로 복원되도록 할 수 있다.

도 5는 운영 데이터의 타입이 EMRM일 경우에 본 발명에서 활용하는 복원 기법을 설명하기 위한 도면이다.

도 5에 도시한 바와 같이, 운영 데이터는, 다수의 제1 이벤트(510)에 의해 다수의 제1 리소스(520)가 정의되는 EMRM 타입이다.

상기 EMRM 타입 중, 결손 데이터가 다수의 제1 이벤트(510)에서 확인되는 경우는, EMRM-E로 표기한다(511).

우선, 추출부(120)는 운영 데이터가 EMRM-E임에 따라, 결손 테이블로부터, 다수의 제1 리소스(520)와 동일하게 구성되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 추출부(120)는 운영 데이터의 복수의 제1 리소스(520)와 각각 동일한, 비결손 운영 데이터의 복수의 제2 리소스(540)를, 결손 테이블로부터 검색할 수 있다.

또한, 추출부(120)는 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트(530)를 상기 후보 데이터로서 추출한다. 즉, 추출부(120)는 복수의 제2 리소스(540)에 각각 대응되어, 상기 비결손 운영 데이터를 정의하는 복수의 제2 이벤트(530)를 결손 테이블로부터 추출할 수 있다.

도 5을 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 2개의 제1 리소스 'R1 R2 R3 R4 R5'와 'R1 R3 R4 R5 R6'과 각각 동일하게 구성되는, 비결손 운영 데이터의 2개의 제2 리소스 'R1 R2 R3 R4 R5' 및 'R1 R3 R4 R5 R6'을 검색하고, 검색된 2개의 제2 리소스 'R1 R2 R3 R4 R5'와 'R1 R3 R4 R5 R6'를 각각 정의하는 2개의 제2 이벤트 'E1 E2 E3 E4'와 'E2 E3 E4 E5'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 n개의 제2 이벤트(530) 각각에 대해, 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별할 수 있다. 도 5에서, 복원부(130)는 제2 이벤트 'E1 E2 E3 E4' 내 단위 이벤트가 배치되는 순서에 따라, E1-E2-E3-E4로 결성되는 이벤트 체인을 식별하고, 또한 제2 이벤트 'E2 E3 E4 E5' 내 단위 이벤트가 배치되는 순서에 따라, E2-E3-E4-E5로 결성되는 이벤트 체인을 식별할 수 있다.

또한, 복원부(130)는 상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성할 수 있다. 도 5에서, 복원부(130)는 식별된 E1-E2-E3-E4와 E2-E3-E4-E5을, 공통되는 E2-E3-E4을 기준으로 연결하여 결합 이벤트 체인 E1-E2-E3-E4-E5을 작성할 수 있다.

이후, 복원부(130)는 상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원한다. 도 5에서, 복원부(130)는 작성된 결합 이벤트 체인 E1-E2-E3-E4-E5에 따라, 다수의 제1 이벤트(510) 내 결손 데이터 1(512)를 'E2'(513)로 채워, 'E2 E3 E4 E5'와 'E1 E2 E3 E4'로 나열 함으로써, 다수의 제1 이벤트(510)이 완전한 형태로 복원되도록 할 수 있다.

다른 실시예에서, 상기 EMRM 타입 중, 결손 데이터가 다수의 제1 리소스(520)에서 확인되는 경우는, EMRM-R로 표기한다(521).

추출부(120)는 운영 데이터가 EMRM-R임에 따라, 결손 테이블로부터, 상기 다수의 제1 이벤트(510)와 동일한 n개의 제2 이벤트(530)로 정의되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 추출부(120)는 운영 데이터의 제1 이벤트(510)와 각각 동일한, 복수의 비결손 운영 데이터의 제2 이벤트(530)를, 결손 테이블로부터 검색할 수 있다.

또한, 추출부(120)는 상기 n개의 비결손 운영 데이터를 구성하는 n개의 제2 리소스(540)를 상기 후보 데이터로서 추출한다. 즉, 추출부(120)는 제2 이벤트(530) 각각에 대응되어, 상기 비결손 운영 데이터를 구성하는 복수의 제2 리소스(540)를 결손 테이블로부터 추출할 수 있다.

도 5를 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 제1 이벤트 'E2 E3 E4 E5'와 동일한 비결손 운영 데이터의 제2 이벤트 'E2 E3 E4 E5'를 검색하고, 검색된 제2 이벤트 'E2 E3 E4 E5'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R3 R4 R5 R6'를 후보 데이터로서 추출할 수 있다. 또한, 추출부(120)는 결손 테이블로부터 운영 데이터의 다른 제1 이벤트 'E1 E2 E3 E4'와 동일한 비결손 운영 데이터의 제2 이벤트 'E1 E2 E3 E4'를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 상기 n개의 제2 리소스(540) 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정할 수 있다. 즉, 복원부(130)는 제2 리소스(540)에 포함되는 개별 단위 리소스를 그룹으로 묶어, 솔루션 세트를 결정할 수 있다.

도 5에서, 복원부(130)는 후보 데이터로 추출된, 제2 리소스 내 단위 리소스가 구성원이 되는 솔루션 세트 {'R1', 'R3', 'R4', 'R5', 'R6'} 및 {'R1', 'R2', 'R3', 'R4', 'R5'}를 결정할 수 있다.

또한, 복원부(130)는 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 제1 리소스에 채움으로써, 상기 결손 데이터를 복원한다. 예컨대, 도 5에서, 복원부(130)는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'} 중에서, 제1 리소스(520) 내 단위 리소스와 공통인 것은 빼고, 공통이지 않은 'R2'(523)를, 제1 리소스(520) 내 결손 데이터(522)에 채워넣어, 제1 리소스(520)가 완전한 형태로 복원되도록 할 수 있다. 이때, 다른 솔루션 세트 {'R1', 'R3', 'R4', 'R5', 'R6'}은 제1 리소스(520) 내 단위 리소스('R1', 'R3', 'R4', 'R5', 'R6')와 모두 공통 됨에 따라, 복원 작업에 참여하지는 않는다.

또 다른 실시예에서, 상기 EMRM 타입 중, 결손 데이터가 다수의 제1 이벤트(520)와 다수의 제1 리소스(520) 각각에서 확인되는 경우는, EMR1-A로 표기한다(531).

추출부(120)는 운영 데이터가 EMRM-A임에 따라, 결손 테이블로부터, 다수의 제1 리소스(520)를 적어도 포함하여 구성되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 추출부(120)는 운영 데이터의 제1 리소스(520)에서 결손이 없는 단위 리소스를 적어도 포함하는 복수의 비결손 운영 데이터 각각의 제2 리소스(540)를, 결손 테이블로부터 검색할 수 있다.

또한, 추출부(120)는 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트(530)를 상기 후보 데이터로서 추출한다. 즉, 추출부(120)는 복수의 제2 리소스(540) 각각에 대응되어, 상기 비결손 운영 데이터를 정의하는 복수의 제2 이벤트(530)를 결손 테이블로부터 추출할 수 있다.

도 5을 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 제1 리소스 'R1 ○ R3 R4 R5'와 'R1 R3 R4 R5 R6' 중에서, 결손이 없고 공통인 'R1 R3 R4 R5'를 적어도 포함하여 구성되는 2개의 비결손 운영 데이터 각각의 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 검색하고, 검색된 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 각각 정의하는 제2 이벤트 'E1 E2 E3 E4'와 'E2 E3 E4 E5'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 상기 n개의 제2 이벤트(530) 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별할 수 있다. 도 5에서, 복원부(130)는 제2 이벤트 'E1 E2 E3 E4' 내 단위 이벤트가 배치되는 순서에 따라, E1-E2-E3-E4로 결성되는 이벤트 체인을 식별하고, 또한 제2 이벤트 'E2 E3 E4 E5' 내 단위 이벤트가 배치되는 순서에 따라, E2-E3-E4-E5로 결성되는 이벤트 체인을 식별할 수 있다.

이후, 복원부(130)는 상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원한다. 도 5에서, 복원부(130)는 작성된 결합 이벤트 체인 E1-E2-E3-E4-E5에 따라, 다수의 제1 이벤트(510) 내 결손 데이터 1(532)를 'E2'(534)로 채워, 'E2 E3 E4 E5'와 'E1 E2 E3 E4'로 나열 함으로써, 다수의 제1 이벤트(510) 각각이 완전한 형태로 복원되도록 할 수 있다.

또한, 추출부(120)는 복원한 제1 이벤트(510) 중 적어도 하나와 동일한 제2 이벤트(530)로 정의되는 비결손 운영 데이터를 검색하고, 검색된 비결손 운영 데이터를 구성하는 제2 리소스(540)를, 결손 테이블로부터 후보 데이터로서 추출할 수 있다.

도 5을 예로 들면, 추출부(120)는 결손 테이블로부터 운영 데이터의 복원된 제1 이벤트 'E2 E3 E4 E5'와 'E1 E2 E3 E4' 중, 비결손 운영 데이터의 제2 이벤트와 동일한 'E1 E2 E3 E4' 를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원부(130)는 제2 리소스(540) 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정할 수 있다. 도 5에서, 복원부(130)는 후보 데이터로 추출된, 제2 리소스 내 단위 리소스가 구성원이 되는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'}를 결정할 수 있다.

또한, 복원부(130)는 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 제1 리소스에 대한 결손 데이터를 복원할 수 있다. 예컨대, 도 5에서, 복원부(130)는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'} 중에서, 제1 리소스(520) 내 단위 리소스와 공통인 것은 빼고, 공통이지 않은 'R2'(535)를, 제1 리소스(520) 내 결손 데이터 2(533)에 채워넣어, 제1 리소스(520)가 완전한 형태로 복원되도록 할 수 있다.

도 6은 본 발명의 실시예에 따라, 결손된 운영 데이터를 복원하는 전체 흐름을 개략적으로 설명하기 위한 도면이다.

도 6a와 도 6b를 함께 살펴보면, 우선 복원 장치(100)는, 결측값을 포함하는 이벤트 로그를 입력받을 수 있다(601).

또한, 복원 장치(100)는 이벤트 로그에 대한 활동(이벤트)과 속성(리소스) 간의 대응 타입을 분석할 수 있다(602).

또한, 복원 장치(100)는 활동(이벤트)과 속성(리소스)의 대응 구조가 E1R1인지를 판단할 수 있다(603).

단계 603에서의 판단 결과, E1R1이 아니면(단계 603에서 No 방향), 복원 장치(100)는 활동(이벤트)과 속성(리소스)의 대응 구조가 E1RM인지를 판단할 수 있다(604).

단계 604에서의 판단 결과, E1RM이 아니면(단계 604에서 No 방향), 복원 장치(100)는 활동(이벤트)과 속성(리소스)의 대응 구조가 EMR1인지를 판단할 수 있다(605).

단계 605에서의 판단 결과, EMR1이 아니면(단계 605에서 No 방향), 복원 장치(100)는 활동(이벤트)과 속성(리소스)의 대응 구조가 EMRM인지를 판단할 수 있다(606).

단계 603에서의 판단 결과, E1R1이거나(단계 603에서 Yes 방향), 단계 604에서의 판단 결과, E1RM이면(단계 604에서 Yes 방향), 복원 장치(100)는 활동 값만 결측인 행이 존재하는가를 판단할 수 있다(607),

단계 607에서의 판단 결과, 존재하면(단계 607에서 Yes 방향), 복원 장치(100)는 결측된 활동 값에 대응되는 속성 값의 정보를 이용하여 결측 값을 복구할 수 있다(608).

단계 608 이후, 또는 단계 607에서의 판단 결과, 존재하지 않으면(단계 607에서 No 방향), 복원 장치(100)는 활동(이벤트)과 속성(리소스)의 대응 구조가 E1RM인지를 판단할 수 있다(609).

단계 609에서의 판단 결과, E1RM 이거나(단계 609에서 Yes 방향), 또는 단계 606에서의 판단 결과, EMRM이면(단계 606에서 Yes 방향), 복원 장치(100)는 속성 값만 결측 인 행이 존재하는가를 판단할 수 있다(610).

단계 609에서의 판단 결과, E1RM 이 아니거나(단계 609에서 No 방향), 또는 단계 605에서의 판단 결과, EMR1이면(단계 605에서 Yes 방향), 복원 장치(100)는 속성 값만 결측 인 행이 존재하는가를 판단할 수 있다(611).

단계 610에서의 판단 결과, 속성 값만 결측 인 행이 존재하면(단계 610에서 Yes 방향), 복원 장치(100)는 시간 변수를 고려하여 속성 값이 될 수 있는 변수 후보 값을 결정할 수 있다(612).

단계 611에서의 판단 결과, 속성 값만 결측 인 행이 존재하면(단계 611에서 Yes 방향), 복원 장치(100)는 결측 된 속성 값에 대응되는 행동 값을, 정보를 이용한 결측 값으로 복구할 수 있다(613).

단계 612 이후, 복원 장치(100)는 이전 속성과 현재 속성 이후 속성을 하나의 이벤트 체인으로 결합할 수 있다(614).

단계 612 이후, 복원 장치(100)는 활동 및 속성 값이 모두 결측 인 행이 존재하는가를 판단할 수 있다(615).

단계 615에서의 판단 결과, 활동 및 속성 값이 결측 인 행이 존재하면(단계 615에서 Yes 방향), 복원 장치(100)는 이전 활동과 현재 활동 이후 활동을 하나의 이벤트 체인으로 결합할 수 있다(616).

단계 616 이후 또는 단계 614 이후, 복원 장치(100)는 이벤트 체인 다중 대입 알고리즘을 이용한 결측 값 복구할 수 있다(617).

단계 617 이후, 복원 장치(100)는 복구 된 결측 값이 손실함수를 최소로 하는가를 판단할 수 있다(618).

단계 618에서의 판단 결과, 복구 된 결측 값이 손실함수를 최소로 하지 않으면(단계 618에서 No 방향), 복원 장치(100)는 단계 617로 리턴할 수 있다.

반면, 단계 618에서의 판단 결과, 복구 된 결측 값이 손실함수를 최소로 하면(단계 618에서 Yes 방향), 복원 장치(100)는 활동과 속성의 대응 구조가 E1R1이거나 EMR1인가를 판단할 수 있다(619).

단계 619에서의 판단 결과, E1R1이거나 EMR1이 아니면(단계 619에서 No 방향), 복원 장치(100)는 활동과 속성의 대응 구조가 EMRM인가를 판단할 수 있다(620).

단계 620에서의 판단 결과, EMRM이 아니면(단계 620에서 No 방향), 복원 장치(100)는 활동 값만 결측 인 행이 존재하는가를 판단할 수 있다(621).

단계 619에서의 판단 결과, E1R1이거나 EMR1이면(단계 619에서 No 방향), 복원 장치(100)는 복구된 활동 값에 대응되는 결측 속성 값을 복구할 수 있다(622).

단계 620에서의 판단 결과, EMRM이면(단계 620에서 No 방향), 복원 장치(100)는 복구된 속성 값에 대응되는 결측 활동 값을 복구할 수 있다(623).

단계 621에서의 판단 결과, 활동 값만 결측 인 행이 존재하면(단계 621에서 Yes 방향), 복원 장치(100)는 이전 활동과 현재 활동 이후 활동을 하나의 이벤트 체인으로 결합할 수 있다(624).

단계 624 이후, 복원 장치(100)는 이벤트 체인 다중 대입 알고리즘을 이용한 결측 값을 복구할 수 있다(625).

단계 625 이후, 복원 장치(100)는 복구 된 결측 값이 손실함수를 최소로 하는가를 판단할 수 있다(626).

단계 626에서의 판단 결과, 복구 된 결측 값이 손실함수를 최소로 하지 않으면(단계 626에서 No 방향), 복원 장치(100)는 단계 625로 리턴할 수 있다.

단계 622 이후, 단계 623 이후, 또는 단계 626에서의 판단 결과, 복구 된 결측 값이 손실함수를 최소로 하면(단계 626에서 Yes 방향), 복원 장치(100)는 결측 값이 복구된 이벤트 로그를 생성할 수 있다(627).

이하, 도 7에서는 본 발명의 실시예들에 따른 복원 장치(100)의 작업 흐름을 상세히 설명한다.

도 7은 본 발명의 일실시예에 따른, 복원 방법의 순서를 도시한 흐름도이다.

본 실시예에 따른 복원 방법은 상술한 결손된 운영 데이터의 복원 장치(100)에 의해 수행될 수 있다.

우선, 복원 장치(100)는 운영 데이터를 정의하는 제1 이벤트, 또는 상기 운영 데이터를 구성하는 제1 리소스에 결손 데이터가 있는지를 확인한다(710). 여기서, 운영 데이터는, 예컨대 데이터베이스에 저장, 유지, 및 관리를 필요로 하는 데이터로서, 이벤트 로그와 같이 조직체의 기능을 수행하는 데에 반드시 필요한 데이터를 의미할 수 있다.

이벤트는 프로그램이나 태스크의 수행에 영향을 미치는 동작 또는 일의 발생, 프로그램 주행 중의 입출력 동작을 기록하는 것으로서, 데이터 전송에서 두 노드 간에 식별 정보 및 기타 정보를 교환하도록 하기 위한 인접 노드 간의 데이터 링크 제어 지령 및 반응 등을 포함하여 생성될 수 있다.

즉, 단계(710)는 운영 데이터의 이벤트와 리소스 중에, 결손이 발생한 데이터의 위치를 파악하는 과정일 수 있다. 결손 데이터는, 특정 데이터의 누락, 일부/전체 정보 삭제 등이 존재하는 데이터의 총칭으로서, 데이터를 100% 정확하게 확인할 수 없는 데이터 일 수 있다.

또한, 복원 장치(100)는 상기 제1 리소스가 상기 제1 이벤트에 의해 정의되는 형태와, 상기 결손 데이터가 확인되는 위치에 따라, 결손 테이블로부터 후보 데이터를 추출한다(720). 단계(720)는 이벤트와 리소스가 상호 매칭되어 있는 양태에 따른 운영 데이터의 타입과, 결손이 이벤트 및 리소스 중 어느 한 곳 또는 양쪽 모두에 발생하고 있는지에 대한 고려를 통해, 복원을 위한 후보 데이터를, 결손 테이블로부터 검색하여 추출하는 과정일 수 있다.

운영 데이터에 대한 타입은, 식별자로 표기되어 구분될 수 있고, 하나의 이벤트에 의해 하나의 리소스가 정의되는 E1R1, 다수의 이벤트에 의해 하나의 리소스가 정의되는 EMR1, 하나의 이벤트에 의해 다수의 리소스가 정의되는 E1RM, 다수의 이벤트에 의해 다수의 리소스가 정의되는 EMRM으로 표기한다.

정리하면, 단계(720)에서 복원 장치(100)는 결손 테이블로부터, 결손이 발생된 특정 부분의 데이터를 복원시킬 수 있는 후보로서의 이벤트 또는 리소스를 검색하여 상기 후보 데이터로서 추출할 수 있다.

또한, 복원 장치(100)는 정해진 복원 기법에 기초하여, 상기 후보 데이터를 처리하여 상기 결손 데이터를 복원한다(730). 단계(730)는 후보 데이터와, 결손된 이벤트 또는 리소스를 비교하고, 그 비교 결과에 따라, 최적한 복원용 데이터를 택하여, 결손 데이터를 원래의 상태로 복원시키는 과정일 수 있다.

상기 복원 기법으로는, 예컨대 운영 데이터와 비결손 운영 데이터 내의 이벤트 또는 리소스를 일대일 비교하고 일치 정도에 따라 점수를 부여하여 복원할 후보 데이터를 결정하는 기법, 단위 이벤트가 배열되는 순서에 따른 이벤트 체인을 통해 복원할 후보 데이터를 결정하는 기법, 및 단위 리소스가 구성원이 되는 솔루션 세트를 통해 복원할 후보 데이터를 결정하는 기법 등을 예시할 수 있다.

먼저, 운영 데이터와 비결손 운영 데이터 내의 이벤트 또는 리소스를 일대일 비교하고 일치 정도에 따라 점수를 부여하여 복원할 후보 데이터를 결정하는 기법 하에서, 운영 데이터는, 하나의 제1 이벤트에 의해 하나의 제1 리소스가 정의되는 E1R1 타입일 수 있다.

상기 E1R1 타입 중, 결손 데이터가 제1 이벤트에서 확인되는 경우는, E1R1-E로 표기한다.

복원 장치(100)는 운영 데이터가 E1R1-E임에 따라, 결손 테이블로부터, 제1 리소스와 동일하게 구성되는 비결손 운영 데이터를 검색할 수 있다. 즉, 복원 장치(100)는 운영 데이터의 제1 리소스와 동일한, 비결손 운영 데이터의 제2 리소스를, 결손 테이블로부터 검색할 수 있다.

또한, 복원 장치(100)는 상기 비결손 운영 데이터를 정의하는 제2 이벤트를 상기 후보 데이터로서 추출할 수 있다. 즉, 복원 장치(100)는 제2 리소스에 대응되어, 상기 비결손 운영 데이터를 정의하는 제2 이벤트를 결손 테이블로부터 추출할 수 있다.

도 2를 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 제1 리소스 'R1 R2 R3 R4 R5'와 동일하게 구성되는 비결손 운영 데이터의 제2 리소스 'R1 R2 R3 R4 R5'를 검색하고, 검색된 제2 리소스 'R1 R2 R3 R4 R5'를 정의하는 제2 이벤트 'E1 E2 E3 E4'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 제2 이벤트 내 복수의 단위 이벤트 각각에 대해, 제1 이벤트와의 일치 정도에 따라 점수를 부여할 수 있다. 즉, 복원 장치(100)는 제1 이벤트와 제2 이벤트를 단위 이벤트 별로 비교하고, 제2 이벤트 내 단위 이벤트에 대해, 일치하면 1점을 부여하고, 일치하지 않으면 0점을 부여하는 방식으로 점수를 할당할 수 있다.

도 2에서, 복원 장치(100)는 제1 이벤트 내 누락된 데이터와 제2 이벤트 내 단위 이벤트 'E3'가 일치하지 않음에 따라 0점을 부여할 수 있다.

이후, 복원 장치(100)는 일치하지 않아 점수 '0'이 부여되는 단위 이벤트를, 상기 제1 이벤트에 포함시켜 상기 결손 데이터를 복원한다. 예컨대, 도 2에서, 복원 장치(100)는 점수 '0'이 부여된 제2 이벤트 내 단위 이벤트 'E3'를, 제1 이벤트 내 결손 데이터에 채워넣어, 제1 이벤트가 완전한 형태로 복원되도록 할 수 있다.

다른 실시예에서, 상기 E1R1 타입 중, 결손 데이터가 제1 리소스에서 확인되는 경우는, E1R1-R로 표기한다.

복원 장치(100)는 운영 데이터가 E1R1-R임에 따라, 결손 테이블로부터, 제1 이벤트와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 검색할 수 있다. 즉, 복원 장치(100)는 운영 데이터의 제1 이벤트와 동일한, 비결손 운영 데이터의 제2 이벤트를, 결손 테이블로부터 검색할 수 있다.

또한, 복원 장치(100)는 상기 비결손 운영 데이터를 구성하는 제2 리소스를 상기 후보 데이터로서 추출한다. 즉, 복원 장치(100)는 제2 이벤트(230)에 대응되어, 상기 비결손 운영 데이터를 구성하는 제2 리소스(240)를 결손 테이블로부터 추출할 수 있다.

도 2를 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 제1 이벤트 'E1 E2 E3 E4'와 동일한 비결손 운영 데이터의 제2 이벤트 'E1 E2 E3 E4'를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 제2 리소스 내 복수의 단위 리소스 각각에 대해, 제1 리소스와의 일치 정도에 따라 점수를 부여할 수 있다. 즉, 복원 장치(100)는 제1 리소스와 제2 리소스를 단위 리소스 별로 비교하고, 제2 리소스 내 단위 리소스에 대해, 일치하면 1점을 부여하고, 일치하지 않으면 0점을 부여하는 방식으로 점수를 할당할 수 있다.

도 2에서, 복원 장치(100)는 제1 리소스 내 누락된 데이터와 제2 리소스 내 단위 리소스 'R2'가 일치하지 않음에 따라 0점을 부여할 수 있다.

이후, 복원 장치(100)는 일치하지 않아 점수 '0'이 부여되는 단위 리소스를, 상기 제1 리소스에 포함시켜 상기 결손 데이터를 복원한다. 예컨대, 도 2에서, 복원 장치(100)는 점수 '0'이 부여된 제2 리소스 내 단위 리소스 'R2'를, 제1 리소스 내 결손 데이터에 채워넣어, 제1 리소스가 완전한 형태로 복원되도록 할 수 있다.

또 다른 실시예에서, 상기 E1R1 타입 중, 결손 데이터가 제1 이벤트와 제1 리소스 각각에서 확인되는 경우는, E1R1-A로 표기한다.

복원 장치(100)는 운영 데이터가 E1R1-A임에 따라, 결손 테이블로부터, 제1 리소스를 적어도 포함하여 구성되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 복원 장치(100)는 운영 데이터의 제1 리소스에서 결손이 없는 단위 리소스를 적어도 포함하는 복수의 비결손 운영 데이터 각각의 제2 리소스를, 결손 테이블로부터 검색할 수 있다.

또한, 복원 장치(100)는 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트를 상기 후보 데이터로서 추출한다. 즉, 복원 장치(100)는 복수의 제2 리소스 각각에 대응되어, 상기 비결손 운영 데이터를 정의하는 복수의 제2 이벤트를 결손 테이블로부터 추출할 수 있다.

도 2를 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 제1 리소스 'R1 ○ R3 R4 R5' 중에서, 결손이 없는 'R1 R3 R4 R5'를 적어도 포함하여 구성되는 2개의 비결손 운영 데이터 각각의 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 검색하고, 검색된 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 각각 정의하는 제2 이벤트 'E1 E2 E3 E4'와 'E2 E3 E4 E5'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 상기 n개의 제2 이벤트 내 복수의 단위 이벤트 각각에 대해, 제1 이벤트와의 일치 정도에 따라 점수를 부여할 수 있다. 즉, 복원 장치(100)는 제1 이벤트와 복수의 제2 이벤트를 단위 이벤트 별로 비교하고, 제2 이벤트 내 단위 이벤트에 대해, 일치하면 1점을 부여하고, 일치하지 않으면 0점을 부여하는 방식으로 점수를 할당할 수 있다.

이후, 복원 장치(100)는 상기n개의 제2 이벤트 모두에서 점수 '0'이 부여되는 단위 이벤트를, 상기 제1 이벤트에 포함시켜 상기 제1 이벤트에 대한 결손 데이터를 복원한다. 예컨대, 도 2에서, 복원 장치(100)는 점수 '0'이 공통으로 부여된 2개의 제2 이벤트 내 각 단위 이벤트 'E3'를, 제1 이벤트 내 결손 데이터 1에 채워넣어, 제1 이벤트가 완전한 형태로 복원되도록 할 수 있다.

또한, 복원 장치(100)는 복원한 제1 이벤트와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 검색하고, 검색된 비결손 운영 데이터를 구성하는 제2 리소스를, 결손 테이블로부터 후보 데이터로서 추출할 수 있다.

도 2를 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 복원된 제1 이벤트 'E1 E2 E3 E4'와 동일한 비결손 운영 데이터의 제2 이벤트 'E1 E2 E3 E4'를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 제2 리소스 내 복수의 단위 리소스 각각에 대해, 제1 리소스와의 일치 정도에 따라 점수를 부여하고, 일치하지 않아 점수 '0'이 부여되는 단위 리소스를, 상기 제1 리소스(220)에 포함시켜 상기 결손 데이터를 복원한다. 예컨대, 도 2에서, 복원 장치(100)는 점수 '0'이 부여된 제2 리소스 내 단위 리소스 'R2'를, 제1 리소스 내 결손 데이터 2에 채워넣어, 제1 리소스가 완전한 형태로 복원되도록 할 수 있다.

또한, 단위 이벤트가 배열되는 순서에 따른 이벤트 체인을 통해 복원할 후보 데이터를 결정하는 기법, 및 단위 리소스가 구성원이 되는 솔루션 세트를 통해 복원할 후보 데이터를 결정하는 기법하에서, 운영 데이터는, 다수의 제1 이벤트에 의해 하나의 제1 리소스가 정의되는 EMR1 타입일 수 있다.

상기 EMR1 타입 중, 결손 데이터가 다수의 제1 이벤트에서 확인되는 경우는, EMR1-E로 표기한다.

우선, 복원 장치(100)는 운영 데이터가 EMR1-E임에 따라, 결손 테이블로부터, 제1 리소스와 동일하게 구성되는 비결손 운영 데이터를 검색할 수 있다. 즉, 복원 장치(100)는 운영 데이터의 제1 리소스와 동일한, 비결손 운영 데이터의 제2 리소스를, 결손 테이블로부터 검색할 수 있다.

또한, 복원 장치(100)는 상기 비결손 운영 데이터를 정의하는 제2 이벤트를 상기 후보 데이터로서 추출한다. 즉, 복원 장치(100)는 제2 리소스에 대응되어, 상기 비결손 운영 데이터를 정의하는 제2 이벤트를 결손 테이블로부터 추출할 수 있다.

도 3을 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 제1 리소스 'R1 R2 R3 R4 R5'와 동일하게 구성되는 비결손 운영 데이터의 제2 리소스 'R1 R2 R3 R4 R5'를 검색하고, 검색된 제2 리소스 'R1 R2 R3 R4 R5'를 정의하는 제2 이벤트 'E1 E2 E3 E4'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 식별할 수 있다. 즉, 복원 장치(100)는 제2 이벤트 내에서, 단위 이벤트들이 나열되는 구조를, 상기 이벤트 체인으로 식별할 수 있다.

도 3에서, 복원 장치(100)는 제2 이벤트 'E1 E2 E3 E4' 내 단위 이벤트가 배치되는 순서에 따라, E1-E2-E3-E4로 결성되는 이벤트 체인을 식별할 수 있다.

이후, 복원 장치(100)는 식별된 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 결손 데이터를 복원한다. 예컨대, 도 3에서, 복원 장치(100)는 식별된 이벤트 체인 E1-E2-E3-E4에 따라, 다수의 제1 이벤트 내 결손 데이터를 'E2'로 채워, 'E2 E3 E4 E5'와 'E1 E2 E3 E4'로 나열 함으로써, 다수의 제1 이벤트 각각이 완전한 형태로 복원되도록 할 수 있다.

다른 실시예에서, 상기 EMR1 타입 중, 결손 데이터가 제1 리소스에서 확인되는 경우는, EMR1-R로 표기할 수 있다.

복원 장치(100)는 운영 데이터가 EMR1-R임에 따라, 결손 테이블로부터, 상기 다수의 제1 이벤트 중 적어도 하나와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 검색할 수 있다. 즉, 복원 장치(100)는 운영 데이터의 제1 이벤트와 동일한, 비결손 운영 데이터의 제2 이벤트를, 결손 테이블로부터 검색할 수 있다.

또한, 복원 장치(100)는 상기 비결손 운영 데이터를 구성하는 제2 리소스를 상기 후보 데이터로서 추출한다. 즉, 복원 장치(100)는 제2 이벤트에 대응되어, 상기 비결손 운영 데이터를 구성하는 제2 리소스를 결손 테이블로부터 추출할 수 있다.

도 3를 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 다수의 제1 이벤트 'E2 E3 E4 E5' 'E1 E2 E3 E4' 중, 'E1 E2 E3 E4'와 동일한 비결손 운영 데이터의 제2 이벤트 'E1 E2 E3 E4'를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정할 수 있다. 즉, 복원 장치(100)는 제2 리소스에 포함되는 개별 단위 리소스를 그룹으로 묶어, 솔루션 세트를 결정할 수 있다.

도 3에서, 복원 장치(100)는 후보 데이터로 추출된, 제2 리소스 내 단위 리소스가 구성원이 되는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'}를 결정할 수 있다.

또한, 복원 장치(100)는 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 제1 리소스에 채움으로써, 상기 결손 데이터를 복원한다. 예컨대, 도 3에서, 복원 장치(100)는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'} 중에서, 제1 리소스 내 단위 리소스와 공통인 것은 빼고, 공통이지 않은 'R2'를, 제1 리소스 내 결손 데이터(322)에 채워넣어, 제1 리소스가 완전한 형태로 복원되도록 할 수 있다.

또 다른 실시예에서, 상기 EMR1 타입 중, 결손 데이터가 다수의 제1 이벤트와 제1 리소스 각각에서 확인되는 경우는, EMR1-A로 표기할 수 있다.

복원 장치(100)는 운영 데이터가 EMR1-A임에 따라, 결손 테이블로부터, 제1 리소스를 적어도 포함하여 구성되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 복원 장치(100)는 운영 데이터의 제1 리소스에서 결손이 없는 단위 리소스를 적어도 포함하는 복수의 비결손 운영 데이터 각각의 제2 리소스를, 결손 테이블로부터 검색할 수 있다.

도 3을 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 제1 리소스 'R1 ○ R3 R4 R5' 중에서, 결손이 없는 'R1 R3 R4 R5'를 적어도 포함하여 구성되는 2개의 비결손 운영 데이터 각각의 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 검색하고, 검색된 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 각각 정의하는 제2 이벤트 'E1 E2 E3 E4'와 'E2 E3 E4 E5'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 상기 n개의 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별할 수 있다. 도 3에서, 복원 장치(100)는 제2 이벤트 'E1 E2 E3 E4' 내 단위 이벤트가 배치되는 순서에 따라, E1-E2-E3-E4로 결성되는 이벤트 체인을 식별하고, 또한 제2 이벤트 'E2 E3 E4 E5' 내 단위 이벤트가 배치되는 순서에 따라, E2-E3-E4-E5로 결성되는 이벤트 체인을 식별할 수 있다.

또한, 복원 장치(100)는 상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성할 수 있다. 도 3에서, 복원 장치(100)는 식별된 E1-E2-E3-E4와 E2-E3-E4-E5을, 공통되는 E2-E3-E4을 기준으로 연결하여 결합 이벤트 체인 E1-E2-E3-E4-E5을 작성할 수 있다.

이후, 복원 장치(100)는 상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원한다. 도 3에서, 복원 장치(100)는 작성된 결합 이벤트 체인 E1-E2-E3-E4-E5에 따라, 다수의 제1 이벤트 내 결손 데이터 1을 'E2'로 채워, 'E2 E3 E4 E5'와 'E1 E2 E3 E4'로 나열 함으로써, 다수의 제1 이벤트 각각이 완전한 형태로 복원되도록 할 수 있다.

또한, 복원 장치(100)는 복원한 제1 이벤트 중 적어도 하나와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 검색하고, 검색된 비결손 운영 데이터를 구성하는 제2 리소스를, 결손 테이블로부터 후보 데이터로서 추출할 수 있다.

도 3을 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 복원된 제1 이벤트 'E2 E3 E4 E5'와 'E1 E2 E3 E4' 중, 비결손 운영 데이터의 제2 이벤트와 동일한 'E1 E2 E3 E4' 를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정할 수 있다. 도 3에서, 복원 장치(100)는 후보 데이터로 추출된, 제2 리소스 내 단위 리소스가 구성원이 되는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'}를 결정할 수 있다.

또한, 복원 장치(100)는 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 제1 리소스에 대한 결손 데이터를 복원할 수 있다. 예컨대, 도 3에서, 복원 장치(100)는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'} 중에서, 제1 리소스 내 단위 리소스와 공통인 것은 빼고, 공통이지 않은 'R2'를, 제1 리소스 내 결손 데이터 2에 채워넣어, 제1 리소스가 완전한 형태로 복원되도록 할 수 있다.

실시예에 따라, 운영 데이터는, 하나의 제1 이벤트에 의해 다수의 제1 리소스가 정의되는 E1RM 타입일 수 있다.

상기 E1RM 타입 중, 결손 데이터가 하나의 제1 이벤트에서 확인되는 경우는, E1RM-E로 표기한다.

우선, 복원 장치(100)는 운영 데이터가 E1RM-E임에 따라, 결손 테이블로부터, 다수의 제1 리소스와 동일하게 구성되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 복원 장치(100)는 운영 데이터의 복수의 제1 리소스와 각각 동일한 비결손 운영 데이터의 복수의 제2 리소스를, 결손 테이블로부터 검색할 수 있다.

또한, 복원 장치(100)는 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트를 상기 후보 데이터로서 추출한다. 즉, 복원 장치(100)는 복수의 제2 리소스에 각각 대응되어, 상기 비결손 운영 데이터를 정의하는 복수의 제2 이벤트를 결손 테이블로부터 추출할 수 있다.

도 4를 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 2개의 제1 리소스 'R1 R2 R3 R4 R5'와 'R1 R3 R4 R5 R6'과 각각 동일하게 구성되는, 비결손 운영 데이터의 2개의 제2 리소스 'R1 R2 R3 R4 R5'와 'R1 R3 R4 R5 R6'을 검색하고, 검색된 2개의 제2 리소스 'R1 R2 R3 R4 R5'와 'R1 R3 R4 R5 R6'를 각각 정의하는 2개의 제2 이벤트 'E1 E2 E3 E4'와 'E2 E3 E4 E5'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 n개의 제2 이벤트 각각에 대해, 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별할 수 있다. 도 4에서, 복원 장치(100)는 제2 이벤트 'E1 E2 E3 E4' 내 단위 이벤트가 배치되는 순서에 따라, E1-E2-E3-E4로 결성되는 이벤트 체인을 식별하고, 또한 제2 이벤트 'E2 E3 E4 E5' 내 단위 이벤트가 배치되는 순서에 따라, E2-E3-E4-E5로 결성되는 이벤트 체인을 식별할 수 있다.

또한, 복원 장치(100)는 상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성할 수 있다. 도 4에서, 복원 장치(100)는 식별된 E1-E2-E3-E4와 E2-E3-E4-E5을, 공통되는 E2-E3-E4을 기준으로 연결하여 결합 이벤트 체인 E1-E2-E3-E4-E5을 작성할 수 있다.

이후, 복원 장치(100)는 상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원한다. 도 4에서, 복원 장치(100)는 작성된 결합 이벤트 체인 E1-E2-E3-E4-E5에 따라, 제1 이벤트 내 결손 데이터 1를 'E2'로 채워, 'E1 E2 E3 E4'로 나열 함으로써, 제1 이벤트이 완전한 형태로 복원되도록 할 수 있다.

다른 실시예에서, 상기 E1RM 타입 중, 결손 데이터가 다수의 제1 리소스에서 확인되는 경우는, E1RM-R로 표기한다.

복원 장치(100)는 운영 데이터가 E1RM-R임에 따라, 결손 테이블로부터, 제1 이벤트와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 검색할 수 있다. 또한, 복원 장치(100)는 상기 비결손 운영 데이터를 구성하는 제2 리소스를 상기 후보 데이터로서 추출한다.

도 4를 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 제1 이벤트 'E1 E2 E3 E4'와 동일한 비결손 운영 데이터의 제2 이벤트 'E1 E2 E3 E4'를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정할 수 있다. 도 4에서, 복원 장치(100)는 후보 데이터로 추출된, 제2 리소스 내 단위 리소스가 구성원이 되는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'}를 결정할 수 있다.

또한, 복원 장치(100)는 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 제1 리소스에 채움으로써, 상기 결손 데이터를 복원한다. 예컨대, 도 4에서, 복원 장치(100)는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'} 중에서, 제1 리소스 내 단위 리소스와 공통인 것은 빼고, 공통이지 않은 'R2'를, 제1 리소스 내 결손 데이터에 채워넣어, 제1 리소스가 완전한 형태로 복원되도록 할 수 있다.

또 다른 실시예에서, 상기 E1RM 타입 중, 결손 데이터가 하나의1 이벤트와 다수의 제1 리소스 각각에서 확인되는 경우는, E1RM-A로 표기한다.

복원 장치(100)는 운영 데이터가 E1RM-A임에 따라, 결손 테이블로부터, 다수의 제1 리소스와 적어도 동일하게 구성되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 복원 장치(100)는 운영 데이터의 복수의 제1 리소스에서 결손이 없는 단위 리소스를 적어도 포함하는 복수의 비결손 운영 데이터 각각의 제2 리소스를, 결손 테이블로부터 검색할 수 있다.

도 4를 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 2개의 제1 리소스 'R1 ○ R3 R4 R5', 'R1 R3 R4 R5 R6' 중에서, 결손이 없는 'R1 R3 R4 R5'를 적어도 동일하게 포함하여 구성되는 2개의 비결손 운영 데이터 각각의 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 검색하고, 검색된 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 각각 정의하는 제2 이벤트 'E1 E2 E3 E4'와 'E2 E3 E4 E5'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 상기 n개의 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별할 수 있다. 도 4에서, 복원 장치(100)는 제2 이벤트 'E1 E2 E3 E4' 내 단위 이벤트가 배치되는 순서에 따라, E1-E2-E3-E4로 결성되는 이벤트 체인을 식별하고, 또한 제2 이벤트 'E2 E3 E4 E5' 내 단위 이벤트가 배치되는 순서에 따라, E2-E3-E4-E5로 결성되는 이벤트 체인을 식별할 수 있다.

이후, 복원 장치(100)는 상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원한다. 도 4에서, 복원 장치(100)는 작성된 결합 이벤트 체인 E1-E2-E3-E4-E5에 따라, 제1 이벤트 내 결손 데이터 1를 'E2'로 채워, 'E1 E2 E3 E4'로 나열 함으로써, 제1 이벤트가 완전한 형태로 복원되도록 할 수 있다.

도 4를 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 복원된 제1 이벤트 'E1 E2 E3 E4'와 동일한, 비결손 운영 데이터의 제2 이벤트 'E1 E2 E3 E4' 를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

또한, 복원 장치(100)는 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 제1 리소스에 대한 결손 데이터를 복원할 수 있다. 예컨대, 도 4에서, 복원 장치(100)는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'} 중에서, 제1 리소스 내 단위 리소스와 공통인 것은 빼고, 공통이지 않은 'R2'를, 제1 리소스 내 결손 데이터 2에 채워넣어, 제1 리소스가 완전한 형태로 복원되도록 할 수 있다.

실시예에 따라, 운영 데이터는, 다수의 제1 이벤트에 의해 다수의 제1 리소스가 정의되는 EMRM 타입일 수 있다.

상기 EMRM 타입 중, 결손 데이터가 다수의 제1 이벤트에서 확인되는 경우는, EMRM-E로 표기한다.

우선, 복원 장치(100)는 운영 데이터가 EMRM-E임에 따라, 결손 테이블로부터, 다수의 제1 리소스와 동일하게 구성되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 복원 장치(100)는 운영 데이터의 복수의 제1 리소스와 각각 동일한, 비결손 운영 데이터의 복수의 제2 리소스를, 결손 테이블로부터 검색할 수 있다.

도 5을 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 2개의 제1 리소스 'R1 R2 R3 R4 R5'와 'R1 R3 R4 R5 R6'과 각각 동일하게 구성되는, 비결손 운영 데이터의 2개의 제2 리소스 'R1 R2 R3 R4 R5' 및 'R1 R3 R4 R5 R6'을 검색하고, 검색된 2개의 제2 리소스 'R1 R2 R3 R4 R5'와 'R1 R3 R4 R5 R6'를 각각 정의하는 2개의 제2 이벤트 'E1 E2 E3 E4'와 'E2 E3 E4 E5'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 n개의 제2 이벤트 각각에 대해, 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별할 수 있다. 도 5에서, 복원 장치(100)는 제2 이벤트 'E1 E2 E3 E4' 내 단위 이벤트가 배치되는 순서에 따라, E1-E2-E3-E4로 결성되는 이벤트 체인을 식별하고, 또한 제2 이벤트 'E2 E3 E4 E5' 내 단위 이벤트가 배치되는 순서에 따라, E2-E3-E4-E5로 결성되는 이벤트 체인을 식별할 수 있다.

또한, 복원 장치(100)는 상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성할 수 있다. 도 5에서, 복원 장치(100)는 식별된 E1-E2-E3-E4와 E2-E3-E4-E5을, 공통되는 E2-E3-E4을 기준으로 연결하여 결합 이벤트 체인 E1-E2-E3-E4-E5을 작성할 수 있다.

이후, 복원 장치(100)는 상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원한다. 도 5에서, 복원 장치(100)는 작성된 결합 이벤트 체인 E1-E2-E3-E4-E5에 따라, 다수의 제1 이벤트 내 결손 데이터 1를 'E2'로 채워, 'E2 E3 E4 E5'와 'E1 E2 E3 E4'로 나열 함으로써, 다수의 제1 이벤트가 완전한 형태로 복원되도록 할 수 있다.

다른 실시예에서, 상기 EMRM 타입 중, 결손 데이터가 다수의 제1 리소스에서 확인되는 경우는, EMRM-R로 표기한다.

복원 장치(100)는 운영 데이터가 EMRM-R임에 따라, 결손 테이블로부터, 상기 다수의 제1 이벤트와 동일한 n개의 제2 이벤트로 정의되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 복원 장치(100)는 운영 데이터의 제1 이벤트와 각각 동일한, 복수의 비결손 운영 데이터의 제2 이벤트를, 결손 테이블로부터 검색할 수 있다.

또한, 복원 장치(100)는 상기 n개의 비결손 운영 데이터를 구성하는 n개의 제2 리소스를 상기 후보 데이터로서 추출한다. 즉, 복원 장치(100)는 제2 이벤트 각각에 대응되어, 상기 비결손 운영 데이터를 구성하는 복수의 제2 리소스를 결손 테이블로부터 추출할 수 있다.

도 5를 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 제1 이벤트 'E2 E3 E4 E5'와 동일한 비결손 운영 데이터의 제2 이벤트 'E2 E3 E4 E5'를 검색하고, 검색된 제2 이벤트 'E2 E3 E4 E5'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R3 R4 R5 R6'를 후보 데이터로서 추출할 수 있다. 또한, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 다른 제1 이벤트 'E1 E2 E3 E4'와 동일한 비결손 운영 데이터의 제2 이벤트 'E1 E2 E3 E4'를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 상기 n개의 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정할 수 있다. 즉, 복원 장치(100)는 제2 리소스에 포함되는 개별 단위 리소스를 그룹으로 묶어, 솔루션 세트를 결정할 수 있다.

도 5에서, 복원 장치(100)는 후보 데이터로 추출된, 제2 리소스 내 단위 리소스가 구성원이 되는 솔루션 세트 {'R1', 'R3', 'R4', 'R5', 'R6'} 및 {'R1', 'R2', 'R3', 'R4', 'R5'}를 결정할 수 있다.

또한, 복원 장치(100)는 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 제1 리소스에 채움으로써, 상기 결손 데이터를 복원한다. 예컨대, 도 5에서, 복원 장치(100)는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'} 중에서, 제1 리소스 내 단위 리소스와 공통인 것은 빼고, 공통이지 않은 'R2'를, 제1 리소스 내 결손 데이터에 채워넣어, 제1 리소스가 완전한 형태로 복원되도록 할 수 있다. 이때, 다른 솔루션 세트 {'R1', 'R3', 'R4', 'R5', 'R6'}은 제1 리소스 내 단위 리소스('R1', 'R3', 'R4', 'R5', 'R6')와 모두 공통 됨에 따라, 복원 작업에 참여하지는 않는다.

또 다른 실시예에서, 상기 EMRM 타입 중, 결손 데이터가 다수의 제1 이벤트와 다수의 제1 리소스 각각에서 확인되는 경우는, EMR1-A로 표기한다.

복원 장치(100)는 운영 데이터가 EMRM-A임에 따라, 결손 테이블로부터, 다수의 제1 리소스를 적어도 포함하여 구성되는 n개의 비결손 운영 데이터를 검색할 수 있다. 즉, 복원 장치(100)는 운영 데이터의 제1 리소스에서 결손이 없는 단위 리소스를 적어도 포함하는 복수의 비결손 운영 데이터 각각의 제2 리소스를, 결손 테이블로부터 검색할 수 있다.

도 5을 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 제1 리소스 'R1 ○ R3 R4 R5'와 'R1 R3 R4 R5 R6' 중에서, 결손이 없고 공통인 'R1 R3 R4 R5'를 적어도 포함하여 구성되는 2개의 비결손 운영 데이터 각각의 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 검색하고, 검색된 제2 리소스 'R1 R2 R3 R4 R5'와, 'R1 R3 R4 R5 R6'을 각각 정의하는 제2 이벤트 'E1 E2 E3 E4'와 'E2 E3 E4 E5'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 상기 n개의 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별할 수 있다. 도 5에서, 복원 장치(100)는 제2 이벤트 'E1 E2 E3 E4' 내 단위 이벤트가 배치되는 순서에 따라, E1-E2-E3-E4로 결성되는 이벤트 체인을 식별하고, 또한 제2 이벤트 'E2 E3 E4 E5' 내 단위 이벤트가 배치되는 순서에 따라, E2-E3-E4-E5로 결성되는 이벤트 체인을 식별할 수 있다.

이후, 복원 장치(100)는 상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원한다. 도 5에서, 복원 장치(100)는 작성된 결합 이벤트 체인 E1-E2-E3-E4-E5에 따라, 다수의 제1 이벤트 내 결손 데이터 1를 'E2'로 채워, 'E2 E3 E4 E5'와 'E1 E2 E3 E4'로 나열 함으로써, 다수의 제1 이벤트 각각이 완전한 형태로 복원되도록 할 수 있다.

도 5을 예로 들면, 복원 장치(100)는 결손 테이블로부터 운영 데이터의 복원된 제1 이벤트 'E2 E3 E4 E5'와 'E1 E2 E3 E4' 중, 비결손 운영 데이터의 제2 이벤트와 동일한 'E1 E2 E3 E4' 를 검색하고, 검색된 제2 이벤트 'E1 E2 E3 E4'에 의해 정의되는 비결손 운영 데이터를 구성하는 제2 리소스 'R1 R2 R3 R4 R5'를 후보 데이터로서 추출할 수 있다.

이후, 복원 장치(100)는 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정할 수 있다. 도 5에서, 복원 장치(100)는 후보 데이터로 추출된, 제2 리소스 내 단위 리소스가 구성원이 되는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'}를 결정할 수 있다.

또한, 복원 장치(100)는 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 제1 리소스에 대한 결손 데이터를 복원할 수 있다. 예컨대, 도 5에서, 복원 장치(100)는 솔루션 세트 {'R1', 'R2', 'R3', 'R4', 'R5'} 중에서, 제1 리소스 내 단위 리소스와 공통인 것은 빼고, 공통이지 않은 'R2'를, 제1 리소스 내 결손 데이터 2에 채워넣어, 제1 리소스가 완전한 형태로 복원되도록 할 수 있다.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.

이상과 같이 실시예들이 비록 한정된 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기를 기초로 다양한 기술적 수정 및 변형을 적용할 수 있다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 청구범위의 범위에 속한다.

100 : 복원 장치
110 : 확인부
120 : 추출부
130 : 복원부

Claims

운영 데이터를 정의하는 제1 이벤트, 또는 상기 운영 데이터를 구성하는 제1 리소스에 결손 데이터가 있는지를 확인하는 단계;
상기 제1 리소스가 상기 제1 이벤트에 의해 정의되는 형태와, 상기 결손 데이터가 확인되는 위치에 따라, 결손 테이블로부터 후보 데이터를 추출하는 단계; 및
1)운영 데이터와 비결손 운영 데이터 내의 이벤트 또는 리소스를 일대일 비교하고 일치 정도에 따라 점수를 부여하여 복원할 후보 데이터를 결정하는 기법, 2)단위 이벤트가 배열되는 순서에 따른 이벤트 체인을 통해 복원할 후보 데이터를 결정하는 기법, 및 3)단위 리소스가 구성원이 되는 솔루션 세트를 통해 복원할 후보 데이터를 결정하는 기법 중 적어도 하나의 복원 기법에 기초하여, 상기 후보 데이터를 처리하여 상기 결손 데이터를 복원하는 단계
를 포함하는 결손된 운영 데이터의 복원 방법.
제1항 있어서,
하나의 제1 이벤트에 의해 하나의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 이벤트에서 확인되는 경우,
상기 후보 데이터를 추출하는 단계는,
상기 결손 테이블로부터, 상기 제1 리소스와 동일하게 구성되는 비결손 운영 데이터를 검색하고, 상기 비결손 운영 데이터를 정의하는 제2 이벤트를 상기 후보 데이터로서 추출하는 단계
를 포함하고,
상기 결손 데이터를 복원하는 단계는,
상기 제2 이벤트 내 복수의 단위 이벤트 각각에 대해, 상기 제1 이벤트와의 일치 정도에 따라 점수를 부여하고, 일치하지 않아 점수 '0'이 부여되는 단위 이벤트를, 상기 제1 이벤트에 포함시켜 상기 결손 데이터를 복원하는 단계
를 포함하는 결손된 운영 데이터의 복원 방법.
제1항 있어서,
하나의 제1 이벤트에 의해 하나의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 리소스에서 확인되는 경우,
상기 후보 데이터를 추출하는 단계는,
상기 결손 테이블로부터, 상기 제1 이벤트와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 검색하고, 상기 비결손 운영 데이터를 구성하는 제2 리소스를 상기 후보 데이터로서 추출하는 단계
를 포함하고,
상기 결손 데이터를 복원하는 단계는,
상기 제2 리소스 내 복수의 단위 리소스 각각에 대해, 상기 제1 리소스와의 일치 정도에 따라 점수를 부여하고, 일치하지 않아 점수 '0'이 부여되는 단위 리소스를, 상기 제1 리소스에 포함시켜 상기 결손 데이터를 복원하는 단계
를 포함하는 결손된 운영 데이터의 복원 방법.
제1항 있어서,
하나의 제1 이벤트에 의해 하나의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 이벤트와 상기 제1 리소스 각각에서 확인되는 경우,
상기 후보 데이터를 추출하는 단계는,
상기 결손 테이블로부터, 상기 제1 리소스를 적어도 포함하여 구성되는 n개(상기 n은 2이상의 자연수)의 비결손 운영 데이터를 검색하고, 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트를 상기 후보 데이터로서 추출하는 단계
를 포함하고,
상기 결손 데이터를 복원하는 단계는,
상기 n개의 제2 이벤트 내 복수의 단위 이벤트 각각에 대해, 상기 제1 이벤트와의 일치 정도에 따라 점수를 부여하고, 상기 n개의 제2 이벤트 모두에서 점수 '0'이 부여되는 단위 이벤트를, 상기 제1 이벤트에 포함시켜, 상기 제1 이벤트에 대한 결손 데이터를 복원하는 단계; 및
상기 복원한 제1 이벤트와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 구성하는 제2 리소스가 상기 결손 테이블로부터 상기 후보 데이터로서 추출되면,
상기 제2 리소스 내 복수의 단위 리소스 각각에 대해, 상기 제1 리소스와의 일치 정도에 따라 점수를 부여하고, 일치하지 않아 점수 '0'이 부여되는 단위 리소스를, 상기 제1 리소스에 포함시켜, 상기 제1 리소스에 대한 결손 데이터를 복원하는 단계
를 포함하는 결손된 운영 데이터의 복원 방법.
제1항 있어서,
다수의 제1 이벤트에 의해 하나의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 이벤트에서 확인되는 경우,
상기 후보 데이터를 추출하는 단계는,
상기 결손 테이블로부터, 상기 제1 리소스와 동일하게 구성되는 비결손 운영 데이터를 검색하고, 상기 비결손 운영 데이터를 정의하는 제2 이벤트를 상기 후보 데이터로서 추출하는 단계
를 포함하고,
상기 결손 데이터를 복원하는 단계는,
상기 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 식별하는 단계; 및
상기 식별된 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 결손 데이터를 복원하는 단계
를 포함하는 결손된 운영 데이터의 복원 방법.
제1항 있어서,
다수의 제1 이벤트에 의해 하나의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 리소스에서 확인되는 경우,
상기 후보 데이터를 추출하는 단계는,
상기 결손 테이블로부터, 상기 다수의 제1 이벤트 중 적어도 하나와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 검색하고, 상기 비결손 운영 데이터를 구성하는 제2 리소스를 상기 후보 데이터로서 추출하는 단계
를 포함하고,
상기 결손 데이터를 복원하는 단계는,
상기 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정하는 단계; 및
상기 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 결손 데이터를 복원하는 단계
를 포함하는 결손된 운영 데이터의 복원 방법.
제1항 있어서,
다수의 제1 이벤트에 의해 하나의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 이벤트와 상기 제1 리소스 각각에서 확인되는 경우,
상기 후보 데이터를 추출하는 단계는,
상기 결손 테이블로부터, 상기 제1 리소스를 적어도 포함하여 구성되는 n개의 비결손 운영 데이터를 검색하고, 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트를 상기 후보 데이터로서 추출하는 단계
를 포함하고,
상기 결손 데이터를 복원하는 단계는,
상기 n개의 제2 이벤트 각각에 대해, 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별하는 단계;
상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성하는 단계;
상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원하는 단계;
복원한 상기 다수의 제1 이벤트 중 적어도 하나와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 구성하는 제2 리소스가 상기 결손 테이블로부터 상기 후보 데이터로서 추출되면,
상기 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정하는 단계; 및
상기 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 제1 리소스에 대한 결손 데이터를 복원하는 단계
를 포함하는 결손된 운영 데이터의 복원 방법.
제1항 있어서,
하나의 제1 이벤트에 의해 다수의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 이벤트에서 확인되는 경우,
상기 후보 데이터를 추출하는 단계는,
상기 결손 테이블로부터, 상기 다수의 제1 리소스와 동일하게 구성되는 n개의 비결손 운영 데이터를 검색하고, 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트를 상기 후보 데이터로서 추출하는 단계
를 포함하고,
상기 결손 데이터를 복원하는 단계는,
상기 n개의 제2 이벤트 각각에 대해, 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별하는 단계;
상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성하는 단계; 및
상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원하는 단계
를 포함하는 결손된 운영 데이터의 복원 방법.
제1항 있어서,
하나의 제1 이벤트에 의해 다수의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 리소스에서 확인되는 경우,
상기 후보 데이터를 추출하는 단계는,
상기 결손 테이블로부터, 상기 제1 이벤트와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 검색하고, 상기 비결손 운영 데이터를 구성하는 제2 리소스를 상기 후보 데이터로서 추출하는 단계
를 포함하고,
상기 결손 데이터를 복원하는 단계는,
상기 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정하는 단계; 및
상기 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 결손 데이터를 복원하는 단계
를 포함하는 결손된 운영 데이터의 복원 방법.
제1항 있어서,
하나의 제1 이벤트에 의해 다수의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 이벤트와 상기 제1 리소스 각각에서 확인되는 경우,
상기 후보 데이터를 추출하는 단계는,
상기 결손 테이블로부터, 상기 다수의 제1 리소스와 적어도 동일하게 구성되는 n개의 비결손 운영 데이터를 검색하고, 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트를 상기 후보 데이터로서 추출하는 단계
를 포함하고,
상기 결손 데이터를 복원하는 단계는,
상기 n개의 제2 이벤트 각각에 대해, 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별하는 단계;
상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성하는 단계;
상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원하는 단계;
상기 복원한 제1 이벤트와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 구성하는 제2 리소스가 상기 결손 테이블로부터 상기 후보 데이터로서 추출되면,
상기 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정하는 단계; 및
상기 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 제1 리소스에 대한 결손 데이터를 복원하는 단계
를 포함하는 결손된 운영 데이터의 복원 방법.
제1항 있어서,
다수의 제1 이벤트에 의해 다수의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 이벤트에서 확인되는 경우,
상기 후보 데이터를 추출하는 단계는,
상기 결손 테이블로부터, 상기 다수의 제1 리소스와 동일하게 구성되는 n개의 비결손 운영 데이터를 검색하고, 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트를 상기 후보 데이터로서 추출하는 단계
를 포함하고,
상기 결손 데이터를 복원하는 단계는,
상기 n개의 제2 이벤트 각각에 대해, 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별하는 단계;
상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성하는 단계; 및
상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원하는 단계
를 포함하는 결손된 운영 데이터의 복원 방법.
제1항 있어서,
다수의 제1 이벤트에 의해 다수의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 리소스에서 확인되는 경우,
상기 후보 데이터를 추출하는 단계는,
상기 결손 테이블로부터, 상기 다수의 제1 이벤트와 동일한 n개의 제2 이벤트로 정의되는 n개의 비결손 운영 데이터를 검색하고, 상기 n개의 비결손 운영 데이터를 구성하는 n개의 제2 리소스를 상기 후보 데이터로서 추출하는 단계
를 포함하고,
상기 결손 데이터를 복원하는 단계는,
상기 n개의 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정하는 단계; 및
상기 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 결손 데이터를 복원하는 단계
를 포함하는 결손된 운영 데이터의 복원 방법.
제1항 있어서,
다수의 제1 이벤트에 의해 다수의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 이벤트와 상기 제1 리소스 각각에서 확인되는 경우,
상기 후보 데이터를 추출하는 단계는,
상기 결손 테이블로부터, 상기 다수의 제1 리소스를 적어도 포함하여 구성되는 n개의 비결손 운영 데이터를 검색하고, 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트를 상기 후보 데이터로서 추출하는 단계
를 포함하고,
상기 결손 데이터를 복원하는 단계는,
상기 n개의 제2 이벤트 각각에 대해, 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별하는 단계;
상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성하는 단계;
상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원하는 단계;
상기 복원한 제1 이벤트와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 구성하는 n개의 제2 리소스가 상기 결손 테이블로부터 상기 후보 데이터로서 추출되면,
상기 n개의 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정하는 단계; 및
상기 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 제1 리소스에 대한 결손 데이터를 복원하는 복원부
를 포함하는 결손된 운영 데이터의 복원 방법.
운영 데이터를 정의하는 제1 이벤트, 또는 상기 운영 데이터를 구성하는 제1 리소스에 결손 데이터가 있는지를 확인하는 확인부;
상기 제1 리소스가 상기 제1 이벤트에 의해 정의되는 형태와, 상기 결손 데이터가 확인되는 위치에 따라, 결손 테이블로부터 후보 데이터를 추출하는 추출부; 및
1)운영 데이터와 비결손 운영 데이터 내의 이벤트 또는 리소스를 일대일 비교하고 일치 정도에 따라 점수를 부여하여 복원할 후보 데이터를 결정하는 기법, 2)단위 이벤트가 배열되는 순서에 따른 이벤트 체인을 통해 복원할 후보 데이터를 결정하는 기법, 및 3)단위 리소스가 구성원이 되는 솔루션 세트를 통해 복원할 후보 데이터를 결정하는 기법 중 적어도 하나의 복원 기법에 기초하여, 상기 후보 데이터를 처리하여 상기 결손 데이터를 복원하는 복원부
를 포함하는 결손된 운영 데이터의 복원 장치.
제14항 있어서,
하나의 제1 이벤트에 의해 하나의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 이벤트와 상기 제1 리소스 각각에서 확인되는 경우,
상기 추출부는,
상기 결손 테이블로부터, 상기 제1 리소스를 적어도 포함하여 구성되는 n개의 비결손 운영 데이터를 검색하고, 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트를 상기 후보 데이터로서 추출하고,
상기 복원부는,
상기 n개의 제2 이벤트 내 복수의 단위 이벤트 각각에 대해, 상기 제1 이벤트와의 일치 정도에 따라 점수를 부여하고, 상기 n개의 제2 이벤트 모두에서 점수 '0'이 부여되는 단위 이벤트를, 상기 제1 이벤트에 포함시켜, 상기 제1 이벤트에 대한 결손 데이터를 복원하고,
상기 복원한 제1 이벤트와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 구성하는 제2 리소스가 상기 결손 테이블로부터 상기 후보 데이터로서 추출되면,
상기 제2 리소스 내 복수의 단위 리소스 각각에 대해, 상기 제1 리소스와의 일치 정도에 따라 점수를 부여하고, 일치하지 않아 점수 '0'이 부여되는 단위 리소스를, 상기 제1 리소스에 포함시켜, 상기 제1 리소스에 대한 결손 데이터를 복원하는
결손된 운영 데이터의 복원 장치.
제14항 있어서,
다수의 제1 이벤트에 의해 하나의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 이벤트와 상기 제1 리소스 각각에서 확인되는 경우,
상기 추출부는,
상기 결손 테이블로부터, 상기 제1 리소스를 적어도 포함하여 구성되는 n개의 비결손 운영 데이터를 검색하고, 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트를 상기 후보 데이터로서 추출하고,
상기 복원부는,
상기 n개의 제2 이벤트 각각에 대해, 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별하고, 상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성하며, 상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원하고,
복원한 상기 다수의 제1 이벤트 중 적어도 하나와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 구성하는 제2 리소스가 상기 결손 테이블로부터 상기 후보 데이터로서 추출되면,
상기 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정하고, 상기 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 제1 리소스에 대한 결손 데이터를 복원하는
결손된 운영 데이터의 복원 장치.
제14항 있어서,
하나의 제1 이벤트에 의해 다수의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 이벤트와 상기 제1 리소스 각각에서 확인되는 경우,
상기 추출부는,
상기 결손 테이블로부터, 상기 다수의 제1 리소스와 적어도 동일하게 구성되는 n개의 비결손 운영 데이터를 검색하고, 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트를 상기 후보 데이터로서 추출하고,
상기 복원부는,
상기 n개의 제2 이벤트 각각에 대해, 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별하고, 상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성하며, 상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원하고,
상기 복원한 제1 이벤트와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 구성하는 제2 리소스가 상기 결손 테이블로부터 상기 후보 데이터로서 추출되면,
상기 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정하고, 상기 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 제1 리소스에 대한 결손 데이터를 복원하는
결손된 운영 데이터의 복원 장치.
제14항 있어서,
다수의 제1 이벤트에 의해 다수의 제1 리소스가 정의되고, 상기 결손 데이터가 상기 제1 이벤트와 상기 제1 리소스 각각에서 확인되는 경우,
상기 추출부는,
상기 결손 테이블로부터, 상기 다수의 제1 리소스를 적어도 포함하여 구성되는 n개의 비결손 운영 데이터를 검색하고, 상기 n개의 비결손 운영 데이터를 정의하는 n개의 제2 이벤트를 상기 후보 데이터로서 추출하고,
상기 복원부는,
상기 n개의 제2 이벤트 각각에 대해, 제2 이벤트 내 복수의 단위 이벤트가 배치되는 순서에 관한 이벤트 체인을 n개 식별하고, 상기 n개의 이벤트 체인을 연결하여 결합 이벤트 체인을 작성하며, 상기 작성된 결합 이벤트 체인 대로, 상기 제1 이벤트 내 단위 이벤트를 나열 함으로써, 상기 제1 이벤트에 대한 결손 데이터를 복원하고,
상기 복원한 제1 이벤트와 동일한 제2 이벤트로 정의되는 비결손 운영 데이터를 구성하는 n개의 제2 리소스가 상기 결손 테이블로부터 상기 후보 데이터로서 추출되면,
상기 n개의 제2 리소스 내 복수의 단위 리소스가 구성원이 되는 솔루션 세트를 결정하고, 상기 결정된 솔루션 세트 내 단위 리소스 중 누락된 단위 리소스를 찾아, 상기 제1 리소스에 채움으로써, 상기 제1 리소스에 대한 결손 데이터를 복원하는
결손된 운영 데이터의 복원 장치.