移动对象的动态反向k最近邻研究

• 作者: 杨秀娟 董军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 空间数据库 最近邻查询 反向最近邻查询 TPR-树
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 155-157,160
• 页数: 4页
• 分类号: TP311.131
• 字数: 3423字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.06.043

摘要

反向最近邻查询是空间数据库中最重要的算法之一.传统的反向最近邻查询方法主要是针对静态对象的查询,随着无线通讯和定位技术的快速发展,移动对象发出的查询请求成为新的研究热点.该文将TPR-tree作为算法的索引结构,并提出了基于矩形框的对角线的修剪策略,将半平面修剪策略进行改进,给出了移动对象的动态反向k最近邻的查询方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨秀娟	黑龙江科技学院计算机与信息工程学院	16	54	5.0	6.0
2	董军	黑龙江科技学院计算机与信息工程学院	23	57	4.0	7.0