HS 화일 : 효율적인 정보 검색을 위한 동적 요약 화일 방법

Abstract

기존의 요약 화일을 이용한 접근 기법에 관한 연구는 데이타 화일의 크기가 이미 고정된 정적환경을 그 대상으로 하여 수행되어 왔다. 그러나 최근의 많은 응용들은 삽입, 삭제 및 갱신 등을 효율적으로 수행할 수 있는 동적 정보 저장 구조를 요구하고 있다. 현재, 동적 환경을 위한 요약 화일(signature file)기법이 존재하고 있지만 그들은 질의 요약의 가중치가 낮은 경우에 심각한 성능 저하를 야기 시킨다. 본 논문에서는 질의 요약의 가중치에 관계없이 좋은 성능을 보이는 동적 환경에 적합한 새로운 요약 화일 방법인 Hierarchical Signature(HS) 화일을 제안한다. 성능 평가를 위해 기존의 동적 요약 방법들과 제안하는 HS 화일의 분석적 모델을 제시하고 그 모델을 기반으로 그들의 성능을 비교한다. 또한 제안된 분석적 모델의 타당성을 제시하기 위해서 실험을 통하여 동적 요약 화일 방법들에 관한 성능을 여러 환경에서 비교하고 분석한다. 이를 통해 제안된 HS 화일이 기존의 동적 요약 화일 방법들에 비해 검색 시간과 저장 공간 면에서 성능이 상당히 우수함을 보인다.