| 한글제목(Korean Title) |
공간 네트워크 데이터베이스에서 공간 제약을 고려한 경로 내 최근접 질의처리 알고리즘 |
| 영문제목(English Title) |
In-Route Nearest Neighbor Query Processing Algorithm with Space-constraint in Spatial Network Databases |
| 저자(Author) |
김용기
Yong-Ki Kim
김아름
Ah-Reum Kim
장재우
Jae-Woo Chang
|
| 원문수록처(Citation) |
VOL 10 NO. 03 PP. 0019 ~ 0030 (2008. 09) |
한글내용
(Korean Abstract) |
최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많은 관심을 받고 있으나, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에, 위치기반 서비스 및 텔레매틱스의 응용을 지원하기 위해 경로 내 최근접(In-Route Nearest Neighbor: IRNN) 질의와 같은 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 그러나 기존 경로 내 최근접 질의처리 알고리즘은 도로내의 병목현상을 반영하지 못하는 문제점이 존재한다. 따라서 본 논문에서는 공간제약을 고려한 경로 내 최근접 질의처리 알고리즘을 제안한다. 마지막으로, 기존 알고리즘과의 성능 비교를 통하여 제안하는 알고리즘이 우수함을 보인다.
|
영문내용
(English Abstract) |
Recently, the query processing algorithm in the field of spatial network database(SNDB) has been attracted by many interests. But, there is little research on route-based queries. Since the moving objects move only in spatial networks, the efficient route-based query processing algorithms, like in-route nearest neighbor(IRNN), are essential for Location-based Service(LBS) and Telematics application. However, the existing IRNN query processing algorithm has a problem that it does not consider traffic jams in the road network. In this thesis, we propose an IRNN query processing algorithm which considers space restriction. Finally, we show that space-constrained IRNN query processing algorithm is efficient compared with the existing IRNN algorithm.
|
| 키워드(Keyword) |
공간 네트워크 데이터베이스
질의처리 알고리즘
경로 내 최근접 질의
Spatial network database
query processing algorithm
in-route nearest neighbor query
|
| 파일첨부 |
PDF 다운로드
|
