A Recovery Scheme of Mobile Transaction Based on Updates Propagation for Updating Spatial Data

공간데이터를 변경하는 모바일 트랜잭션의 변경 전파 회복 기법

Mobile transactions updating spatial objects are long transactions that update local objects of mobile clients during disconnection. Since a recovered transaction cannot read the write sets of other transactions committed before the recovery due to disconnection, the recovered transaction may conflicts with them. However, aborting of the recovered long transaction leads to the cancellation of all updates including the recovered updates. It is definitely unsuitable to cancel the recovered updates due to the conflicts. In this paper, we propose the recovery scheme to retrieve foreign conflictive objects from the write sets of other transactions for reducing aborting of a recovered transaction. The foreign conflictive objects are part of the data committed by other transactions and may conflict with the objects updated by the recovered transaction. In the scheme, since the recovered transaction can read both the foreign conflictive objects and the recently checkpoint read set, it is possible to reupdate properly the potentially conflicted objects.

공간 객체를 변경하기 위한 모바일 트랜잭션은 단절 상태에서 지역 데이터를 변경하는 긴 트랜잭션이다. 모바일 트랜잭션이 회복할 때 단절 상태로 인하여 회복 시점보다 먼저 완료된 다른 트랜잭션의 쓰기 집합을 읽을 수 없기 때문에 회복된 트랜잭션이 충돌할 수 있다. 그러나 만약 회복된 긴 트랜잭션을 변경 충돌 때문에 철회하면 회복된 데이터를 포함한 모든 변경 데이터를 취소해야 하기 때문에 장애가 발생한 모바일 트랜잭션의 회복 기법으로 적합하지 않다. 이 논문에서는 회복된 모바일 트랜잭션이 변경 충돌로 인해 철회되는 것을 줄이기 위하여 다른 트랜잭션의 쓰기 집합에서 외래충돌가능객체를 검색하는 회복 기법을 제안한다. 외래충동가능객체는 회복 시점보다 먼저 완료된 다른 트랜잭션이 변경한 객체로서 회복된 트랜잭션이 변경한 객체와 충돌 가능한 객체이다. 제안한 기법은 회복할 때 외래충돌가능객체를 최근 검사점 상태의 읽기 집합과 함께 읽기 때문에 회복된 트랜잭션이 변경 충돌이 발생하지 않도록 객체를 재변경할 수 있다.