Moving view field nearest neighbor queries
- Authors
- Kim, Wooil; Shim, Changbeom; Heo, Wan; Yi, Sungmin; Chung, Yon Dohn
- Issue Date
- 1월-2019
- Publisher
- ELSEVIER SCIENCE BV
- Keywords
- Moving view field nearest neighbor query; Spatial databases; Continuous query; Augmented reality; Location-based service
- Citation
- DATA & KNOWLEDGE ENGINEERING, v.119, pp.58 - 70
- Indexed
- SCIE
SCOPUS
- Journal Title
- DATA & KNOWLEDGE ENGINEERING
- Volume
- 119
- Start Page
- 58
- End Page
- 70
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/68847
- DOI
- 10.1016/j.datak.2018.12.002
- ISSN
- 0169-023X
- Abstract
- In this paper, we introduce a novel query type, the moving view field nearest neighbor (MVFNN) query -a continuous version of the view field nearest neighbor (VFNN) query. This query continuously retrieves the nearest object in the query's view field taking into account the changes of the query location and view field. In order to improve the performance of the query processing, we propose the notion of geographical and angular safe boundaries. We can skip redundant computation if the moved query satisfies the geographical and angular safe boundaries. Our method is easily applicable to existing services since we do not transform the general index structures. We prove the efficiency of our method by a series of experiments varying the parameters such as query's moving speed, view field angle, and the distribution of data objects.
- 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.