Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2001.10a
- /
- Pages.70-72
- /
- 2001
- /
- 1598-5164(pISSN)
Design of Parallel CBF(Cel1-Based Filtering) Scheme using Horizontal1y-Partitioned Method
수평 분할 방법을 이용한 병렬 CBF(Cell-Based Filtering) 기법의 설계
Abstract
기존의 CBF 기법은 데이타의 차원이 증가함에 따라 검색 성능이 급격히 저하되는 ‘Dimensional Curse’문제를 해결하기 위해 제안되었다. 그러나, 데이타의 양이 증가하고 차원이 증가할수록 검색 성능이 선형적인 감소를 보인다. 따라서, 본 논문에서는 CBF 기법의 성능 향상을 위해 멀티 디스크 환경을 기반으로 하는 병렬 CBF 기법을 제안한다. 제안하는 병렬 CBF 기법은 멀티 디스크 환경하에서 CBF가 지니는 특성을 이용하여 시그니쳐와 특징 벡터 데이타의 수평 분할 방법을 사용한다. 이를 통해, 제안하는 기법은 디스크 개수에 비례하여 선형적인 검색성능 향상을 가져온다.
Keywords