Performance Evaluation of Conflict Detection Schemes for Concurrent Temporal Transactions

시간지원 트랜잭션을 위한 충돌 검출 기법의 성능평가

시간지원 데이터베이스 시스템은 각 데이터 항목에 대해 현재 비젼뿐만 아니라 이력 버전들까지도 관리하기 때문에 시간지원 트랜잭션은 기존 데이터베이스 시스템의 트랜잭션보다 더 많은 데이터 레코드들을 액세스한다. 그러므로, 시간지원 데이터베이스 관리 시스템은 시간지원 트랜젝션들간의 충돌을 최소의 비용으로 검출하면서도 시스템 전체 성능의 저하를 유발하는 거짓 충돌(false conflict)을 검출하지 않고 실제 충돌을 정확하고 효율적으로 검출할 수 있어야 한다. 본 논문에서는 시간지원 데이터베이스 시스템에서 동시적으로 실행되는 시간지원 트랜잭션들간의 효율적인 충돌 검출 기법으로서 2레벨 충돌 검출 기법을 제안하고, 모의 실험을 통하여 기존의 충돌 검출 기법들과 성능을 비교 분석하였다. 실험 분석의 결과로서 제안된 2레벨 충돌 검출 기법은 기존의 검출 기법들보다 동시적으로 실행되는 시간지원 트랜잭션들간의 충돌을 적은 비용으로 정확하게 검출할 수 있는 효율성이 입증되었다.