데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
클라이언트가 이동하는 환경에서 효율적인 연속 k-최근접 질의 처리를 위한 색인 구조 |
| 영문제목(English Title) |
An Index Structure for Efficient k-NN Query Processing on the Moving Client Environments |
| 저자(Author) |
박용훈
서동민
윤종현
신재룡
최길성
유재수
Yonghun Park
Dongmin Seo
Jonghyeon Yun
Jaeryong Shin
Kilsung Choi
Jaesoo Yoo
|
| 원문수록처(Citation) |
VOL 26 NO. 02 PP. 0077 ~ 0090 (2010. 08) |
한글내용
(Korean Abstract) |
최근 위치 인식 기술과 휴대 장치의 발달로 인해 이동하는 객체를 기반으로 하는 위치 기반 서비스(Location Based Service, LBS)의 관심이 점점 증가하고 있고 그에 관련된 연구들이 활발하게 진행되고 있다. 본 논문에서는 고정된 객체와 이동하는 질의 환경에서 연속 k-최근접 질의를 효율적으로 수행하는 색인 구조인 ISR-tree(Incremental Search R-tree)를 제안한다. 이 구조는 단말 노드에서 이웃 노드들의 정보를 유지하여 k-최근접 질의 처리시 중간 노드에 대한 탐색횟수를 감소시켰을 뿐만 아니라 연속 질의 처리를 위한 질의 재수행시 중간 노드를 탐색하지 않는다. 제안하는 기법의 우수성을 평가하기 위해 R-tree와의 비교를 수행하였다. |
영문내용
(English Abstract) |
The interest of Location-Based Services (LBS) has highly increased according to the development of location aware techniques and mobile devices and also the researches on LBS have been progressed in recent years. In this paper, we propose ISR-tree (Incremental Search R-tree) which processes continuous k-NN queries efficiently in the environment composed of static objects and moving clients submitting queries. In ISR-tree, the leaf-nodes maintain the entries of their neighbor nodes and the entries help to find the neighbor leaf-nodes without visiting internal nodes when k-NN queries are processed. As a result, ISR-tree saves the cost to visit internal nodes. We prove the superiority of ISR-tree through the comparison with previous works. |
| 키워드(Keyword) |
이동 객체
위치 기반 서비스
k-최근접 질의 처리
Moving Object
LBS(Location Based Service)
k-NN Query Processing
|
| 파일첨부 |
PDF 다운로드
|
