• 정보보호학회논문지
• /
• 제9권1호
• /
• pp.15-28
• /
• 1999

다단계 보안 데이타베이스 관리 시스템(multilevel secure database management system (MLS/DBMS)은 시스템이 사용자를 위한 여러 개의 보안 인가등급(security clearance level)과 시스템내의 데이타를 위한 여러 개의 분류 등급(classification level)을 가진 데이타베이스 관리 시스템으로써 이러한 시스템의 목적은 기밀 정보를 인가 받지 않은 사용자로부터 보호하는 것이다. 이미 연구되어온 알고리즘들은 로킹이나 타임스탬프 기법을 변형하여 비밀채널을 제거하는데 주안점을 두었기 때문에 상위 등급 트랜잭션들이 하위 등급 트랜잭션에 의해 반복적으로 지연되는 기아현상을 유발시켰다. 이러한 문제를 해결하기 위해 본 논문에서는 오렌지 로크를 기반으로 하는 다단계 보안 DBMS에서 직렬화 순서의 동적인 재조정 방식을 이용하여 상위 등급 트랜잭션의 기아현상을 완화하는 알고리즘을 제안한다 기존의 보안 알고리즘이 다중버전상에서 수행되었던 것과는 달리 제안된 알고리즘은 단일버전상에서 수행함으로써 트랜잭션의 병행성 정도를 높일 수 있는 알고리즘을 제안한다. 제안한 알고리즘이 병행수행 상에서 직렬성을 만족함을 증명하고, 보안성을 만족함을 보인다.

• 인터넷정보학회논문지
• /
• 제7권4호
• /
• pp.79-90
• /
• 2006

이동 컴퓨팅 환경에서는 서버와 이동 클라이언트 사이의 비대칭적인 통신 대역폭의 특성 때문에 데이터 방송 기법이 효과적인 데이터 전달 방식으로 널리 사용되고 있다. 방송 기법을 사용하는 이동 데이터베이스 시스템에서는 무선 네트워크 환경과 이동 컴퓨팅 환경을 고려한 새로운 동시성 제어 기술이 요구된다. 본 논문에서는 낙관적 동시성 제어 기법을 기반으로 이동 컴퓨팅 환경에 적합한 OCC/DTA(Optimistic Concurrency Control with Dynamic Time-stamp Adjustment)기법을 제안한다. 제안하는 기법은 이동 클라이언트에서의 부분적 검증 작업을 통하여 비대칭적인 무선 네트워크 환경의 통신 부하를 줄일 수 있으며, 이동 트랜잭션들의 직렬화 순서를 동적으로 재조정함으로써 이동 트랜잭션의 처리율을 향상 시킬 수 있다. 제안한 기법이 데이터 일관성을 만족할 수 있음을 이론적으로 증명하고, 모의실험을 통하여 동시성 제어 기법의 성능을 분석한다.