시야각으로 한정된 최근접 질의View Field Nearest Neighbor Queries
- Other Titles
- View Field Nearest Neighbor Queries
- Authors
- 이성민; 정연돈; 박준표; 정하림
- Issue Date
- 2012
- Publisher
- 한국정보과학회
- Keywords
- Location-based service; Spatial data; Nearest neighbor queries; Augmented reality; Location-based service; Spatial data; Nearest neighbor queries; Augmented reality; 위치기반 서비스; 공간 데이터; 최근접 질의; 증강현실
- Citation
- 정보과학회 컴퓨팅의 실제 논문지, v.18, no.1, pp.75 - 79
- Indexed
- KCI
- Journal Title
- 정보과학회 컴퓨팅의 실제 논문지
- Volume
- 18
- Number
- 1
- Start Page
- 75
- End Page
- 79
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/109965
- ISSN
- 2383-6318
- Abstract
- 최근 많은 관심을 받고 있는 증강현실 위치기반 서비스와 같이 사용자의 한정된 시야각이 존재하는 상황에서 사용자가 원하는 데이터를 효과적으로 제공하기 위하여 본 논문에서는 새로운 위치기반 질의인 시야 최근접 질의 (VFNN: View Field Nearest Neighbor Query)를 소개한다. VFNN 질의는 사용자의 시야각 또는 한정된 각내에 위치하는 가장 가까운 데이터를 검색한다. 본 논문에서 제안하는 VFNN 질의 처리 알고리즘은 가장 널리 활용되고 있는 공간 데이터 색인 구조인 R*-tree를 사용한다. 특히, 질의 점과 MBR 사이의 최소거리인 MINDIST뿐만 아니라, 질의 점과 MBR 사이의 최대 각, 최소 각을 정의한다. 이를 활용하여 R*-tree 탐색 시 질의 결과 값을 포함하지 않는 노드들을 연산에서 제외하여 질의 처리의 효율성을 향상시킨다. 마지막으로 실험을 통하여 VFNN 질의 처리 알고리즘의 성능을 평가한다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.