다중 매체 정보 검색을 위한 요약 화일의 개선된 분할 기법 = An Improved Partitioning Scheme of Signature File for Multimedia Information Retrieval

국문 초록 (Abstract)

PSF(Partitioned Signature File) 기법은 기존 다단계 요약 파일 기법에 비해 저장 및 검색 비용면에서 적은 오버헤드를 가지며 또한 다중 처리기에 의한 질의 병렬 처리에 적합하다는 특성을 갖는다. 본 논문에서는 PSF 기법의 핵심인 요약 파일 분할 기법의 문제점을 고찰한다. 또한 이를 바탕으로 키 선택의 복잡도 오버헤드가 적고 검색 범위 감소율 및 분할 부하의 균일성이 우수한 n-BFK(n-Bounded Floating Key) 분할 기법을 제안한다. 제안된 기법의 성능 평가를 위해 분할 크기를 고려한 비용 모델을 제시하고 기존 기법과 성능 비교를 통해 제안된 기법의 유효성을 보인다.

다국어 초록 (Multilingual Abstract)

Compared to multi-level signature file techniques, the PSF(Partitioned Signature File) technique has less overhead with respect to both the storage cost and the search cost. The PSF technique is also appropriate to the parallel query processing in a multiprocessor environment. This paper considers problems of the partitioning scheme of signature file that is the main point of the PSF technique. Based on these considerations, this paper proposes a n-BFK(n-Bounded Floating Key) partitioning scheme that has a low overhead of key selection complexity, a high workload reduction ratio, and a quasi-uniform workload. This paper presents the cost model of the proposed scheme by considering the size of each partition. By performance comparision to the existing schemes, the efficiency of the proposed scheme is shown.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 2. 지금까지의 연구 결과
• 3. 문제점 고찰
• 4. 개선된 요약 화일 분할 기법
• 5. 성능 평가
• 6. 결론
• 참고문헌
• 저자소개