유형 속성을 포함하는 연속 범위 질의 처리

Abstract

본 논문은 다양한 유형의 이동 객체들 중 주어진 범위 내에 존재하는 특정 유형의 이동 객체들을 지속적으로 찾고 관리 하는 유형 속성을 포함하는 연속 범위 질의의 효율적인 처리에 대해 논한다. 특히, 서버 중심의 연산 환경에서 발생할 수 있는 서버의 병목현상 극복과 주기적인 위치 보고로 인한 이동 객체의 에너지 소비절감을 위해 이동 객체들의 연산 능력을 활용한 분산화 된 질의 처리 전략을 활용하기 위해 각각의 이동 객체가 직접 처리해야 하는 질의를 포함하는 영역인 상주 영역 (resident domain) 개념을 도입한다. 또한, 유형 속성을 고려한 상주 영역 결정 및 할당을 위해 BP-tree (Binary Partitioning tree)의 확장 변형인 B2P-tree (Bit-vector Binary Partitioning tree)를 제안하고 B2P-tree 탐색 알고리즘을 소개한다. 성능 평가를 통해 제안하는 B2P-tree를 통한 상주 영역 결정 및 할당 기법의 우수함을 보인다.