k-Nearest Neighbor Query Processing Algorithms for a Query Region in Road Networks
Hyeong-Il, Kim, Jae-Woo, Yuh-Shihng Chang · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2013
无线通讯技术的最近的开发和聪明的电话的流行正在使基于地点的服务(磅) 流行。然而，与用户一起请求询问到磅服务器准确地点可以威胁用户的隐私。因此，为用户隐私保护产生一个 cloaked 质问区域上有许多研究。因而，为一个质问区域处理算法的有效询问被要求。在这篇论文，我们因此建议在道路网络为一个质问区域处理算法的 k 近邻居质问(k-NN ) 。为了高效地检索 k-NN，兴趣(夏威夷人用芋头做成的食品) 指，我们使用岛指数。我们也建议产生一个适应的岛索引改进处理性能和存储用法的质问的一个方法。最后，我们由我们的性能分析证明我们处理算法的 k-NN 询问超过以网络，扩大花费了的最近的邻居(kRNN ) 算法和处理的质问预定的存在 k 范围。