移动对象的反向k近邻查询算法的研究

• 作者: 杨萌 许凯
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 反向最近邻 连续最近邻 网格索引 范围查询
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 数据挖掘
• 页码范围: 149-154
• 页数: 6页
• 分类号: TP392
• 字数: 5600字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.01.025

摘要

传统的反向k近邻查询的研究主要集中在k=1时的单色移动对象的反向最近邻查询上,单色和双色的反向k近邻查询问题还没有解决.利用网格索引结构结合60°平面修剪策略,提出了一种解决单色和双色的移动对象的连续反向k近邻查询方法.最后实验结果验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许凯	河海大学计算机与信息学院	4	22	3.0	4.0
2	杨萌		2	5	1.0	2.0