시간적 데이타를 위한 효과적인 클러스터링 기법

Abstract

시간지원 데이타베이스는 시간에 따라 변화하는 데이타에 대한 효과적인 저장 및 질의 수단을 제공한다. 본 논문에서는 시간지원 데이타베이스 환경에서의 데이타 클러스터링에 대하여 기술한다. 데이타 클러스터링 기법은 데이티베이스 시스템의 성능을 향상시킬 수 있는 매우 효과적인 방법이다. 그러나 일반적인 데이타베이스 환경을 위한 데이타 클러스터링 기법은 시간지원 데이타베이스 환경에서는 그다지 좋은 성능을 보이지 못하며, 그 이유는 두 환경에서 사용되는 질의 형태에 매우 중요한 차이점이 존재하기 때문이다. 본 논문에서는 시간지원 데이타베이스 환경을 위한 데이타 클러스터링 기준으로서 ‘시간적 질의 처리 관점에서의 시간적 데이타간의 근접성’을 정의하고, 이에 대한 척도로서 ‘시간적 데이타간의 시간적 친화도’를 제안한다. 시간적 친화도는 시간지원 데이타베이스에서 사용되는 시간적 질의의 분석을 기반으로 정의되며, 시간적 데이타간의 근접성을 효과적으로 반영한다. 시간적 친화도의 성능을 평가하기 위한 실험 결과는, 시간적 질의 처리시 시간적 친화도를 사용한 데이타 클러스터링 기법이 다른 기법보다 우수한 성능을 나타냄을 보인다.