정보과학회 논문지 C : 컴퓨팅의 실제
Current Result Document :
| 한글제목(Korean Title) |
공간 네트워크 데이타베이스에서 시간제약을 고려한 경로 내 최근접 질의처리 알고리즘 |
| 영문제목(English Title) |
In-Route Nearest Neighbor Query Processing Algorithm with Time Constraint in Spatial Network Databases |
| 저자(Author) |
김용기
김상미
장재우
Yongki Kim
Sangmi Kim
Jaewoo Chang
|
| 원문수록처(Citation) |
VOL 14 NO. 02 PP. 0196 ~ 0200 (2008. 04) |
한글내용
(Korean Abstract) |
최근 공간 네트워크 데이타베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔으나, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이타베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 LBS(Location-Based Services) 및 Telematic와 같은 응용에서는 경로-기반 질의가 매우 유용하게 사용된다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 경로 내 최근접(In-Route Nearest Neighbor, IRNN) 질의처리 알고리즘을 분석하고, 시간 제약을 지닌 새로운 경로 내 최근접 질의처리 알고리즘을 제안한다. 아울러, 성능 분석을 통하여 시간 제약을 지닌 제안하는 질의처리 알고리즘이 기존 경로 내 최근접 질의처리 알고리즘에 비하여 검색 성능이 우수함을 보인다. |
영문내용
(English Abstract) |
Recently, the query processing algorithm in spatial network database (SNDB) has attracted many interests. However, there is little research on route-based query processing algorithm in SNDB. Since the moving objects moves only in spatial networks, the route-based algorithm is very useful for LBS and Telematics applications. In this paper, we analyze In-Route Nearest Neighbor (IRNN) query, which is an typical one of route- based queries, and propose a new IRNN query processing algorithm with time constraint. In addition, we show from our performance analysis that our IRNN query processing algorithm with time constraint is better on retrieval performance than the existing IRNN query processing one. |
| 키워드(Keyword) |
공간 네트워크데이타베이스
질의처리 알고리즘
경로 내 최근접 질의
Spatial network database
Query processing algorithm
In-Route Nearest Neighbor query
|
| 파일첨부 |
PDF 다운로드
|
