收藏本站
《华中科技大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

多重近似空间索引及其相关检索技术研究

林伟华  
【摘要】: 当前,GIS应用日益广泛和深入,空间数据量也日益增多,这就需要作为GIS核心的空间数据库系统具有快速的检索能力,而空间数据索引是空间数据库系统的关键技术之一,它的好坏直接影响到空间数据库性能的优劣,也直接影响着空间数据库的检索性能。国内外众多学者提出了各类空间索引技术,他们主要集中在从算法优化的角度去提高空间数据的检索性能,但其检索性能提高的空间很有限。针对这一问题,本文在前人有关空间数据索引及空间数据检索的研究基础上,以空间换时间的策略,利用空间对象的多重近似图形构建空间索引,并基于该索引进行相关空间数据检索,为更大限度的提高空间数据检索能力提供一个新的研究思路与方法。基于以上的研究问题与研究思路,本文依托“海量空间数据的多重近似索引方法研究”项目开展了研究工作,并取得了一定的理论研究成果,即该索引方法能在窗口、方向、邻近距离及半连接等检索上获得更好的效率,从而为GIS系统在海量空间数据中能进行更高效的检索提供了一种新的索引方法。 首先,论文讨论了空间数据的特点、空间数据库的关键技术以及空间对象间的拓扑、距离以及方向关系,分析了空间对象的外部和内部近似表达,然后将传统索引中只利用空间对象的外部近似扩展为既有空间对象的外部近似又有空间对象的内部近似,即以空间对象的多重近似来构建索引,并以R-tree为索引原型构建基于多重近似的MR-tree和MRD-tree索引结构,然后给出了相关索引的插入、删除及查找算法,并通过实验比较分析了基于多重近似索引与基于外部近似索引的构建效率及窗口范围查询效率。另外,在建立基于多重近似索引过程中,讨论了空间对象的内部近似表达的最大内接圆和最大内接矩形的几种求解算法及其效率。 其次,论文在基于多重近似索引基础上,探讨了方向关系检索、距离关系检索以及距离方向半连接的方法与性能。即:1)在方向关系矩阵模型、开域方向模型基础上,讨论了基于多重近似索引下的定性与定量方向检索方法,并通过实验对基于多重近似索引与外部近似索引下的方向检索效率进行了对比分析;2)详细讨论了各种距离度量方法,提出了基于多重近似索引下的点、线、面的最邻近查询和反最邻近查询算法,并通过实验对基于多重近似索引与外部近似索引下的最邻近查询和反最邻近查询效率进行比较分析;3)介绍了半连接的基本概念,探讨了距离关系、方向关系以及空间对象数量的约束模型,给出了基于多重近似索引下的距离方向半连接实现方法,并通过实验对基于多重近似索引与外部近似索引下的距离方向半连接的效率进行了比较分析。实验表明:基于多重近似索引在构建时比基于外部近似索引效率低,但在窗口范围、方向关系、距离关系以及距离方向半连接的检索中,基于多重近似索引比基于外部近似索引下的综合性能要高,特别是空间数据量越大,基于多重近似索引的空间查询优势越明显。 最后,论文对本文的研究成果进行总结,并归纳了有待进一步研究的一些问题。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TP391.3;P208

【引证文献】
中国期刊全文数据库 前1条
1 仰燕兰;叶桦;费树岷;;面向关系数据库的道路识别算法研究[J];地理信息世界;2011年05期
中国硕士学位论文全文数据库 前3条
1 刘阿亭;基于Silververlight的3D数字地球模型构建关键技术及应用研究[D];江西理工大学;2011年
2 李颖;基于多重近似索引的空间多路连接[D];华中科技大学;2011年
3 赫玄惠;空间数据库索引技术的研究及应用[D];华北电力大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 蔡少华,翟战强;GIS基础空间关系分析[J];测绘工程;1999年02期
2 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(一)[J];测绘科学;2002年01期
3 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(二)[J];测绘科学;2002年03期
4 廖楚江,杜清运;GIS空间关系描述模型研究综述[J];测绘科学;2004年04期
5 朱为;马劲松;;用邻近索引来加快邻近关系处理的算法研究[J];测绘科学;2008年03期
6 闫浩文,郭仁忠;空间方向关系基础性问题研究[J];测绘学报;2002年04期
7 闫浩文,郭仁忠;空间方向关系形式化描述模型研究[J];测绘学报;2003年01期
8 杜世宏,王桥,魏斌,申文明;空间方向关系粗糙推理[J];测绘学报;2003年04期
9 江崇礼,刘天建,董明;一种新的空间数据库索引结构[J];大连理工大学学报;2004年05期
10 夏宇;朱欣焰;苏科华;;基于锥形模型的空间方向查询研究[J];地理空间信息;2007年03期
中国博士学位论文全文数据库 前2条
1 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
2 黄继先;基于R-树的空间数据库查询技术研究[D];中南大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
2 殷年;4D产品与GIS应用[J];安徽地质;2002年03期
3 李永森;潘若愚;李传军;;公共设施选址优化研究[J];安徽建筑工业学院学报(自然科学版);2009年06期
4 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期
5 任俊杰;;基于DTM建立矿区数字复垦土壤特性模型[J];安徽农业科学;2009年07期
6 黄道伟;任啟萍;张小宏;宋元福;;基于Geoway ForLand建立二次土地调查数据库的探讨[J];安徽农业科学;2010年20期
7 曹素兵;朱婵;;RNA二级结构遗传预测算法中的选择操作研究[J];安徽农业科学;2011年14期
8 郑克;王喜成;;基于服务最大化的果蔬品配送中心选址问题[J];安徽农业科学;2011年14期
9 李元鸿;;基于SuperMap的祁连山自然保护区森林防火地理信息系统建设[J];现代农业科技;2011年04期
10 叶长芳;雷继呈;高卫斌;;自适应遗传算法在智能组卷中的应用[J];信息安全与技术;2011年07期
中国重要会议论文全文数据库 前10条
1 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
2 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
3 许秀英;甘龙辉;陶冶;黄操军;;基于遗传神经网络的土壤含水率预测[A];中国农业工程学会2011年学术年会论文集[C];2011年
4 赵金帅;;基于遗传算法和L滤波的混合噪声滤波算法[A];第三届全国压电和声波理论及器件技术研讨会论文集[C];2008年
5 叶劲松;刘礼勇;崔应寿;范文涛;;云南省公路通达管理地理信息系统建设[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
6 崔应寿;叶劲松;刘柳杨;马景宇;;GIS支持下的公路信息管理平台建设[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
7 吴静;程朋根;毛建华;陈斐;;地理空间关系描述与组合推理[A];中国地理信息系统协会第九届年会论文集[C];2005年
8 陈胜鹏;邱文;;基于元数据的空间地理信息管理系统整合的研究与实现[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
9 张圣丽;邹汉平;陈晓玲;;长江航道GIS数据规范化研究[A];中国测绘学会2010年学术年会论文集[C];2010年
10 郭仁安;;GIS中属性数据质量控制的研究与探讨[A];中国测绘学会2010年学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
3 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
4 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
5 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
6 王红;基础地理信息地形数据库信息量度量方法研究[D];辽宁工程技术大学;2010年
7 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
8 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
9 段志东;基于广义模块化设计的快锻液压机机架力学特性研究[D];兰州大学;2010年
10 孙贤斌;三维信息获取技术中定标与图形包含问题的研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 苏毅;兰陵溪小流域生态系统健康评价研究[D];华中农业大学;2010年
2 武炜;煤矿井下火灾事故人员逃生可视化技术研究[D];河南理工大学;2010年
3 宋东峰;基于WebGIS的矿井瓦斯地质信息网络管理技术与应用[D];河南理工大学;2010年
4 田继辉;用于三维影像快速浏览的多尺度DEM数据组织研究[D];河南理工大学;2010年
5 梁鹏帅;基于OpenGL的三维可视地理信息系统初步设计[D];河南理工大学;2010年
6 冯幼贵;基于GIS的矿山开采地表移动与变形预计[D];山东科技大学;2010年
7 田会波;海底地形三维可视化[D];山东科技大学;2010年
8 孙静;基于双目立体视觉的多相机三维重建技术实现[D];山东科技大学;2010年
9 张成雷;地层三维建模空间数据组织与查询优化[D];山东科技大学;2010年
10 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 熊少非,赵丕锡,李军;MapInfo中城市道路网络拓扑结构的自动生成[J];兵工自动化;2005年03期
2 陈军,赵仁亮;GIS空间关系的基本问题与研究进展[J];测绘学报;1999年02期
3 陈军;GIS空间数据模型的基本问题和学术前沿[J];地理学报;1995年S1期
4 张燕梅;赵伟;;MapInfo通用数据交换格式的解析与应用[J];电脑编程技巧与维护;2009年21期
5 李海峰;;基于MapX的组件GIS技术应用研究[J];电脑开发与应用;2009年10期
6 毛先成,彭华熔;关系数据库存储空间数据模型与结构分析[J];地球信息科学;2005年01期
7 胡智华;单宝明;;基于MapX组件的GIS系统开发与应用[J];工业控制计算机;2009年04期
8 姜素芳;陈天滋;;多路R树连接的加权处理[J];计算机工程与应用;2006年31期
9 龚健雅,夏宗国;矢量与栅格集成的三维数据模型[J];武汉测绘科技大学学报;1997年01期
10 曹加恒,张剑,谭辉,赵莉;空间索引的新机制——G树[J];武汉大学学报(自然科学版);1998年01期
中国博士学位论文全文数据库 前10条
1 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
2 彭仪普;地形三维可视化及其实时绘制技术研究[D];西南交通大学;2002年
3 李洪宁;万维网地理信息系统分布式理论体系研究与实现[D];中国地质大学(北京);2003年
4 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
5 杜金莲;大规模三维地形实时绘制关键技术的研究与实现[D];大连理工大学;2003年
6 陈永康;3DGIS中大数据量场景可视化研究[D];中国科学院研究生院(遥感应用研究所);2004年
7 张立强;构建三维数字地球的关键技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
8 陈静;分布式虚拟GIS关键技术研究[D];武汉大学;2004年
9 黄铎;三维城市模型的数据内容[D];武汉大学;2004年
10 梁勇;数字农业框架体系和田块建模研究[D];山东科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 谷建成;WebGIS在火电厂环保管理信息系统中应用与研究[D];华北电力大学(河北);2005年
2 王涛;三维GIS中的动态目标表示及其可视化[D];武汉大学;2005年
3 陈钢;基于OpenGL的三维管线可视化[D];武汉大学;2005年
4 胡秀丽;基于GIS的土地整理规划设计系统研究[D];华中师范大学;2006年
5 吴敏君;GIS空间索引技术的研究[D];江苏大学;2006年
6 张亮;基于VR技术的三维GIS试验系统研究[D];西南交通大学;2007年
7 李冬梅;三维GIS中的矢栅一体化技术的研究与设计[D];沈阳工业大学;2007年
8 刘梅华;综合地质数据库及勘探工程三维建模研究[D];中南大学;2007年
9 江男;轨道交通基础地理信息三维可视化研究[D];上海师范大学;2007年
10 姚俊杰;基于嵌入式电子地图的导航路径规划研究[D];浙江工业大学;2007年
【二级引证文献】
中国期刊全文数据库 前2条
1 王海;毛继军;相恒茂;仲佳;许晗;;基于ArcGIS Server的电子地图兴趣点拾取技术研究[J];山东国土资源;2013年08期
2 王余蓝;;图形数据库NEO4J与关系据库的比较研究[J];现代电子技术;2012年20期
中国硕士学位论文全文数据库 前1条
1 陆亚刚;基于SilverLight的富网络地理信息系统研制的研究[D];北京林业大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 周培德;求解下料问题的一种算法[J];兵工学报;2005年05期
2 刘宏文;冯仲科;李勇;;森林图斑的面积平差与分析[J];北京林业大学学报;2005年S2期
3 蔡少华,翟战强;GIS基础空间关系分析[J];测绘工程;1999年02期
4 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(一)[J];测绘科学;2002年01期
5 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(二)[J];测绘科学;2002年03期
6 李霖,李德仁;GIS中二维空间目标的非原子性和尺度性[J];测绘学报;1994年04期
7 史文中,郭薇,彭奕彰;一种面向地理信息系统的空间索引方法[J];测绘学报;2001年02期
8 曹菡,陈军,杜道生;空间目标方向关系的定性扩展描述[J];测绘学报;2001年02期
9 闫浩文,郭仁忠;空间方向关系基础性问题研究[J];测绘学报;2002年04期
10 闫浩文,郭仁忠;空间方向关系形式化描述模型研究[J];测绘学报;2003年01期
中国博士学位论文全文数据库 前3条
1 朱铁稳;基于均匀空间离散域对象的空间数据库关键技术研究[D];中国人民解放军国防科学技术大学;2002年
2 杜世宏;空间关系模糊描述及组合推理的理论和方法研究[D];中国科学院研究生院(遥感应用研究所);2004年
3 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
中国硕士学位论文全文数据库 前1条
1 杨珺;定性空间推理与空间方向关系研究[D];重庆大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 曲卫民;张俊林;孙乐;孙玉芳;;DifX:利用动态索引体系实现高效的XML数据查询[J];计算机研究与发展;2005年11期
2 张琪玉;;关于索引学研究和索引工作开展的设想与建议[J];江苏图书馆学报;1993年01期
3 郭瑞杰;程学旗;许洪波;王斌;丁国栋;;一种基于动态平衡树的在线索引快速构建方法[J];计算机研究与发展;2008年10期
4 曾永宁,童頫;一种新的多属性索引法——区域组合属性索引[J];计算机应用与软件;1987年02期
5 谢立宏 ,贺贵明 ,任小荣;OLAP数据的索引[J];微型机与应用;2002年11期
6 黄崇本;陶剑文;程光华;;一种面向图包容搜索的图索引模型[J];计算机应用;2008年02期
7 李萍;基于Realms的主存R树索引的实现[J];计算机应用;2003年05期
8 靳明星;汤小春;李琴琴;;基于TB+树云服务性能监控数据索引算法研究[J];科学技术与工程;2012年04期
9 陈一阳,曾琤,莫里斯.F.陶伯;索引(美国百科全书〈1980年版〉条目选译)[J];广东图书馆学刊;1984年04期
10 杜国明,龚健雅,陈晓翔;IP*-索引在时间序列反向查询中的应用[J];计算机工程;2003年07期
中国重要会议论文全文数据库 前10条
1 郭瑞杰;程学旗;许洪波;王斌;丁国栋;;一种基于动态平衡树的在线索引快速构建方法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
2 张帆;王斌;王国仁;;一种面向近似查询的图数据库索引方法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
3 张海涛;张书亮;姜杰;顾燕;;基于EKR+的GML整体索引[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
4 严梅;郭瑞强;贾晓辉;乐嘉锦;;基于S&V索引的XML文档查询[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
5 周项敏;王国仁;于戈;;度量空间中索引方法的研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
6 郑铁然;韩纪庆;;汉语语音检索中基于音节的索引方法研究[A];第八届全国人机语音通讯学术会议论文集[C];2005年
7 王洪俊;施水才;俞士汶;肖诗斌;;人民日报标注语料的索引方法研究[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
8 王洋;胡斌;黄坚;夏榆滨;翁敬农;;地球影像数据的组织、索引及其实现[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
9 张延华;王国刚;李鹏辉;刘彦春;;基于XML的QEIP-ES构建方法研究[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
10 刘图招;赵静;陈立军;杨冬青;唐世渭;;SDI系统中的高效查询索引[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
中国重要报纸全文数据库 前1条
1 张亚斌实习生 张华;南充市民挑战两千年传统汉字索引法[N];南充日报;2008年
中国博士学位论文全文数据库 前8条
1 杨峰;分布式并行索引研究[D];电子科技大学;2003年
2 范颖捷;XML索引与查询的若干关键技术研究[D];复旦大学;2008年
3 张博;基于XML索引和缓存的查询优化[D];复旦大学;2008年
4 赵伶俐;面向城镇化数据整合的数据索引方法研究[D];中南大学;2010年
5 丁晓锋;移动计算环境下非确定数据的索引与查询方法研究[D];华中科技大学;2008年
6 林伟华;多重近似空间索引及其相关检索技术研究[D];华中科技大学;2009年
7 张翀;基于对等计算的分布式时空索引技术研究[D];国防科学技术大学;2011年
8 刘德刚;对等计算环境中矢量空间数据索引模型与查询算法研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 李颖;基于多重近似索引的空间多路连接[D];华中科技大学;2011年
2 程崇燕;基于XML文件和查询特点的索引算法的比较与实现[D];天津师范大学;2008年
3 颜阳;面向移动Web搜索的IR-tree混合索引模型的研究与实现[D];东北师范大学;2013年
4 方昭辉;基于内容的图像检索中索引的研究与实现[D];南京师范大学;2004年
5 李飞;带时间属性的XML访问控制索引方案[D];山东大学;2009年
6 李甲;基于特征索引的图查询研究[D];燕山大学;2011年
7 张吉根;基于多次映射的金字塔索引研究[D];华中科技大学;2006年
8 李勋;基于hilbert划分的并行矢量数据索引算法研究[D];电子科技大学;2013年
9 崔凯;混合结构闪存索引研究[D];中国科学技术大学;2010年
10 李涛;服务搜索引擎中服务索引及语义索引功能的设计与实现[D];北京邮电大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026