k -Nearest Neighbor Query Processing Algorithms for a Query Region in Road Networks
作者: Hyeong-Il KimJae-Woo Chang
作者单位: 1Department of Computer Engineering, Chonbuk National University
2Cloud Open R&D Center, Chonbuk National University
刊名: Journal of Computer Science and Technology, 2013, Vol.28 (4), pp.585-596
来源数据库: Springer Nature Journal
DOI: 10.1007/s11390-013-1359-8
关键词: island indexk -nearest neighbor query processing schemelocation-based serviceroad network
英文摘要: Abstract(#br)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....
全文获取路径: Springer Nature  (合作)
影响因子:0.477 (2012)