An Extended concurrency control protocol for Real-Time database system

실시간 데이터베이스 시스템을 위한 확장된 동시성 제어 기법

  • Kim, Se-Yoon (Dept. of Computer Engineering, Sung-Kyun-Kwan University) ;
  • Kim, Ung-Mo (Dept. of Computer Engineering, Sung-Kyun-Kwan University)
  • 김세윤 (성균관대학교 정보통신공학부 컴퓨터공학과) ;
  • 김응모 (성균관대학교 정보통신공학부 컴퓨터공학과)
  • Published : 2003.05.16

Abstract

본 논문은 실시간 데이터베이스 환경에서의 동시성제어 프로토콜을 제안 그 성능을 향상시키고자 한다. 기존에 실시간 데이터베이스에서 주로 쓰이는 2PL-HP(2 Phase Locking with High Priority)의 방법은 높은 우선순위를 갖는 트랜잭션(HPT)의 선행 처리를 항상 보장하기 때문에 낮은 우선순위를 갖는 트랜잭션(LPT)의 철회 및 블로킹이 불가피하였다. 이러한 문제를 해결하고자 본 논문에서는 실시간 데이터베이스에 기존의 XAL의 기부연산을 확장하고 우선순위 개념을 도입해 LPT의 불필요한 철회 및 기다림을 방지할 수 있는 효율적인 동시성제어 프로토콜을 제안한다.

Keywords