一种基于移动对象的动态反向最近邻的算法

摘要：

随着无线通讯技术的发展,移动对象的查询有广阔的应用空间.针对现有反向最近邻算法很多都是基于静态对象的情况,提出了一种新的基于移动对象的反向最近邻的算法--以TPR-tree为索引结构,对原有的半平面修剪策略进行了改进,使其性能优化,并采用过滤验证这两个处理步骤来获取移动查询点的反向最近邻,实现了移动对象的动态反向最近邻的查询.

关键词：空间数据库、反向最近邻、移动对象、半平面修剪

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

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

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

页数：共4页

页码：71-74