정보과학회 논문지 C : 컴퓨팅의 실제
Current Result Document :
| 한글제목(Korean Title) |
시야각으로 한정된 최근접 질의 |
| 영문제목(English Title) |
View Field Nearest Neighbor Queries |
| 저자(Author) |
이성민
정연돈
박준표
정하림
Sungmin Yi
Yon Dohn Chung
Jun Pyo Park
HaRim Jung
|
| 원문수록처(Citation) |
VOL 18 NO. 01 PP. 0075 ~ 0079 (2012. 01) |
한글내용
(Korean Abstract) |
최근 많은 관심을 받고 있는 증강현실 위치기반 서비스와 같이 사용자의 한정된 시야각이 존재하는 상황에서 사용자가 원하는 데이터를 효과적으로 제공하기 위하여 본 논문에서는 새로운 위치기반 질의인 시야 최근접 질의 (VFNN: View Field Nearest Neighbor Query)를 소개한다. VFNN 질의는 사용자의 시야각 또는 한정된 각내에 위치하는 가장 가까운 데이터를 검색한다. 본 논문에서 제안하는 VFNN 질의 처리 알고리즘은 가장 널리 활용되고 있는 공간 데이터 색인 구조인 R*-tree를 사용한다. 특히, 질의 점과 MBR 사이의 최소거리인 MINDIST뿐만 아니라, 질의 점과 MBR 사이의 최대 각, 최소 각을 정의한다. 이를 활용하여 R*-tree 탐색 시 질의 결과 값을 포함하지 않는 노드들을 연산에서 제외하여 질의 처리의 효율성을 향상시킨다. 마지막으로 실험을 통하여 VFNN 질의 처리 알고리즘의 성능을 평가한다.
|
영문내용
(English Abstract) |
In many location based services with augmented reality, it is critical to provide valuable data to users of diverse interests based on their locations as well as their view-fields. This paper introduces a novel type of spatial queries, which we call the View Field Nearest Neighbor (VFNN) query. Given a user's view-field, VFNN finds the nearest data object that falls within the users' view-field. In this paper, we utilize the R*-tree, one of the most representative index structures, to index spatial data objects and search VFNN in an efficient manner. In particular, we employ (i) MINDIST to compute the minimum possible distance from a query point (i.e., user's location) to each data object and (ii) min_angle (max_angle), which is the starting (ending) angle in the user's view-field boundary, for pruning unnecessary search paths in the R*-tree. Finally, we conduct the simulation experiments to investigate the performance of the proposed VFNN search algorithm.
|
| 키워드(Keyword) |
위치기반 서비스
공간 데이터
최근접 질의
증강현실
Location-based service
Spatial data
Nearest neighbor queries
Augmented reality
|
| 파일첨부 |
PDF 다운로드
|
