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.