한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
- /
- Pages.56-61
- /
- 2006
- /
- 1598-5164(pISSN)
공간 네트워크 데이터베이스에서 시간 및 공간제약을 고려한 In-Route Nearest Neighbor 질의처리 알고리즘 설계
Design of In-Route Nearest Neighbor Query Processing Algorithm with Time and Space-constraint in Spatial Network Databases
- Kim, Sang-Mi (Dept. of Computer Engineering, Chonbuk National University) ;
- Chang, Jae-Woo (Dept. of Computer Engineering, Chonbuk National University)
- 발행 : 2006.10.20
초록
최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔다. 그러나 현재 좌표-기반 질의에 대한 연구는 활발히 진행중인 반면, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 경로-기반 질의의 유용성이 매우 증대되므로, 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 In-Route Nearest Neighbor 질의처리 알고리즘을 분석하여 기존 연구에서 고려하지 않은 시간 및 공간제약을 고려한 경로-기반 질의처리 알고리즘을 설계한다.
키워드