도로 네트워크 환경에서 이동 객체의 현재 위치 관리를 위한 효율적인 색인 기법

김태규, 신숭선, 정원일 et al. · 2011

최근 위치 확인 기술과 이동 통신의 발전에 따라 이동 객체의 위치에 기반한 서비스의 요구가 증가하고 있다. 이에 따라, 이동 객체의 위치 정보를 관리할 수 있는 다양한 색인에 대한 연구가 진행되고 있다. 유클리드 공간의 색인은 이동의 제약이 없기 때문에 이동의 제약이 강한 실세계에 적용하기 어렵다. 도로 네트워크 공간의 색인의 경우에는 인접도로의 연결 정보 알기 위해 추가적인 비용이 드는 문제점이 있다. 또한, 기존의 연구들은 건물, 병원과 같은 위치가 고정되어 있는 객체는 고려하지 않고 있다. 본 논문에서는 도로 네트워크 공간에서 이동 객체의 현재 위치를 효율적으로 관리하기 위한 색인을 제안한다. 제안하는 색인 구조는 도로망을 격자로 분할하여 도로 연결 정보를 색인 구조에포함하였고 고정 객체를 위해 별도의 색인을 유지한다. 그리고 실험을 통하여 기존의 기법보다 제안 색인의 성능이 우수함을 보인다.

Cited by 0 works.

Authors