객체지향 데이타베이스 시스템의 클래스 복합 계층 구조에서의 권한 충돌 탐지 기법

객체지향 데이타베이스 시스템에서 많이 연구되고 있는 묵시적 권한부여(implicit authorization) 방법은 모든 객체에 대하여 일일이 권한을 부여하는 오버헤드를 줄이기 위한 방법이다. 묵시적 권한부여 방법에서는 기존의 권한과 새로이 추가될 권한간의 충돌(conflict) 여부의 효율적인 검사가 중요하다. 기존의 데이타베이스 단위 계층 구조(database granularity hierarchy)에서의 의도형 권한부여(intention type authorization) 기법은 자신의 자손 노드에 대한 권한을 쉽게 판정할 수는 있지만, 클래스 복합 계층 구조(class composition hierarchy)상에서의 임의의 한 노드 n_i에 추가로 권한을 부여할 때 n_i의 자손 노드와 복합 참조(composite reference)의 관계를 가지는 노드 n_j들에 대한 권한과의 충돌 여부를 탐지하기 위하여 추가로 n_j들에 대한 권한을 일일이 탐색해야 하는 어려움이 있었다. 본 논문에서는 클래스 복합 계층 구조에서의 묵시적 권한부여 하에서 발생할 수 있는 권한간의 충돌을 효율적으로 탐지하는 새로운 기법을 확장하여 제안한다. 제안된 복합 계층 의도형 권한부여(intention type authorization for composition hierarchy) 기법은 계층 구조에서 복합 참조의 관계를 따라 n_j를 일일이 탐색할 필요없이 노드 n_i에서 바로 충돌 여부를 판정할 수 있는 장점을 가진다.