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

• 作者: 李松 郝忠孝
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 动态反向最近邻 六分区域 距离函数 TPRDNN树
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 40-42
• 页数: 3页
• 分类号: TP311.13
• 字数: 2378字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.10.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
10	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0