새로운 병렬 요약화일 기법의 설계 및 성능평가

요약화일은 대규모 텍스트 데이타베이스를 요구하는 새로운 응용을 다루기 위한 효과적인 색인기법으로 알려져 있으며, 최근의 비정형의 멀티미디어 데이타를 지원하기 위하여 새롭게 확장되고 있다. 멀티미디어 데이타의 동기화나 프리젠테이션을 빠르게 처리하기 위해 병렬처리 환경의 데이타베이스 시스템에 요약화일 기법을 적용하고 있다. 본 연구에서는 신장 해싱(extendible hashing)과 프레임-슬라이스(frame-sliced) 기법을 이용한 수평적 분할 병렬 요약화일(HPSF) 방법을 제안하며, 주어진 수의 프로세스에 일정한 개수의 시그니쳐를 할당하기 위해서 휴리스틱(heuristic) 프로세서 할당 방법을 제안한다. HPSF의 효율성을 제시하기 위해서 검색시간, 부가 저장공간, 삽입시간 측면에서 HPSF의 성능을 평가한다. 끝으로, 실험 결과를 통해 HPSF 방법이 기존의 병렬 요약화일 기법보다 검색시간 뿐만 아니라 삽입시간 면에서도 우수함을 보인다.