k-Nearest neighbor query processing methods in road network space: Performance evaluation
- Authors
- Shin, Sung-Hyun; Lee, Sang-Chul; Kim, Sang-Wook; Lee, Junghoon; Lim, Eul Gyu
- Issue Date
- Nov-2009
- Publisher
- IEEE
- Keywords
- k-nearest neighbor query; Road network; Static objects
- Citation
- Proceedings of 2009 IEEE International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC2009, pp.958 - 962
- Indexed
- SCOPUS
- Journal Title
- Proceedings of 2009 IEEE International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC2009
- Start Page
- 958
- End Page
- 962
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/175865
- DOI
- 10.1109/ICNIDC.2009.5360949
- Abstract
- The road network now opens a new application area for the classic k-NN queries, which retrieve k objects closest to a given query point. There are many previous methods for k-NN query processing. However, all of them are not sufficient in experimental evaluation of performance. In this paper, we present the way that extensively evaluates prior methods for processing of k-NN queries. To achieve this goal, we first describe well-known previous methods for retrieving k objects closest to a given query point. Next, we establish the criteria against which previous methods have been evaluated for k-NN query processing. Last, we build the experiment environment using the real network data and then perform extensive performance evaluation.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.