收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

连续可视最近邻查询研究

宋娜  
【摘要】:连续可视最近邻查询是空间数据查询领域中最重要的查询技术之一,在地理信息系统(GIS),计算机辅助设计与制造(CAD/CAM),智能识别系统,多媒体的应用等各个方面都有广泛的应用。同时,随着科学技术的快速发展,人们在生产、生活中对可视最近邻查找效率要求不断提高。例如,人们对障碍物的可视性,以及查询轨迹的连续性等方面提出了更高的要求。目前,连续可视最近邻查询的剪枝策略研究不多,但是其查找应用范围却在不断扩大,因此对连续可视最近邻的查找效率的要求也就越来越高。 本文从研究常用见的空间索引技术PR-树出发,对PR-树的查找、插入、删除等算法等进行了探讨,给出了相应的伪代码,并运用相关的性质对PR-树的各种算法过程进行优化,提出了基于PR树的剪枝策略,使查找更高效、快捷。 本文研究的是最近邻查询中两个应用较广泛的方面,可视化和连续性。与传统的基于R树查找不同,本文结合实际,将两者相结合,提出了连续可视最近邻查询,即CVNN。在剪枝策略上更新,大大提高查询效率。并且对改进后的算法,应用在PR树上,使得剪枝更新后的算法,查找效率大大提高,同时,也有利于应用到不同数据结构中。 由于现实生活中,存在查找要求的不同,特将该查询算法及剪枝策略推广到K最近邻和轨迹的连续可视最近邻以及受限最近邻,不断满足现实生活中不同环境的需要。文中所提出的方法具有良好的查询效率以及可扩展性,并给出了相应的伪代码,对CVNN算法的推广,有一定的借鉴性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张桂榕;;反向最近邻查询研究综述[J];电脑知识与技术;2011年28期
2 周屹;;不确定对象的反向最近邻查询研究[J];黑龙江工程学院学报(自然科学版);2012年04期
3 刘永山,薄树奎,张强,郝忠孝;多对象的最近邻查询[J];计算机工程;2004年11期
4 郝忠孝;刘永山;;空间对象的反最近邻查询[J];计算机科学;2005年11期
5 王淼;郝忠孝;;不确定性对象的反向最近邻查询[J];计算机工程;2010年10期
6 张旭;何向南;金澈清;周傲英;;面向不确定图的k最近邻查询[J];计算机研究与发展;2011年10期
7 杨泽雪;郝忠孝;;空间数据库中的障碍反向最近邻查询[J];计算机工程与应用;2011年34期
8 王丹丹;郝忠孝;;道路网络中的多类型K最近邻查询[J];计算机工程与应用;2012年03期
9 邓瑾;周梅;;基于R树及其变种的最近邻查询研究[J];现代计算机;2013年09期
10 朱婧;;平面中点对一般多边形的最近邻查询研究[J];科技通报;2014年01期
11 周屹;杨泽雪;邢传军;曲天伟;;一种连续最近邻查询的优化方法[J];黑龙江工程学院学报(自然科学版);2013年04期
12 张奋;黄铁;潘梅森;;不同维数下空间对象的反最近邻查询[J];湖南城市学院学报(自然科学版);2007年01期
13 李松;郝忠孝;;球面上最近邻空间关系处理方法[J];计算机工程;2010年06期
14 王恒;;路网中基于预计算的跳跃式查询最近邻的算法[J];天津理工大学学报;2011年02期
15 闵寻优;郝忠孝;;三维空间中的连续最近邻查询[J];软件;2011年02期
16 刘彬;王建国;;范围最近邻查询方法研究[J];泰山学院学报;2011年03期
17 李进;余建桥;;空间对象的反最近邻查询处理技术研究[J];计算机工程与应用;2011年33期
18 刘艳;郝忠孝;;高维主存的反向K最近邻查询及连接[J];计算机工程;2011年24期
19 杨泽雪;郝忠孝;;空间数据库中连续可视反向最近邻查询[J];西南交通大学学报;2012年03期
20 吴昊;;最近邻分类的改良模型[J];广西大学学报(自然科学版);2012年06期
中国重要会议论文全文数据库 前10条
1 张晓峰;王丽珍;肖清;赵丽红;;基于概念划分的连续最近邻查询研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 管猛;张剡;柏文阳;;基于地表的连续可见最近邻查询方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 陈璐;高云君;柳晴;陈刚;;受限相互最近邻查询处理[A];第29届中国数据库学术会议论文集(B辑)(NDBC2012)[C];2012年
4 盛梅红;沙朝锋;宫学庆;嵇晓;周傲英;;道路网络环境中的多对象最近邻查询[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 刘月清;章勇;;一种改进的动态最近邻聚类算法[A];全国自动化新技术学术交流会会议论文集(一)[C];2005年
6 李传文;谷峪;李芳芳;于戈;;一种障碍空间中不确定对象的连续最近邻查询方法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
7 刘星毅;;基于欧式距离的最近邻改进算法[A];广西计算机学会2010年学术年会论文集[C];2010年
8 刘先康;梁菁;任杰;蒋光庆;;修正最近邻模糊分类算法在舰船目标识别中的应用[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
9 刘俊岭;孙焕良;;多维度量空间中发现相互kNN(英文)[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
10 余小高;;P2P环境中k最近邻搜索算法研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
中国博士学位论文全文数据库 前8条
1 魏本昌;基于内容的大规模图像检索技术研究[D];华中科技大学;2015年
2 杨泽雪;空间连接及最近邻变体查询研究[D];哈尔滨理工大学;2014年
3 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
4 王建峰;基于哈希的最近邻查找[D];中国科学技术大学;2015年
5 张得天;时间依赖路网高效k最近邻查询混搭机制的研究[D];中国科学技术大学;2014年
6 杜钦生;高维空间的K最近邻查询及连接问题研究[D];吉林大学;2015年
7 张军旗;支持最近邻查找的高维空间索引[D];复旦大学;2007年
8 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨根茂;基于哈希加速的近似最近邻检索算法研究[D];浙江大学;2015年
2 原玥;高维数据最近邻查询算法研究[D];西安电子科技大学;2014年
3 尚晓丽;空间数据库反向最近邻查询技术研究[D];齐齐哈尔大学;2015年
4 陈冲;路网中的k最近邻轨迹查询方法研究[D];东北大学;2014年
5 徐峰;基于优化码位分配与残差旋转的近似最近邻检索方法[D];吉林大学;2016年
6 韩灵珊;基于两种不同构图方法的半监督分类算法研究[D];重庆师范大学;2016年
7 高雅倩;云环境下密文数据的近似最近邻检索技术研究[D];西安电子科技大学;2014年
8 吴晓兵;基于Voronoi图的分布式反最近邻查询方法研究[D];重庆邮电大学;2016年
9 朱颖祥;基于改进自然最近邻聚类的道路网事故热点识别与评估[D];重庆大学;2016年
10 经海东;基于Voronoi图的空间数据k-最近邻查询技术的研究[D];哈尔滨理工大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978