障碍空间中基于Voronoi图的k最近邻查询

张丽平; 经海东; 李松; 崔环宇

首页> 中文期刊> 《计算机科学》 >障碍空间中基于Voronoi图的k最近邻查询

障碍空间中基于Voronoi图的k最近邻查询

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了提升障碍空间中k最近邻查询的效率,研究了障碍空间中基于Voronoi图的k最近邻查询方法,提出了在障碍空间基于Voronoi图的kNN-Obs算法.该算法采用了两个过程:过滤过程和精炼过程.过滤过程主要是利用Voronoi图的过滤功能,较大程度地减少了被查询点的个数.精炼过程主要根据障碍距离和邻接生成点对候选集内对象进行第二次筛选.进一步给出了处理新增加点的ADDkNN-Obs算法和处理删除点的DENkNN-Obs算法.实验表明该算法在处理障碍空间中的k最近邻问题时具有优势.

著录项

来源
《计算机科学》 |2016年第5期|174-178187|共6页
作者
张丽平; 经海东; 李松; 崔环宇;
展开▼
作者单位

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

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

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

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

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
Voronoi图; k最近邻查询(kNN); 障碍空间; 障碍距离;

相似文献

中文文献
外文文献
专利

1. 障碍空间中基于Voronoi图的组反k最近邻查询研究 [J] . 张丽平 ,刘蕾 ,郝晓红 . 计算机研究与发展 . 2017,第004期
2. 基于不确定Voronoi图的概率障碍最近邻查询 [J] . 孙冬璞 ,郝晓红 ,高爽 . 齐齐哈尔大学学报（自然科学版） . 2014,第002期
3. 空间数据库中基于Voronoi图的组反k最近邻查询 [J] . 张丽平 ,刘蕾 ,李松 . 计算机科学与探索 . 2016,第010期
4. 路网中基于Voronoi图的反向最近邻查询方法 [J] . 张丽平 ,经海东 ,李松 . 计算机科学 . 2015,第008期
5. 基于Voronoi图的连续反向最近邻查询 [J] . 杨泽雪 ,郝忠雔 . 计算机工程 . 2014,第001期
6. 障碍空间中保持位置隐私的最近邻查询方法 [C] . Zhu Huaijie ,朱怀杰 ,Wang Jiaying . 第30届中国数据库学术会议 . 2013
7. 障碍空间中移动对象的k最近邻和组k最近邻查询研究 [A] . 唐贝贝 . 2017

障碍空间中基于Voronoi图的k最近邻查询

摘要

著录项

相似文献

相关主题

期刊订阅