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

万静; 唐贝贝; 何云斌; 李松

首页> 中文期刊> 《哈尔滨理工大学学报》 >一种障碍空间中移动对象的连续k最近邻查询方法

一种障碍空间中移动对象的连续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最近邻结果集.实验数据集和障碍物集均采用真实的数据集,理论研究和实验结果表明,该方法具有良好的效率.

著录项

来源
《哈尔滨理工大学学报》 |2018年第3期|44-50|共7页
作者
万静; 唐贝贝; 何云斌; 李松;
展开▼
作者单位

哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080;

哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080;

哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080;

哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
R树; k最近邻查询; 不确定性; 可视性; 障碍距离;

相似文献

中文文献
外文文献
专利

1. 一种障碍空间中不确定对象的连续最近邻查询方法 [J] . 李传文 ,谷峪 ,李芳芳 . 计算机学报 . 2010,第008期
2. 障碍空间中不确定对象的组k最近邻查询方法 [J] . 万静 ,唐贝贝 ,孙健 . 哈尔滨理工大学学报 . 2019,第003期
3. 一种障碍空间中的反k最近邻查询方法 [J] . 于晓楠 ,谷峪 ,张天成 . 计算机学报 . 2011,第010期
4. 道路网络中移动对象的连续反k最近邻查询算法 [J] . 齐峰 ,金顺福 ,赵威 . 燕山大学学报 . 2009,第005期
5. 一种移动对象增量组最近邻居查询方法 [J] . 徐丽萍 ,徐清平 ,潘鹏 . 计算机工程 . 2008,第002期
6. 一种障碍空间中不确定对象的连续最近邻查询方法 [C] . 李传文 ,谷峪 ,李芳芳 . 第27届中国数据库学术会议 . 2010
7. 障碍空间中移动对象的k最近邻和组k最近邻查询研究 [A] . 唐贝贝 . 2017

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

摘要

著录项

相似文献

相关主题

期刊订阅