이 논문에서는 재삽입 연산을 사용하는 고차원 색인 구조를 위한 효과적인 회복기법을 제안한다. 제안하는 회복기법은 시스템 고장이나 트랜잭션 고장과 같은 다양한 고장이 발생할 때 재삽입 연산을 포함하는 삽입연산의 트랜잭션이 효과적으로 재수행과 복귀를 수행하도록 한다. 제안하는 회복기법은 WAL(Write Ahead Logging)프로토콜을 기반으로 한다. 또한, 제안하는 회복기법을 CIR-트리에 적용시켜서 순수 국내기술로 개발된 멀티미디어 DBMS BADA-Ⅲ의 하부저장구조인 MiDAS-Ⅲ에 구현한다. 이 논문에서 제안하는 회복 기법과 제안한 알고리즘을 적용하지 않은 방법과의 성능 비교를 통해서 제안하는 회복 기법이 재삽입 연산에 대해서 보다 효율적인 회복을 수행한다는 것을 보인다.

In this paper, we propose a recovery method for high dimensional index structures. It recovers efficiently transactions including reinsert operations that needs undo or rollback due to system failures or transaction failures. It is based on WAL(Write Ahead Logging) protocol. We apply the method to the CIR-Tree and implement it based on MiDAS-III which is the storage system of a multimedia DBMS, called BADA-III. We also show through performance evaluation that the recovery method with our algorithm recovers reinsert operations efficiently over that without our algorithm.