서지주요정보
객체지향 데이타베이스 시스템에서 의도형 권한을 이용한 묵시적 권한부여 = Implicit authorization using intention type authorizations in object-oriented database systems
서명 / 저자 객체지향 데이타베이스 시스템에서 의도형 권한을 이용한 묵시적 권한부여 = Implicit authorization using intention type authorizations in object-oriented database systems / 손태종.
저자명 손태종 ; Son, Tae-Jong
발행사항 [대전 : 한국과학기술원, 1999].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8009919

소장위치/청구기호

학술문화관(문화관) 보존서고

DCS 99016

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9006231

소장위치/청구기호

서울 학위논문 서가

DCS 99016 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Implicit authorization reduces the overhead of specifying authorizations in a database organized in a hierarchy by implicitly granting authorization to descendents of a node to which authorization is explicitly specified. When using implicit authorizations, however, it is critical to efficiently detect a conflict between implicit authorizations derived from high level nodes and explicit authorizations specified in descendant nodes. In implicit authorization, it is important to detect conflicts efficiently between existing authorizations and newly added ones. However, in previous mechanisms, detecting conflicts are complicated by examining the authorizations that exist in all of the descendants of the node explicitly authorized. This problem becomes significant in object-oriented databases, which contain various types of complex hierarchies of objects. In this dissertation, we propose a new notion of intention type authorization. We then propose an efficient conflict detection mechanism using implicit authorization. An intention type authorization is a special type of authorization given to the ancestors of a node that has explicit authorization. It behaves as a tag indicating the existence of an explicit authorization in the descendents, thus enabling the detection of any conflicts immediately at the node where an authorization is being granted. We show that intention type authorization improves the exponential order of complexity of previous mechanisms of granting authorization to the linear order. We also show that additional storage overhead for intention type authorization is negligible. We show the usefulness of intention type authorization by appling the notion to the three kinds of hierarchies that exist in object-oriented databases: 1) the database granularity hierarchy that spans from the level of a system to that of instances, 2) the class composition hierarchy based on the relationships of composite objects, and 3) the class inheritance hierarchy based on the property of inheritance among classes. We believe that the idea of intention type authorization provides new insights into the implicit authorization mechanism in object-oriented database systems.

서지기타정보

서지기타정보
청구기호 {DCS 99016
형태사항 viii, 110 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Tae-Jong Son
지도교수의 한글표기 : 황규영
지도교수의 영문표기 : Kyu-Young Whang
학위논문 학위논문(박사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 : p. 100-110
QR CODE qr code