空间数据库反向最近邻查询技术研究

  本文关键词：高维空间的K最近邻查询及连接问题研究，由笔耕文化传播整理发布。

《齐齐哈尔大学》 2015年

空间数据库反向最近邻查询技术研究

尚晓丽  

【摘要】：RNN查询可以应用于许多方面,RNN查询本身可以视为一种基本的查询方法,在某些基于邻近查询的一些具体问题中,将RNN查询作为一种标准的方法。这就需要更为有效的RNN查询方法,以便应用于更为广泛的实践应用中。这也是本课题的研究目的所在。在对与课题有关的论文和专业文献进行广泛的查询搜集和研究基础上,研究了当前国内外RNN查询方面的最新研究进展和采用的关键技术,对多种方法优势进行吸收,通过对一些思想或方法进行改进提出新的方法,在一定程度上使查询的性能和通用性得到提高。本论文系统深入地对空间数据库中几种典型的索引结构在建立方法以及所进行的基本操作和查询类型方面进行了介绍,同时介绍了空间处理查询的一般方法和基本步骤。这些对于反向最近邻查询的深入研究和应用提供了必要的理论基础。着重研究空间数据库中的RNN查询算法和解决方法,由已提出的低维算法为基础,对高维、任意维的算法进行了深入的比较分析。最后在路网中对RNN问题进行了仿真应用,提出了基于RNN查询改进方法的智能交通调度模型。对查询方法进行了进一步分析应用,促进了RNN查询在现实生活中的应用。

【关键词】：
【学位授予单位】：齐齐哈尔大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP311.13
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【相似文献】

中国期刊全文数据库 前10条

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期

中国重要会议论文全文数据库 前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年

中国博士学位论文全文数据库 前7条

1 杨泽雪;空间连接及最近邻变体查询研究[D];哈尔滨理工大学;2014年

2 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年

3 王建峰;基于哈希的最近邻查找[D];中国科学技术大学;2015年

4 张得天;时间依赖路网高效k最近邻查询混搭机制的研究[D];中国科学技术大学;2014年

5 杜钦生;高维空间的K最近邻查询及连接问题研究[D];吉林大学;2015年

6 张军旗;支持最近邻查找的高维空间索引[D];复旦大学;2007年

7 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年

中国硕士学位论文全文数据库 前10条

1 杨根茂;基于哈希加速的近似最近邻检索算法研究[D];浙江大学;2015年

2 原玥;高维数据最近邻查询算法研究[D];西安电子科技大学;2014年

3 尚晓丽;空间数据库反向最近邻查询技术研究[D];齐齐哈尔大学;2015年

4 韩冬柏;基于R-树的最近邻查询研究[D];哈尔滨理工大学;2011年

5 王恒;基于路网的最近邻查询方法的研究[D];天津理工大学;2012年

6 宋娜;连续可视最近邻查询研究[D];哈尔滨理工大学;2014年

7 赵海宇;连续最近邻查询研究[D];哈尔滨理工大学;2014年

8 郭小发;空间对象的连续可视最近邻查询处理研究[D];浙江大学;2008年

9 曾令智;多类型反向最近邻查询的研究[D];广西大学;2013年

10 张佳佳;最近邻查询和反最近邻查询算法研究[D];哈尔滨理工大学;2009年

  本文关键词：高维空间的K最近邻查询及连接问题研究，由笔耕文化传播整理发布。