Design and Implementation of Concurrent Merge System Using Tile-based Digital Maps

타일-기반 수치지도를 이용한 동시 합병 처리기 설계 및 구현

To build a spatial database from digital maps, it is necessary to rebuild a seamless-map with discrete tile-based digital maps. The sequential merge methods have the disadvantage of degenerating concurrency. In this paper, we consider the implementation of the system based on modified 2PC protocol to retain the concurrent merge. As the engineers share the merge through the system, they can concurrently proceed to merge by negotiation.

기존에 제작되어 있는 수치지도를 이용해서 공간 데이타베이스를 구축할 때 타일 기반의 분리된 수치지도를 Seamless Map으로 다시 제작하는 과정은 필수적이다. 기존의 반복적인 합병 방법은 작업의 동시성이 떨어지는 문제점이 있다. 이 논문에서는 다수 작업자에 의한 작업의 동시성을 유지할 수 있도록 하는 변형된 2PC 프로토콜에 기반한 동시 합병 처리기의 구현에 대해 다루고 있다. 작업자들은 처리기를 통하여 서로 간의 작업을 공유할 수 있으므로 합의에 의한 합병 작업을 동시에 진행할 수 있다.