移动对象的动态反向最近邻算法

• 作者: 杨秀娟 郝忠孝
• 来源期刊: 哈尔滨理工大学学报
• 学科: 工学
• 关键词: 空间数据库 反向最近邻 移动对象 半平面修剪
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 58-61,65
• 页数: 5页
• 分类号: TP311.131
• 字数: 3498字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2683.2008.04.017

摘要

针对现有的算法,很多观点都是基于静态对象的,提出以TPR-tree为索引结构,用现有的半平面修剪策略进行改进的,利用剩余MBR的对角线判断是否保留MBR的方法,使原修剪策略性能优化,并采用过滤提纯的方法来获取移动查询点的反向最近邻,实现了移动对象的动态反向最近邻查询.

作者信息

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