차원 감소 기법을 이용한 다차원 시퀀스 데이타베이스에서의 효율적인 검색 기법

시간이 흐름에 따라 순서적으로 생성되는 연속적인 데이타의 모임을 시퀀스라 하는데, 이러한 시퀀스를 인덱싱하여 질의로 주어진 시퀀스와 유사한 것을 찾는 문제는 하나의 속성만을 가진 시퀀스에 대해서는 많은 연구가 되어왔지만, 여러 성분으로 구성된 다차원 시퀀스의 경우에는 아직까지 활발한 연구가 이루어지지 않고 있다. 본 논문에서는 차원 감소 기법을 이용한 다차원 시퀀스 검색 기법을 제안한다. 다차원 시퀀스는 차원 감소 기법에 의해 저차원의 시퀀스로 사상되는데 이렇게 생성된 시퀀스는 주파수 성분을 추출하는 DFT(Discrete Fourier Transformation)에 의해 인덱스되며, 이렇게 생성된 인덱스를 공간 접근기법으로 탐색한다. 이렇게 획득한 시퀀스는 저차원에서 질의로 주어진 범위 내의 모든 시퀀스를 포함하고 있게 되며 실제 고차원상에서 유사도 계산을 순차적으로 수행하여 시퀀스의 유사도에 따라 정렬하여 반환한다. 따라서 본 논문에서 제안하는 기법은 순차적 탐색이나 각 속성 변화마다 인덱스를 두는 구조에 비해 효과적인 탐색이 가능하다.