k-Nearest neighbor query processing methods in road network space: Performance evaluation
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shin, Sung-Hyun | - |
dc.contributor.author | Lee, Sang-Chul | - |
dc.contributor.author | Kim, Sang-Wook | - |
dc.contributor.author | Lee, Junghoon | - |
dc.contributor.author | Lim, Eul Gyu | - |
dc.date.accessioned | 2022-12-20T20:09:07Z | - |
dc.date.available | 2022-12-20T20:09:07Z | - |
dc.date.created | 2022-09-16 | - |
dc.date.issued | 2009-11 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/175865 | - |
dc.description.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. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE | - |
dc.title | k-Nearest neighbor query processing methods in road network space: Performance evaluation | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.doi | 10.1109/ICNIDC.2009.5360949 | - |
dc.identifier.scopusid | 2-s2.0-77649321262 | - |
dc.identifier.bibliographicCitation | Proceedings of 2009 IEEE International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC2009, pp.958 - 962 | - |
dc.relation.isPartOf | Proceedings of 2009 IEEE International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC2009 | - |
dc.citation.title | Proceedings of 2009 IEEE International Conference on Network Infrastructure and Digital Content, IEEE IC-NIDC2009 | - |
dc.citation.startPage | 958 | - |
dc.citation.endPage | 962 | - |
dc.type.rims | ART | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | Experimental evaluation | - |
dc.subject.keywordPlus | K-nearest-neighbor queries | - |
dc.subject.keywordPlus | K-NN query | - |
dc.subject.keywordPlus | New applications | - |
dc.subject.keywordPlus | Performance evaluation | - |
dc.subject.keywordPlus | Processing method | - |
dc.subject.keywordPlus | Query points | - |
dc.subject.keywordPlus | Real networks | - |
dc.subject.keywordPlus | Road network | - |
dc.subject.keywordPlus | Static objects | - |
dc.subject.keywordPlus | Indexing (of information) | - |
dc.subject.keywordPlus | Processing | - |
dc.subject.keywordPlus | Query processing | - |
dc.subject.keywordPlus | Roads and streets | - |
dc.subject.keywordPlus | Motor transportation | - |
dc.subject.keywordAuthor | k-nearest neighbor query | - |
dc.subject.keywordAuthor | Road network | - |
dc.subject.keywordAuthor | Static objects | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/5360949/ | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.