一种障碍空间中移动对象的连续k最近邻查询方法

摘要：

针对时空数据库中的连续移动对象的最近邻查询问题,提出COpKNN(continuous obstructed possible k-nearest neighbor)查询:在二维空间中,给定一个移动查询点q、一组移动查询对象集合P和一组多边形障碍物集合O,根据障碍距离的概念,查询q所有可能的k最近邻集合.由于移动对象本身的不确定性以及现实生活中障碍物的存在,已有的查询方式不再适用COpKNN查询.COpKNN查询包括三个子过程:根据可视图、R树和堆排序的概念,给出计算两点之间障碍距离(大于等于欧几里得距离)的方法;基于R树的查询方式查找在用户给定时间段内q所有可能的后最近邻结果集(初步结果,也叫候选集);采用Mindist(E,q)和候选集更新算法UpdataC (pn)对k最近邻结果集进行剪枝,得到较为精确的k最近邻结果集.实验数据集和障碍物集均采用真实的数据集,理论研究和实验结果表明,该方法具有良好的效率.

关键词：R树、k最近邻查询、不确定性、可视性、障碍距离

所属期刊栏目：23

分类号：TP311.13(计算技术、计算机技术)

资助基金：黑龙江省教育厅科学技术研究项目125312004

在线出版日期：2018-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：44-50