k-Nearest Neighbor Query Processing Algorithms for a Query Region in Road Networks
Guardat en:
| Publicat a: | Journal of Computer Science and Technology vol. 28, no. 4 (Jul 2013), p. 585 |
|---|---|
| Autor principal: | |
| Altres autors: | |
| Publicat: |
Springer Nature B.V.
|
| Matèries: | |
| Accés en línia: | Citation/Abstract Full Text - PDF |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 1393156462 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 1000-9000 | ||
| 022 | |a 1860-4749 | ||
| 024 | 7 | |a 10.1007/s11390-013-1359-8 |2 doi | |
| 035 | |a 1393156462 | ||
| 045 | 2 | |b d20130701 |b d20130731 | |
| 084 | |a 137755 |2 nlm | ||
| 100 | 1 | |a Kim, Hyeong-Il |u Chonbuk National University, Department of Computer Engineering, Chonju, Korea (GRID:grid.411545.0) (ISNI:0000000404704320) | |
| 245 | 1 | |a <i>k</i>-Nearest Neighbor Query Processing Algorithms for a Query Region in Road Networks | |
| 260 | |b Springer Nature B.V. |c Jul 2013 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a Recent development of wireless communication technologies and the popularity of smart phones are making location-based services (LBS) popular. However, requesting queries to LBS servers with users' exact locations may threat the privacy of users. Therefore, there have been many researches on generating a cloaked query region for user privacy protection. Consequently, an efficient query processing algorithm for a query region is required. So, in this paper, we propose k-nearest neighbor query (k-NN) processing algorithms for a query region in road networks. To efficiently retrieve k-NN points of interest (POIs), we make use of the Island index. We also propose a method that generates an adaptive Island index to improve the query processing performance and storage usage. Finally, we show by our performance analysis that our k-NN query processing algorithms outperform the existing k-Range Nearest Neighbor (kRNN) algorithm in terms of network expansion cost and query processing time.[PUBLICATION ABSTRACT] | |
| 653 | |a Wireless communications | ||
| 653 | |a Wireless networks | ||
| 653 | |a Smartphones | ||
| 653 | |a Location based services | ||
| 653 | |a Network management systems | ||
| 653 | |a Queries | ||
| 653 | |a Analysis | ||
| 653 | |a Studies | ||
| 653 | |a Privacy | ||
| 653 | |a Roads | ||
| 653 | |a Algorithms | ||
| 653 | |a Euclidean space | ||
| 653 | |a Restaurants | ||
| 653 | |a Query processing | ||
| 700 | 1 | |a Chang, Jae-Woo |u Chonbuk National University, Department of Computer Engineering, Chonju, Korea (GRID:grid.411545.0) (ISNI:0000000404704320); Chonbuk National University, Cloud Open R&D Center, Chonju, Korea (GRID:grid.411545.0) (ISNI:0000000404704320) | |
| 773 | 0 | |t Journal of Computer Science and Technology |g vol. 28, no. 4 (Jul 2013), p. 585 | |
| 786 | 0 | |d ProQuest |t ABI/INFORM Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/1393156462/abstract/embedded/6A8EOT78XXH2IG52?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/1393156462/fulltextPDF/embedded/6A8EOT78XXH2IG52?source=fedsrch |