论文研究 一种保护用户隐私的路网兴趣点KNN查询方法.pdf

针对查询K近邻兴趣点方法多基于欧氏空间的不实用问题，提出了适用于路网环境下的查询方法。利用四叉树索引划分路网节点，用户基于划分结果，计算所在路段指向的路网顶点，以该顶点为出发点查询路网距离下的K近邻目标兴趣点。用户构造包含这K个目标兴趣点的匿名框并注入虚假兴趣点查询请求，LBS服务器只返回匿名框内的兴趣点查询结果。该方法在控制通信开销的同时，能够保护用户的位置隐私和查询内容隐私。