移动对象的动态反向最近邻查询技术

摘要：

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

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

所属期刊栏目：34

分类号：TP311.13(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金资助项目F200601

在线出版日期：2008-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：40-42