首页> 中文期刊>计算机工程 >道路网络中的连续最近邻查询

道路网络中的连续最近邻查询

开具论文收录证明 >>

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

页面导航

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

摘要

为了减少连续最近邻查询中计算K个最近邻的次数和减小算法需要的存储空间,提出一种道路网络中求连续最近邻的方法.给出分点的计算方法及连续最近邻查询算法,对算法的正确性、可终止性进行证明,并分析算法复杂度.与相关算法进行实验比较,得出该算法更适合于对象频繁发生变化的实际网络.

著录项

来源
《计算机工程》|2010年第8期|79-82|共4页
作者
冯惠妍; 郭俊凤;
展开▼
作者单位

黑龙江八一农垦大学信息技术学院,大庆,163319;

黑龙江东方学院计算机科学与电气工程学部,哈尔滨,150086;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
道路网络; 连续最近邻; 分点; 查询算法;
入库时间 2023-07-24 17:40:59

相似文献

中文文献
外文文献
专利

1. 道路网络中移动对象的连续反k最近邻查询算法 [J] . 齐峰 ,金顺福 ,赵威 . 燕山大学学报 . 2009,第005期
2. 时空道路网络连续最近邻查询的新方法 [J] . 杜时英 ,邢长征 . 信息技术 . 2005,第012期
3. 道路网络中的多类型K最近邻查询 [J] . 王丹丹 ,郝忠孝 . 计算机工程与应用 . 2012,第003期
4. 空间数据库中连续可视反向最近邻查询 [J] . 杨泽雪 ,郝忠孝 . 西南交通大学学报 . 2012,第003期
5. 道路网络上基于时空相似性的连续查询隐私保护算法 [J] . 潘晓 ,谌伟璋 ,孙一格 . 计算机研究与发展 . 2017,第009期
6. 道路网络环境中的多对象最近邻查询 [C] . 盛梅红 ,沙朝锋 ,宫学庆 . 第二十三届中国数据库学术会议（NDBC2006） . 2006
7. 道路网络中连续反最近邻查询技术的研究 [A] . 齐峰 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号