비트 그룹 슬라이스 방식의 시그니쳐 화일 구조

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