중복 다단계 보안 데이타베이스 시스템에서 타임스탬프 순서화를 기반으로 상향적 일치성을 보장하는 병행수행 제어 방법 = A Concurrency Control Method based on Timestamp Ordering for Downward Compatibility in Multilevel Secure Replicated Databases

국문 초록 (Abstract)

중복 다단계 보안 데이타베이스(Multilevel Secure Replicated Databases)는 하나의 전역적 트랜잭션 관리자와 각 각의 보안 등급에 따라 지정된 지역적 데이타베이스로 구성된다. 지역적 데이타베이스는 자신의 보안 등급과 이보다 하위의 보안 등급을 가지는 모든 데이타를 중복하여 포함한다. 여기서 행해지는 트랜잭션들의 병행수행은 보아노가 일관성을 위해 갱신 프로잭션(update projection)을 사용하며, 하위 등급의 트랜잭션들간에 생성된 직렬화 순서(serialization order)가 상위 등급에도 동일하게 유지되는 상향적 일치성9downward compatibility)이 보장되어야 한다. 이를 위해 본 논문에서는 각 등급의 지역적 데이타베이스에서 타임스탬프 순서화를 기반으로한 직렬화 스케쥴러를 적용하고 직렬화 그래프를 이용하여 갱신 프로잭션을 상위로 전달하는 병행수행 제어 방법을 제안한다. 또한 기존의 엄격한 스케쥴러를 적용한 경우와 타임스탬프 순서화를 기반으로 제안된 병행수행 제어 방법에 대한 성능평가를 비교한다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련 연구
• 3. 중복 다단계 보안 데이타베이스에서의 병행수행 제어
• 4. 결론
• 참고 문헌