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

【摘要】：为解决动态环境中移动点的连续反向最近邻查询问题,将连续反向最近邻查询分为单色和双色2种情况进行研究。利用移动点Voronoi图,分别给出单色连续反向最近邻查询算法、双色连续反向最近邻查询算法以及相关定理,对算法正确性和可终止性进行证明,分析算法时间复杂性。按照移动点Voronoi图的拓扑结构是否改变分为2种情况,分析每种情况下候选所在区域的变化,在变化区域内进行Voronoi图的重构,得到对应的解决方法。在多数情况下,该算法只需生成局部移动点的Voronoi图即可找到结果,减小了连续反向最近邻查询的代价。
【论文正文预览】：1概述随着移动设备和无线网络的广泛应用,移动对象的动态查询发展迅速。其中,移动对象的反向最近邻查询,即连续反向最近邻(ContinuousReverseNearestNeighbor,CRNN)查询成为空间数据库中重要空间查询研究的重点。连续反向最近邻查询找到移动对象在某个时刻或某个时间段内的
【文章分类号】：TP311.13
【稿件关键词】：连续反向最近邻查询空间数据库空间查询Voronoi图拓扑结构反向最近邻
【参考文献】:

• 李松;郝忠孝;;基于Voronoi图的反向最近邻查询方法研究[J];哈尔滨工程大学学报;2008年03期
• 杨泽雪;郝忠孝;;基于Voronoi图的线段最近对查询[J];计算机科学;2012年06期
• 杨泽雪;郝忠孝;;基于Voronoi图的线段反向最近邻查询[J];计算机工程;2011年16期
• 王淼;郝忠孝;;基于动态创建局部Voronoi图的连续近邻查询[J];计算机应用研究;2008年09期
• 李焕梅;郝忠孝;;移动点对象HR索引及反向最近邻查询[J];电脑知识与技术;2009年31期
• 张桂榕;;反向最近邻查询研究综述[J];电脑知识与技术;2011年28期
• 李博涵;郝忠孝;;反向最远设施查询及其代价模型的研究[J];哈尔滨工程大学学报;2009年11期
• 张丽平;李松;刘文强;王红;;强邻近对查询的新方法[J];计算机工程与应用;2009年27期
• 张丽平;李松;郝忠孝;;球面上的最近邻查询方法研究[J];计算机工程与应用;2011年05期
• 李进;余建桥;;空间对象的反最近邻查询处理技术研究[J];计算机工程与应用;2011年33期
• 杨泽雪;郝忠孝;;基于Voronoi图的线段最近对查询[J];计算机科学;2012年06期
• 刘润涛;张佳佳;;基于Voronoi图的反向最近邻查询[J];计算机工程;2009年19期
• 李松;郝忠孝;;球面上最近邻空间关系处理方法[J];计算机工程;2010年06期
• 张丽平;李松;郝晓红;;球面上的K最近邻查询算法[J];计算机工程;2011年02期
• 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
• 林伟华;多重近似空间索引及其相关检索技术研究[D];华中科技大学;2009年
• 李松;空间数据库空间关系的关键理论研究[D];哈尔滨理工大学;2009年
• 何云斌;空间数据库移动对象轨迹和查询技术研究[D];哈尔滨理工大学;2009年
• 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
• 李若愚;空间数据库中基于R-树的最近邻查询方法研究[D];哈尔滨工程大学;2010年
• 李焕梅;移动点对象Hash-R索引及反向最近邻查询[D];哈尔滨理工大学;2010年
• 王双峰;基于平面线段的反向最近邻查询问题研究[D];哈尔滨理工大学;2010年
• 王璐;路网中互近邻查询和最大化双色反近邻查询方法研究[D];燕山大学;2010年
• 韩静静;基于预计算的路网k路径近邻查询研究[D];燕山大学;2010年
• 王丹丹;时空道路网最近邻查询技术[D];哈尔滨理工大学;2011年
• 董雪;障碍Voronoi图性质及其应用研究[D];哈尔滨理工大学;2011年
• 张佳佳;最近邻查询和反最近邻查询算法研究[D];哈尔滨理工大学;2009年
• 侯锦蓉;面向虚拟手术的碰撞检测算法研究[D];中南大学;2010年
• 徐红波;郝忠孝;;一种基于Z曲线近似k-最近对查询算法[J];计算机研究与发展;2008年02期
• 郝忠孝;王玉东;何云斌;;空间数据库平面线段近邻查询问题研究[J];计算机研究与发展;2008年09期
• 王淼;郝忠孝;;基于Delaunay图的反向最近邻查询[J];计算机工程;2010年05期
• 杨泽雪;郝忠孝;;基于Voronoi图的线段反向最近邻查询[J];计算机工程;2011年16期
• 王宗祯,王苏建,向小民;GIS空间数据库技术[J];中国三峡建设;1998年02期
• 李红;刘丹丹;;丹东防火(地名)信息系统建设方案[J];中国地名;2010年03期
• 李光强;邓敏;;基于Voronoi图的空间事务数据库构建方法研究[J];测绘科学;2009年02期
• 马林兵,龚健雅;面向自然语言的空间数据库查询研究[J];计算机工程与应用;2003年22期
• 蒋立军;邢立新;董林森;王明常;;建平幅1:25万地质图数据库建立[J];吉林大学学报(地球科学版);2007年S1期
• 李光强;邓敏;朱建军;;基于Voronoi图的空间关联规则挖掘方法研究[J];武汉大学学报(信息科学版);2008年12期
• 张君枫;;空间数据管理的应用[J];硅谷;2008年21期
• 张有会;线段加权的Voronoi图[J];计算机学报;1995年11期
• 殷跃红,付庄;基于Voronoi图的机器人复杂装配新策略[J];上海交通大学学报;2002年10期
• 裴继红,杨?;具有渐进局部学习特性的多色Voronoi分类器设计[J];电子与信息学报;2004年10期
• 高韬;谢昆青;孙岩峰;;面向实体及其相互关系的空间数据库概念与设计[A];第十九届全国数据库学术会议论文集（技术报告篇）[C];2002年
• 高建新;;GIS空间数据不确定性研究[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年
• 陶迎春;陈品祥;;新一代城市地形图产品初探——英国框架性空间数据产品OS MasterMap研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
• 余卓渊;王英杰;Tumasch Reichenbacher;;自适应空间信息用户模型分析研究[A];第七届北京青年科技论文评选获奖论文集[C];2003年
• 牟乃夏;薛重生;杨亮洁;李丹;;基于高分辨率卫星遥感影像的城市大比例尺基础信息数据库研究[A];全国国土资源与环境遥感技术应用交流会论文文集[C];2004年
• 万剑华;叶海波;;房屋管理信息系统数据库的设计与实现[A];山东省测绘学术年会论文集[C];2006年
• 何延波;李轩;;面向气象应用的空间数据库建设与应用[A];中国地理信息系统协会第九届年会论文集[C];2005年
• 尚俊玲;李辉;曾宪胜;;黄河基础地理信息平台空间数据库建设技术的应用研究[A];中国测绘学会2010年学术年会论文集[C];2010年
• 廖湖声;金志伟;;Web空间要素服务中的复杂要素建模与实现[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年
• 韩坤英;丁孝忠;李廷栋;范本贤;张庆合;剧远景;庞建峰;王振洋;柯学;;全国1:100万地质图空间数据库建设[A];第五届全国地质制图与GIS学术讨论会论文集[C];2007年
• 王玉玲;山东完成91幅1∶5万地质图空间数据库建设[N];中国国土资源报;2010年
• 秦秋;我国将建疫病空间数据库[N];健康报;2005年
• 李健强　李超岭;我国建成1:20万地质—水文地质数据库[N];中国国土资源报;2011年
• 蒋捷 韩刚 陈军;空间数据库的基本概念[N];中国测绘报;2004年
• ;ZEUS空间数据库[N];科技日报;2004年
• 四木;空间数据库为商务应用添彩[N];计算机世界;2001年
• 北京超图软件股份有限公司总裁 宋关福;地理信息系统平台软件技术发展之路[N];中国测绘报;2009年
• 记者于小晗;1∶20万数字地质图空间数据库建成[N];科技日报;2002年
• 记者 王巧然;国家又一批基础地质资料向社会开放[N];中国石油报;2008年
• 记者 陈瑜;我国1∶5万地质图及航磁系列图件发布[N];科技日报;2008年
• 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
• 黄继先;基于R-树的空间数据库查询技术研究[D];中南大学;2005年
• 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院（遥感应用研究所）;2003年
• 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
• 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
• 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
• 杜久升;露天采矿环境下通讯稳定性的空间问题研究及应用[D];中国矿业大学（北京）;2013年
• 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院（遥感应用研究所）;2002年
• 陈珉;分布式空间数据库主动数据更新研究[D];武汉大学;2004年
• 刘永山;基于MBR模型的主方向关系研究[D];哈尔滨理工大学;2007年
• 潘红岩;基于栅格的空间连接和查询优化研究[D];哈尔滨理工大学;2010年
• 李晓丽;道路网络中连续K近邻查询的研究[D];哈尔滨理工大学;2008年
• 王文岩;关于方向关系模型和查询的研究[D];哈尔滨理工大学;2008年
• 岳昌华;空间数据库K最接近对查询算法的研究[D];大连海事大学;2010年
• 银迎;地理栅格数据的空间数据库存储管理研究与实现[D];中南大学;2006年
• 张婧;基于GIS平台的配电管理系统的设计与开发[D];河北师范大学;2007年
• 张勇荣;喀斯特石漠化综合防治空间决策支持系统的开发与应用[D];贵州师范大学;2008年
• 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
• 郭忠胜;基于GIS数据管理系统的研究与实践[D];解放军信息工程大学;2004年
• 万倩;移动空间信息动态服务与分发研究[D];成都理工大学;2005年

【稿件标题】：voronoi图范文|基于Voronoi图的连续反向最近邻查询
【作者单位】：哈尔滨理工大学计算机科学与技术学院;黑龙江工程学院计算机科学与技术系;哈尔滨工业大学计算机科学与技术学院;
【发表期刊期数】：《计算机工程》2014年01期
【期刊简介】：《计算机工程》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机工程杂志具有正规的双刊号，其中国内统一刊号：CN31-1289/TP，国际刊号：ISSN1000-3428。计算机工程杂志社由中国电子科技集团公司主管、主办，本刊为月刊。自创刊以来......更多计算机工程杂志社(http://www.400qikan.com/qk/6013/)投稿信息
【版权所有人】：杨泽雪；郝忠孝；

更多科技类论文详细信息: voronoi图范文|基于Voronoi图的连续反向最近邻查询
http://www.400qikan.com/lunwen/keji/16963.html

相关专题：证券投资风险分析 情感速递 《计算机工程》相关期刊

推荐期刊：

汽车维修技师

中国物流与采购

杂交水稻

武汉体育学院学报

轻工标准与质量

陕西林业

少年世界

抗感染药学

铁道勘测与设计

决策

上一篇：信道估计算法范文|多天线时变信道频偏的估计下界
下一篇：【有功功率范文】有功功率测量误差分析