Abstract

View index techniques are proposed to process queries on views. Signature referencing techniques keep pointers with signatures of the referred object when there is any reference relationship between objects. When queries having conditions on referred object are give, disk I/Os can be reduced by checking conditions using stored signatures. Signature view index techniques proposed in this paper apply signature referencing techniques to view index by keeping not only tuple identifiers but also signatures for the tuple. When queries having conditions on views regiven, we can retrieve only tuples from a view index which satisfy given conditions by checking those with stored signatures.

뷰 인덱스 기법은 뷰에 대한 질의를 신속히 처리하기 위한 기법으로 제안 되었다. 시그니쳐 참조 기법은 참조 관계를 가지는 데이타에서 피참조 데이타에 대한 시그니쳐를 포이터와 하께 저장한다. 피참조 데이타에 대한 조건을 가지는 질의가 주어지는 경우 피참조 데이타의 시그니쳐를 이용하여 조건 검사를 하므로써 디스크 접근 횟수를 감소 시킨다.본 논문은 시그니쳐 참조 기법을 뷰인덱스에 적용하여 투플식별자와 그 투플에 대한 시그니쳐를 함께 저장하는 시그니쳐 뷰인덱그(signature view index) 기법을 사용하므로서 뷰에 대한 조건을 가지는 질의가 주어지면 뷰인덱스에 저장된 시그니 쳐를 이용 조건을 검사하여 만족하는 투플만을 검색하도록 한다.

Keywords