| 1 |
1
컴퓨팅 디바이스에 의한 주기 패턴 탐색 방법에 있어서,시계열 데이터스트림에서 항목이 발생하면 상기 발생한 항목을 항목 색인 테이블(Entry Lookup Table, ELT)에서 검색하는 단계;상기 시계열 데이터스트림에서 상기 항목이 주기적으로 발생하는지 여부를 감지하여 상기 항목에 관한 주기 패턴 레코드를 포인팅하는 주기 집합(Period Set, PS)을 갱신하는 단계; 및상기 항목의 주기 패턴을 분석하여 상기 항목 색인 테이블에 매칭하는 주기 레코드 버킷(Period Record Bucket, PRB)을 갱신하는 단계를 포함하는 주기 패턴 탐색 방법
|
| 2 |
2
제1항에 있어서,상기 발생한 항목을 상기 항목 색인 테이블(ELT)에서 검색하는 단계는,(i) 상기 시계열 데이터스트림에서 상기 항목이 발생한 적이 없는 상태, (ii) 상기 주기 패턴 레코드가 자동 삭제된 상태, 또는 (iii) 상기 주기 패턴 레코드가 부하 제한으로 삭제된 상태이면, 상기 발생한 항목에 관한 주기 패턴 레코드를 초기 설정하는 것을 특징으로 하는 주기 패턴 탐색 방법
|
| 3 |
3
제1항에 있어서,상기 주기 패턴 레코드는 (i) 상기 항목의 처음 발생 시점, (ii) 상기 항목의 마지막 발생 시점, (iii) 주기 폭의 평균, (iv) 상기 주기 폭의 편차, (v) 상기 항목의 발생 횟수, (vi) 상기 항목의 발생 오차 횟수, (vii) 주기 유형, (viii) 주기 신뢰도, 또는 (ix) 이들의 조합을 포함하는 것을 특징으로 하는 주기 패턴 탐색 방법
|
| 4 |
4
제3항에 있어서,상기 주기 레코드 버킷을 갱신하는 단계는,상기 주기 레코드 버킷(PRB)의 저장 공간이 부족하면, (i) 상기 주기 폭의 편차 및 상기 항목의 발생 오차 횟수에 따른 주기 오차율, (ii) 상기 항목의 발생 횟수, 및 (iii) 상기 항목의 마지막 발생 시점을 기준으로 삭제 우선 순위를 결정하고, 상기 삭제 우선 순위에 기반하여 대응하는 항목을 삭제하는 것을 특징으로 하는 주기 패턴 탐색 방법
|
| 5 |
5
제1항에 있어서,상기 주기 집합을 갱신하는 단계는,상기 항목 색인 테이블에 매칭하는 주기 레코드 버킷(PRB)에 포함된 주기 패턴 레코드의 주기 신뢰도를 기준으로 대응하는 항목을 상기 주기 집합(PS)에 등록하고, 오차 임계치를 기준으로 대응하는 항목을 상기 주기 집합(PS)에서 해제하는 것을 특징으로 하는 주기 패턴 탐색 방법
|
| 6 |
6
제1항에 있어서,상기 주기 레코드 버킷을 갱신하는 단계는,오차 임계치를 기준으로 상기 주기 레코드 버킷(PRB)에 상기 항목의 마지막 발생 시점을 기준으로 설정된 새로운 주기 폭에 관한 새로운 주기 패턴 레코드를 추가하고, 상기 오차 임계치를 기준으로 대응하는 주기 패턴 레코드를 상기 주기 레코드 버킷에서 삭제하는 것을 특징으로 하는 주기 패턴 탐색 방법
|
| 7 |
7
제6항에 있어서,상기 주기 패턴 레코드가 상기 주기 레코드 버킷에서 삭제되면, 상기 삭제된 주기 패턴 레코드를 주기 히스토리 저장소(Period History Storage, HS)에 백업하는 것을 특징으로 하는 주기 패턴 탐색 방법
|
| 8 |
8
제1항에 있어서,상기 항목 색인 테이블은 항목 인덱스(Event Index, EI) 및 자동 삭제 서포트(Pruning Support, Sprn)를 포함하며,상기 항목 색인 테이블에서 검색하는 단계는 상기 항목 인덱스를 이용하여 해시 기반으로 상기 항목을 검색하는 것을 특징으로 하는 주기 패턴 탐색 방법
|
| 9 |
9
제8항에 있어서,상기 주기 레코드 버킷을 갱신하는 단계는,상기 항목 색인 테이블(ELT)의 상기 자동 삭제 서포트(Sprn)을 검사하여, 자동 삭제 임계치(Pruning Threshold, Tprn)를 기준으로 대응하는 항목을 삭제하는 것을 특징으로 하는 주기 패턴 탐색 방법
|
| 10 |
10
시계열 데이터스트림에서 항목이 발생하면 상기 발생한 항목을 항목 색인 테이블(Entry Lookup Table, ELT)에서 검색하는 항목 검색부;상기 시계열 데이터스트림에서 상기 항목이 주기적으로 발생하는지 여부를 감지하여 상기 항목에 관한 주기 패턴 레코드를 포인팅하는 주기 집합(Period Set, PS)을 갱신하는 주기 집합 갱신부; 및상기 항목의 주기 패턴을 분석하여 상기 항목 색인 테이블에 매칭하는 주기 레코드 버킷(Period Record Bucket, PRB)을 갱신하는 주기 레코드 버킷 갱신부를 포함하는 주기 패턴 탐색 장치
|
| 11 |
11
제10항에 있어서,상기 주기 패턴 레코드는 (i) 상기 항목의 처음 발생 시점, (ii) 상기 항목의 마지막 발생 시점, (iii) 주기 폭의 평균, (iv) 상기 주기 폭의 편차, (v) 상기 항목의 발생 횟수, (vi) 상기 항목의 발생 오차 횟수, (vii) 주기 유형, (viii) 주기 신뢰도, 또는 (ix) 이들의 조합을 포함하는 것을 특징으로 하는 주기 패턴 탐색 장치
|
| 12 |
12
제10항에 있어서,상기 주기 집합 갱신부는,상기 항목 색인 테이블에 매칭하는 주기 레코드 버킷(PRB)에 포함된 주기 패턴 레코드의 주기 신뢰도를 기준으로 대응하는 항목을 상기 주기 집합(PS)에 등록하고, 오차 임계치를 기준으로 대응하는 항목을 상기 주기 집합(PS)에서 해제하는 것을 특징으로 하는 주기 패턴 탐색 장치
|
| 13 |
13
제10항에 있어서,상기 주기 레코드 버킷 갱신부는,오차 임계치를 기준으로 상기 주기 레코드 버킷(PRB)에 상기 항목의 마지막 발생 시점을 기준으로 설정된 새로운 주기 폭에 관한 새로운 주기 패턴 레코드를 추가하고, 상기 오차 임계치를 기준으로 대응하는 주기 패턴 레코드를 상기 주기 레코드 버킷에서 삭제하는 것을 특징으로 하는 주기 패턴 탐색 장치
|
| 14 |
14
제10항에 있어서,상기 항목 색인 테이블은 항목 인덱스(Event Index, EI) 및 자동 삭제 서포트(Pruning Support, Sprn)를 포함하며,상기 항목 검색부는 상기 항목 인덱스를 이용하여 해시 기반으로 상기 항목을 검색하는 것을 특징으로 하는 주기 패턴 탐색 장치
|
| 15 |
15
프로세서에 의해 실행 가능한 컴퓨터 프로그램 명령어들을 포함하는 비일시적(Non-Transitory) 컴퓨터 판독 가능한 매체에 기록되어 주기 패턴 탐색을 위한 컴퓨터 프로그램으로서, 상기 컴퓨터 프로그램 명령어들이 컴퓨팅 디바이스의 적어도 하나의 프로세서에 의해 실행되는 경우에,시계열 데이터스트림에서 항목이 발생하면 상기 발생한 항목을 항목 색인 테이블(Entry Lookup Table, ELT)에서 검색하는 단계;상기 시계열 데이터스트림에서 상기 항목이 주기적으로 발생하는지 여부를 감지하여 상기 항목에 관한 주기 패턴 레코드를 포인팅하는 주기 집합(Period Set, PS)을 갱신하는 단계; 및상기 항목의 주기 패턴을 분석하여 상기 항목 색인 테이블에 매칭하는 주기 레코드 버킷(Period Record Bucket, PRB)을 갱신하는 단계를 포함한 동작들을 수행하는 컴퓨터 프로그램
|
