View field nearest neighbor: A novel type of spatial queries
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yi, Sungmin | - |
dc.contributor.author | Ryu, Hyoseok | - |
dc.contributor.author | Son, Jihoon | - |
dc.contributor.author | Chung, Yon Dohn | - |
dc.date.accessioned | 2021-09-05T06:10:53Z | - |
dc.date.available | 2021-09-05T06:10:53Z | - |
dc.date.created | 2021-06-15 | - |
dc.date.issued | 2014-08-10 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/97699 | - |
dc.description.abstract | In this paper, we introduce a novel spatial query called the view field nearest neighbor query. Given the view field and location of a user, the view field nearest neighbor query retrieves a data object that is nearest to the user's location and falls within the user's view field. This query can be employed for applications such as augmented reality systems, tour guide systems, and CCTV-based surveillance systems. We propose a view field nearest neighbor query processing method that considers moving data objects (i.e., continuous view field nearest neighbor query processing), where we utilize the grid index. Continuous view field nearest neighbor query processing consists of two phases: (1) initial phase and (2) update phase. The first phase computes the initial result of a view field nearest neighbor query (i.e., snapshot query result) and the second phase continuously updates the result according to the movement of data objects. For the initial phase, we propose two algorithms: Naive Exploration Algorithm and Fan-shaped Exploration Algorithm. For the update phase, we propose the Fan-shaped Monitoring Algorithm to process the moving data objects efficiently. Through extensive experiments, we investigate the performance of our proposed algorithms on synthetic and real data sets. (C) 2014 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | MONITORING QUERIES | - |
dc.title | View field nearest neighbor: A novel type of spatial queries | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Chung, Yon Dohn | - |
dc.identifier.doi | 10.1016/j.ins.2014.02.022 | - |
dc.identifier.scopusid | 2-s2.0-84900801266 | - |
dc.identifier.wosid | 000337199200006 | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.275, pp.68 - 82 | - |
dc.relation.isPartOf | INFORMATION SCIENCES | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 275 | - |
dc.citation.startPage | 68 | - |
dc.citation.endPage | 82 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.subject.keywordPlus | MONITORING QUERIES | - |
dc.subject.keywordAuthor | Spatial database | - |
dc.subject.keywordAuthor | Location-based service | - |
dc.subject.keywordAuthor | Continuous spatial query | - |
dc.subject.keywordAuthor | View field nearest neighbor query | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.