Query Processing of Uncertainty Position using Road Networks

도로 네트워크를 이용한 불확실 위치데이터의 질의 처리

대표적인 현재 및 미래 위치 색인인 TPR-Tree는 이동 객체의 위치 좌표와 속도 벡터 정보를 이용하여 시간에 대해 선형적으로 이동 객체의 현재 및 미래 위치를 예측한다. 그러나 이동 객체의 이동 방향 및 속도가 특정한 임계값을 벗어날 경우에는 서버로 새로운 위치 보고를 수행하기 때문에, 차량과 같이 이동 방향과 속도가 빈번하게 변하는 환경에 적용할 경우 서버로 잦은 보고를 필요로 하게 되어 통신비용을 크게 증가시키는 문제가 있다. 통신비용을 일정하게 유지하기 위한 방법으로 이동 객체의 보고를 일정한 시간 간격으로 수행하게 하는 방법이 있다. 그러나 일정한 시간 간격으로 이동 객체의 위치 보고가 수행되는 환경에서는 보고간격 사이에 속도와 방향이 변하게 되면 시간에 대해 선형적인 위치 예측 시에 오차가 발생할 수 있다. 본 논문에서는 일정한 시간 간격으로 이동 객체의 위치 보고가 수행되는 환경에서 보고 간격 사이에 이동객체의 이동 속도와 방향의 변화에 대한 불확실성을 반영하기 위하여 도로 네트워크를 이용한 이동 객체의 불확실 위치데이터의 질의 처리 기법을 제시한다.