voronoi图范文|基于Voronoi图的连续反向最近邻查询

时间:2015-01-10 15:06:46 作者:杨泽雪;郝忠孝;

本文作者:杨泽雪;郝忠孝;成功正常投稿发表论文到《计算机工程》2014年01期,引用请注明来源400期刊网!


如果您需要快速发表论文服务,请联系在线编辑!


【摘要】:为解决动态环境中移动点的连续反向最近邻查询问题,将连续反向最近邻查询分为单色和双色2种情况进行研究。利用移动点Voronoi图,分别给出单色连续反向最近邻查询算法、双色连续反向最近邻查询算法以及相关定理,对算法正确性和可终止性进行证明,分析算法时间复杂性。按照移动点Voronoi图的拓扑结构是否改变分为2种情况,分析每种情况下候选所在区域的变化,在变化区域内进行Voronoi图的重构,得到对应的解决方法。在多数情况下,该算法只需生成局部移动点的Voronoi图即可找到结果,减小了连续反向最近邻查询的代价。
【论文正文预览】:1概述随着移动设备和无线网络的广泛应用,移动对象的动态查询发展迅速。其中,移动对象的反向最近邻查询,即连续反向最近邻(ContinuousReverseNearestNeighbor,CRNN)查询成为空间数据库中重要空间查询研究的重点。连续反向最近邻查询找到移动对象在某个时刻或某个时间段内的
【文章分类号】:TP311.13
【稿件关键词】:连续反向最近邻查询空间数据库空间查询Voronoi图拓扑结构反向最近邻
【参考文献】:
【稿件标题】:voronoi图范文|基于Voronoi图的连续反向最近邻查询
【作者单位】:哈尔滨理工大学计算机科学与技术学院;黑龙江工程学院计算机科学与技术系;哈尔滨工业大学计算机科学与技术学院;
【发表期刊期数】:《计算机工程》2014年01期
【期刊简介】:《计算机工程》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊,计算机工程杂志具有正规的双刊号,其中国内统一刊号:CN31-1289/TP,国际刊号:ISSN1000-3428。计算机工程杂志社由中国电子科技集团公司主管、主办,本刊为月刊。自创刊以来......更多计算机工程杂志社(http://www.400qikan.com/qk/6013/)投稿信息
【版权所有人】:杨泽雪;郝忠孝;


更多科技类论文详细信息: voronoi图范文|基于Voronoi图的连续反向最近邻查询 论文代写
http://m.400qikan.com/lw-16963 论文代发

相关专题:环境科学概论论文 网络改变生活

相关论文

园林艺术论文2017-05-25 18:11:32
相关学术期刊
《新疆艺术学院学报》 《贵阳市委党校学报》 《红外技术》 《农村百事通》 《今日药学》 《材料研究与应用》 《现代企业》 《中国钼业》 《金融经济学研究》 《新闻研究导刊》

< 返回首页