시계열 데이터베이스에서 윈도우 구성의 이원성을 사용한 서브시퀀스 매칭방법

Abstract

본 발명의 시계열 데이터베이스에서의 서브시퀀스 매칭방법은, 윈도우를 구성하는 방법의 이원성을 사용하여 데이터 시퀀스를 디스조인트 윈도우로 나누기 때문에 다차원 색인에 저장해야 하는 점의 개수를 줄이고, 개별 점을 직접 색인에 저장할 수 있고, 질의 시퀀스를 나눈 슬라이딩 윈도우를 변환한 개별 점으로 색인을 검색하며, 질의에 사용된 점과 색인에 저장된 점을 비교함으로써 착오해답을 줄이고 성능을 향상시킬 수 있도록 하는 동시에, 데이터 시퀀스를 디스조인트 윈도우로 나누어 색인 구성 과정에서의 특성 추출 함수 사용을 줄임으로써 특성 추출 함수 사용에 필요한 CPU 연산을 대폭 단축하여 기존 방법에 비해 빠르게 색인을 구성할 수 있도록 한다.이와 같은 본 발명은 윈도우를 구성하는 방법의 이원성을 이용하는 제1 과정; 상기 제1 과정에 기반하여 데이터 시퀀스를 디스조인트 윈도우로 나누는 제2 과정; 상기 제1 과정에 기반하여 질의 시퀀스를 슬라이딩 윈도우로 나누는 제3 과정; 및 상기 제2 과정과 제3 과정에서 나누어진 윈도우를 이용하여 서브시퀀스 매칭을 수행하는 제4 과정;을 포함하여 이루어지는 것을 특징으로 한다.