《表1 各因素水平分析：基于轨迹聚类的连续查询隐私保护方法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于轨迹聚类的连续查询隐私保护方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

在计算完近邻用户密度，以用户密集区域优先划分十字区域，作为用户提高协作效率的遍历区域。在用户从近邻范围内发起协作请求时，首先将协作范围按一定的结构存储，便于用户构建匿名区域。如图4所示，字母表示区域编号，生成一个满四叉树，树中每个用户代表划分的区域，根部用户表示最大平面区域；用户位置和用户所在区域相对应。将平面空间区域视为一个正方形，十字递归分割直到分割成的每个正方形空间的a小于一个给定阈值。首先，生成满四叉树，避免在用户位置区域插入时需要重新分配内存，加快插入速度。然后插入用户位置区域到叶子用户中并将空的用户所占内存空间释放掉。将用户位置信息存储在完全包含它的最小矩形用户中，不存储在它的父用户节点中，每个用户位置区域只在树中存储一次，避免存储空间的浪费。若区域内存在多个子用户，即代表该区域内部可以划分的更小区域。表1为图4中各用户所对应区域位置统计表。