http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
손태종(Tae Jong Son),남길현(Kil-Hyun Nam),김철(Chul Kim),김세헌(Sehun Kim) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.2
컴퓨터 네트워크의 기술 발달에 힘입어 분산 데이타베이스 시스템을 실현시키고 있는 추세이다. 본 논문은 이러한 필요성에 따라 시스템 설계자의 입장에서 주어지는 여러 특성을 변수로 하여 각 경우에 따라 일관성이 있고, 또한 효율적으로 각 노드에 설치되는 컴퓨터 용량과 각 노드의 로컬 데이타베이스를 구성하는 화일을 어떻게 할당할 것인가 하는 화일 할당 정책을 설정할 수 있는 수학적 모델을 제시하였다. 제시된 모델은 0-1 정수계획 문제를 라그랑지 완화 기법을 이용한 휴리스틱 방법에 기초하여 알고리즘을 작성하고, 그 알고리즘을 실제 문제에 적용하여 유용성을 높일 수 있도록 하였다.
객체지향 데이타베이스 시스템에서의 권한 충돌 탐지 기법
손태종(Tae-Jong Son),김원영(Won-Young Kim),조완섭(Wan-Sup Cho),황규영(Kyu-Young Whang) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅰ
본 논문에서는 의도형 권한부여(intention type authorization) 개념을 도입하여 객체지향 데이타베이스 시스템에서 발생할 수 있는 권한 간의 충돌을 효율적으로 탐지하고 해결하는 새로운 기법을 제안한다. 객체지향 데이타베이스 시스템에서 널리 사용되는 객체 단위의 묵시적 권한부여(implicit authorization)에서는 권한부여의 일관성(consistency) 유지와 중복성(redundancy) 방지를 위하여 기존의 권한과 새로이 추가될 권한간에 충돌 여부의 검사가 필수적이다. 제안된 의도형 권한부여에서는 권한 호환성 행렬(authorization compatibility matrix)이라는 새로운 개념을 도입하여 권한간의 충돌 여부를 효율적으로 탐지하나다. 도입된 권한 호환성 행렬은 데이타베이스 시스템의 동시성 제어 기법에서 로크간의 충돌 방지를 위해 사용된 로크 호환성 행렬(lock compatibility matrix)을 권한부여에 적합하도록 확장한 것으로 기존 방식보다 빠른 충돌 여부 탐지를 보장한다.
객체지향 데이타베이스 시스템에서 의도형을 이용한 권한 충돌 탐지 기법
손태종(Tae-Jong Son),김원영(Won-Young Kim),조완섭(Wan-Sup Cho),황규영(Kyu-Young Whang) 한국정보과학회 1998 정보과학회논문지(B) Vol.25 No.6
객체지향 데이타베이스 시스템에서 많이 연구되고 있는 묵시적 권한부여(implicit authorization) 방법은 모든 객체에 대하여 일일이 권한을 부여하는 오버헤드를 줄이기 위한 방법이다. 묵시적 권한부여 방법에서는 기존의 권한과 새로이 추가될 권한간의 충돌(conflict) 여부의 효율적인 검사가 중요하다. 본 논문에서는 의도형 권한부여(intention type authorization) 개념을 도입하여 묵시적 권한부여 하에서 발생할 수 있는 권한간의 충돌을 효율적으로 탐지하는 새로운 기법을 제안한다. 데이타베이스 단위 계층(database granularity hierarchy)에서의 임의의 한 노드 n에 추가로 권한을 부여할 때, 기존 권한과의 충돌 탐지를 위하여 기존의 방식에서는 n의 자손 노드에 대한 권한들을 일일이 단위 계층을 따라 내려가 탐색해야 하는 어려움이 있었다. 그러나, 제안된 의도형 권한부여 기법은 단위 계층을 따라 내려가지 않고 노도 n에서 충돌 여부를 바로 판정할 수 있는 장점을 가진다. Many object-oriented database systems have used the notion of implicit authorization to avoid the overhead caused by explicitly storing all authorizations for each object. In implicit authorization, it is very important to efficiently detect conflicts between existing authorizations and new authorizations to be added. In this article we propose a new notion of intention type authorization and a conflict detection mechanism that can be used with implicit authorization. When we grant an authorization on a node n in the database granularity hierarchy, the existing method is inefficient in determining the conflicts since it needs to examine all authorizations on the descendants of the node n. In contrast, our mechanism has the advantage of detecting the conflicts immediately at the node n where an explicit authorization is to be granted.
객체지향 데이타베이스 시스템에서 계승을 통한 묵시적 권한부여 기법의 특성 분석
손태종(Tae-Jong Son),조완섭(Wan-Sup Cho),황규영(Kyu-Young Whang) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A
본 논문에서는 객체지향 데이타베이스 시스템에서의 권한부여 기법에 대하여 기존 모델들을 비교 분석하였다. 객체지향 데이타베이스 시스템에서 제안된 기존의 권한부여 기법을 9 가지 기준에 따라 분류한 후 그 기준에 따라 기법들을 비교 분석하였다. 객체지향 개념에서 중요한 개념중의 하나인 계승의 묵시적 권한부여 기법에 대하여서도 비교 분석하였다. 분석결과 계승과 복합객체 및 버젼 등에 관련된 연구가 아직 기초적인 수준에 머물러 있으며, 또한 각 모델별로 권한부여의 관점과 내용도 상이함을 보였다. 계승에서의 권한부여를 묵시적으로 적용할 수 있는 새로운 권한부여 정책과 그에 따른 메카니즘 및 알고리즘을 개발하여 보다 효율적이고 일관성있는 권한부여를 지원하는데 본 연구의 목적이 있다.
객체지향 데이타베이스 시스템의 클래스 복합 계층 구조에서의 권한 충돌 탐지 기법
손태종(Tae-Jong Son),김원영(Won-Young Kim),황규영(Kyu-Young Whang),조완섭(Wan-Sup Cho) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅰ
객체지향 데이타베이스 시스템에서 많이 연구되고 있는 묵시적 권한부여(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에서 바로 충돌 여부를 판정할 수 있는 장점을 가진다.