期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
k-Nearest Neighbor Query Processing Algorithms for a Query Region in Road Networks 被引量:7
1
作者 Hyeong-Il Kim Jae-Woo Chang 《Journal of Computer Science & Technology》 SCIE EI CSCD 2013年第4期585-596,共12页
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... 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. 展开更多
关键词 island index k-nearest neighbor query processing scheme locatiombased service road network
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部