| 主权项 |
一种基于动态裁剪的移动对象反向近邻查询方法，其特征在于该方法的步骤如下：1)使用TPR‑tree对移动对象建立索引，该索引处理所有移动对象的更新操作，并对查询处理层透明；2)开发移动对象反向近邻查询处理框架，该处理框架包含过滤和精炼两个阶段，过滤阶段得到整个时间段内查询点的所有反向近邻候选点集；在精炼阶段去除候选点中的错误点并确定每个反向近邻查询结果点的有效时间；3)开发两种适用于移动对象反向近邻动态裁剪策略，整合成统一的移动对象反向近邻动态裁剪方法；两种适用于移动对象反向近邻动态裁剪策略分别为：1)移动对象支配域裁剪策略；2)包围盒对角线长度裁剪策略；对于单个移动对象仅使用移动对象支配域裁剪策略，对于中间节点则先使用包围盒对角线长度裁剪策略然后使用移动对象支配域裁剪策略；裁剪方法有两个参数，一个是需要判断的TPR‑tree中间节点或者移动对象，另一个是包含任意多个移动对象的集合；方法流程描述如下：如果需要判断的是TPR‑tree中间节点，则首先使用包围盒对角线长度裁剪策略尝试裁剪，如果未能裁剪，则继续使用移动对象支配域裁剪策略尝试裁剪；遍历集合，判断该中间节点在查询时间段内扫过的区域是否在几何中某个候选对象的支配域中，如果是则立即返回真；如果需要判断的是移动对象，则直接使用移动对象支配域策略尝试裁剪；上述裁剪如果都失败，则最终返回假，表示该中间节点或者移动对象不能被裁剪；4)在步骤3)实现反向近邻动态裁剪方法的基础上，实现了移动对象反向近邻查询处理过滤方法；5)根据步骤4)中过滤的结果，实现反向近邻查询的精炼方法，对所有查询候选点进行最近邻查询正确性验证和反向近邻有效时间段计算；6)对步骤5)中获得的结果点及其有效时间段进行合并，最终获得在每个子时间段上的反向近邻查询结果集。 |
