- 이동객체의 궤적에 대한 연속 최근접 질의에 관한 연구
- ㆍ 저자명
- 정지문,Chung. Ji-Moon
- ㆍ 간행물명
- 디지털정책연구
- ㆍ 권/호정보
- 2005년|3권 1호|pp.149-163 (15 pages)
- ㆍ 발행정보
- 한국디지털정책학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
Researches for NN(nearest neighbor) query which is often used in LBS system, have been worked. However. Conventional NN query processing techniques are usually meaningless in moving object management system for LBS since their results may be invalidated as soon as the query and data objects move. To solve these problems, in this paper we propose a new nearest neighbor query processing technique, called CTNN, which is possible to meet continuous trajectory nearest neighbor query processing. The proposed technique consists of Approximate CTNN technique which has quick response time, and Exact CTNN technique which makes it possible to search accurately nearest neighbor objects. Experimental results using GSTD datasets shows that the Exact CTNN technique has high accuracy, but has a little low performance for response time. They also shows that the Approximate CTNN technique has low accuracy comparing with the Exact CTNN, but has high response time.