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

• 作者: 杨秀娟
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 空间数据库 反向最近邻 移动对象 半平面修剪
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 网络与通信
• 页码范围: 71-74
• 页数: 4页
• 分类号: TP311.131
• 字数: 3829字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2007.11.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨秀娟	哈尔滨理工大学计算机科学与技术学院	2	10	1.0	2.0