摘要： 为了处理移动对象的动态反向最近邻，对时空动态反向最近邻查询问题进行形式化的定义，利用时空距离函数及限界区域等概念给出计算移动对象的动态反向最近邻的定理与算法，提出移动查询点的动态最近邻的全域查询及局域查询的方法，利用动态检测圆及时空距离函数进行动态反向最近邻的查询判断，其计算量可减少40%~60%。构建新的时空索引结构——TPRDNN树，给出操作TPRDNN树的查询算法。

关键词: 动态反向最近邻, 六分区域, 距离函数, TPRDNN树

Abstract: To solve the dynamic reverse nearest neighbor queries for the moving objects, the definition and the primary properties of the reverse nearest neighbors are proposed and the theorems and arithmetics for computing the dynamic reverse nearest neighbors using the conceptions of the distance-function and delimitation-regions are developed. To get the dynamic reverse nearest neighbors, the methods based on the distance-function and the dynamic inspect-circle are proposed. The amount of the calculation can be reduced by 40%~60%. To solve this question in the spatio-temporal database, a new spatio-temporal index tree——TPRDNN tree is presented and the arithmetics for querying the new tree are introduced.

Key words: dynamic reverse nearest neighbors, six-dividing regions, distance-function, TPRDNN tree

中图分类号: 

• TP311.13