중첩 릴레이션 데이터베이스에서 질의 처리를 위한 시그니쳐 가변 지정 구조

Storage Structure using Signatures for Query Processing in Nested Relational Databases

Astorage structure using signatures is proposed to evaluate efficently queries including conditions of nested attributes in the nested relational databases This method stores a subrelation signature into the storage structure for a nested tuple with its subrelation pointer. During query processing steps, the subrelation signatures are matched first with the nested predicates in the query. When the match operation completes with success then physical retrieval of the subrelation occurrs resulting in reduction of disk 1/Os.