MDBS에서 전역적 직렬성을 위한 전역 동시성 제어 알고리즘 = A Global Concurrency Control Algorithm for Global Serializability in MDBS

국문 초록 (Abstract)

멀티 데이타베이스 시스템에서 가장 중요한 사항은 지역 자치성을 유지하면서 전역 트랜잭션들의 전역전 직렬성을 보장하는 것이다. 본 논문은 지역 자치성을 유지하면서, 전역적 직렬성을 보장하기 위하여 3단계 트랜잭션 처리 모델에 기반을 둔 전역 동시성 제어 알고리즘을 제안한다. 제안된 알고리즘은 상향식 방법으로 지역 트랜잭션들을 통한 전역 트랜잭션들 사이에 간접 충돌이 발생할 때 중간 모듈에서 가상연산을 사용함으로써, 지역 데이타베이스 시스템에서 수행되는 부트랜잭션들의 수행 순서와 직렬화 순서가 동일하도록 유지한다. 전역 모듈에서는 충돌 관계가 있는 전역 트랜잭션들에 대해서만 전역적 직렬성을 검사한다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련 연구
• 3. 낙관적 가상연산 방법
• 4. 결론
• 참고 문헌