이동자료기지체계에서 거래완료시점지향 2단계로킹기법 = The Commit - Time Oriented 2PL for Transaction Scheduling in Mobile Database System : CT2PL

국문 초록 (Abstract)

데이타 접근능력과 초시간성이 최대화되어질 수 있는 이동환경하의 이동자료기지체계(MDBS)의 기본구조로 클라이언트-서버 방식이 추천되어진다. 이러한 접근방식을 위해 여러 로킹 기법이 트랜잭션 동시성 제어 기법으로서 제안되었으며 그것들의 대부분은 캐쉬 일관성을 유지하기 위해 사본 제어 기법을 가진 두단계로킹(2PL)을 사용한다. 그러한 기법들은 정적 클라이언트-서버 DBMS 구조에서는 좋은 성능을 보이지만 MDBS에서는 여러 역 요인, 예를 들어 협소한 대역폭과 신뢰할 수 없는 무선 채널에 의한 자료 전송 지연으로 인해 심각한 성능 감소를 보일 수 있다. 우리는 앞서 발표된 로킹 기법이 이동 환경에 직접 적용되어질 때의 문제점을 제시하고, 트랜잭션 스케쥴링에서 적은 수의 메세지 통신으로 역효과를 최소화하는 새로운 로킹기법인 CT2PL을 제안한다. CT2PL은 (1)선행 트랜잭션의 지연을 인한 역영향없이 완료 요구가 도착하는 순서에 따라 트랜잭션들을 완료함 (2)읽기로크와 쓰기로크를 양립시킴 (3)트랜잭션 스케쥴링에서 읽기전용로크를 제외함으로써 트랜잭션 동시성을 향상시킨다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련 연구
• 3. 알고리즘
• 4. 정확성
• 5. 결론
• 참고문헌