공간 데이터를 분산 처리하는 시스템 및 방법

Abstract

분산 처리 시스템이 일정 수의 데이터 처리 모듈들을 이용하여 공간 데이터를 분산 처리하는 방법으로서, 특정 지역과 관련된 공간 데이터를 수신하는 단계, 상기 특정 지역을 분할하는 상기 일정 수의 클러스터들을 생성하는 단계, 상기 일정 수의 데이터 처리 모듈들 각각과 상기 일정 수의 클러스터 각각을 대응시키는 단계, 상기 공간 데이터에 포함된 공간 정보들의 상기 특정 지역 내 분포를 기초로, 공간 정보 처리에 예상되는 각 클러스터의 부하를 계산하는 단계, 각 클러스터의 부하를 기초로 인접한 클러스터 간에 인접 영역을 이전하여 각 클러스터의 부하를 조정하는 단계, 그리고 상기 일정 수의 데이터 처리 모듈들 각각에게 대응된 클러스터 내 공간 정보들의 처리를 요청하는 단계를 포함한다.