Reverse View Field Nearest Neighbor queries
- Authors
- Yi, Sungmin; Shim, Changbeom; Chung, Yon Dohn
- Issue Date
- Sep-2017
- Publisher
- ELSEVIER SCIENCE INC
- Keywords
- Spatial database; Reverse View Field Nearest Neighbor query; Smart surveillance systems
- Citation
- INFORMATION SCIENCES, v.402, pp.35 - 49
- Indexed
- SCIE
SCOPUS
- Journal Title
- INFORMATION SCIENCES
- Volume
- 402
- Start Page
- 35
- End Page
- 49
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/82426
- DOI
- 10.1016/j.ins.2017.03.031
- ISSN
- 0020-0255
- Abstract
- In this paper, we introduce a novel type of spatial query called the Reverse View Field Nearest Neighbor (RVFNN) query. To process the query, we propose two query processing methods on an R*-tree: (1) RVFNN query processing on a sector-based R*-tree and (2) RVFNN query processing on an origin-based R*-tree. In addition, we propose a new type of spatial data index structure called the View Field R-tree (VFR-tree) and a search method for RVFNN queries on the VFR-tree. The VFR-tree overcomes the limitations of the R*-tree by considering both origins and sectors. We carry out various experiments to evaluate the performance and verify the efficiency of the proposed methods. (C) 2017 Elsevier Inc. All rights reserved.
- 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
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholar.korea.ac.kr/handle/2021.sw.korea/82426)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.