비트 그룹 슬라이스 방식의 시그니쳐 화일 구조 = Bit Group Slice Structure for Signature File

국문 초록 (Abstract)

시그니쳐를 사용한 인덱스 기법은 정형화된 데이타에 대해 다중키에 의한 인덱스 기능뿐 아니라 최근 들어 많이 연구되고 있는 다매제 데이타인 텍스트에 매우 적합하다고 제시되고 있으며 이미지나 그래픽에도 적용되고 있는 등 응용 범위가 넓다. 그러나 검색의 효율성과 유지 보수 연산의 용이성이 서로 상충되는 관계로 실제 구현상에 어려움이 따른다. 본 논문에서는 이러한 점을 보완하는 새로운 시그니쳐 화일 구조로 비트 그룹 슬라이스 구조를 제안한다. 이 방식은 비트 스트링 방식처럼 유지 보수 연산이 쉬우며 슬라이스 방식과 인덱스 방식과 같이 검색 성능도 우수하다. 그리고 임의의 질의 패턴에 대해서도 성능 저하 없이 적응할 수 있도록 고안되었다.

다국어 초록 (Multilingual Abstract)

Recently there have been many researches on signature file indexing for indexing multiattribute records, and specially on multimedia data. But efficient file structure for signatures does not exist suitable for both retrieval and update oeprations. In this paper, we propose a new signature file structure called bit group slice scheme. This structure makes update operation on signature easy and its retrieval performance can be controlled by selecting parameter g, number of bits per group. And unlike other partitioning scheme, retrieval procedure can be adaptable to query signature weight to give best response time by deciding group comparison order.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 개요
• 2. 비트 그룹 슬라이스 기법
• 3. 성능 평가
• 4. 결론
• 참고문헌
• 저자소개