收藏本站
《中南大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

基于R-树的空间数据库查询技术研究

黄继先  
【摘要】:空间数据库技术是当前数据库领域的一个研究热点。在国内外也开始应用于许多不同领域。 但空间数据具有数据量巨大,结构复杂,属性数据与空间数据密切相关,并随其反映的地理特性不同而具有不同的数据类型等特点。由于空间数据量的庞大,以及空间对象、空间查询的高度复杂性,空间数据库的查询效率是衡量空间数据库性能的重要指标。实际应用也对空间数据库的查询性能提出了迫切要求。 本文从研究空间数据库查询技术的基础入手,重点进行了基于空间聚类的R-树索引技术、基于R-树的空间连接索引和基于不均匀空间对象的空间连接精处理的研究,并在此基础上设计并实现了基于GIS的空间数据查询试验系统。 在基于空间聚类的R-树索引技术的研究中,总结了现有R-树的算法特点,提出了面向R-树的混合空间聚类算法,并分别在动态环境和静态环境中实现了基于该混合空间聚类算法的动态R-树与静态R-树,同时分别将其与现有动态R-树和静态R-树进行了性能对比测试研究,论证了本文所提出的基于混合空间聚类的R-树在查询性能方面具有明显的优势。 在基于R-树的空间拓扑方向连接索引的研究中,首先介绍了空间对象间的连接关系及其判断准则,随后给出了空间连接索引的概念及基于R-树的空间连接方法,提出了基于R-树的空间拓扑方向连接索引的概念及其建立过程。空间连接索引的建立过程实际上是对参与空间连接查询的数据集进行的过滤处理的过程。空间拓扑方向连接索引是在建立连接索引的过程中加入了拓扑约束与方向约束,文中重点讨论了拓扑约束与方向约束的一些规则,以及这些规则如何应用于基于R-树的拓扑方向空间连接索引的建立过程,并在最后研究了基于R-树的距离约束规则,使得本文的空间连接索引可建立在拓扑、方向与距离关系及其任意组合的基础上,增强了基于R-树空间连接索引的完整性与灵活性。 基于不均匀空间对象的空间连接精处理主要是对空间连接查询处理的精炼阶段研究的研究。在对参与连接的数据集已经建立了空间连接索引的前提下,针对实际存储空间对象的各页面大小不均匀的特
【学位授予单位】:中南大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:TP392

【引证文献】
中国期刊全文数据库 前1条
1 吴光强;谭汉松;吴小飞;;空间数据索引技术探究[J];科技广场;2009年09期
中国博士学位论文全文数据库 前3条
1 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
2 林伟华;多重近似空间索引及其相关检索技术研究[D];华中科技大学;2009年
3 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 邱丽丽;基于内容的矢量工程图检索技术研究[D];南京航空航天大学;2009年
2 陈永亮;一种改进的空间连接代价模型[D];哈尔滨工程大学;2007年
3 吴向山;分布式应用程序和AJAX技术在WebGIS设计中的应用[D];西北大学;2007年
4 杨晓锋;基于.NET技术的轻型WebGIS研制[D];西北大学;2008年
5 李中华;基于开源WebGIS绿化信息系统[D];上海师范大学;2008年
6 丁海燕;三防决策支持系统中空间索引结构与空间查询算法研究[D];河南大学;2010年
7 韩秋英;基于混合聚类的空间索引算法研究及应用[D];河南大学;2010年
8 石文博;基于.NET技术的WebGIS平台的研究与实现[D];中南大学;2010年
9 吴光强;军事地理空间数据库引擎的设计与实现[D];中南大学;2010年
10 杨彬桓;雷达岸线图像与海图岸线匹配算法的研究[D];大连海事大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 肖伟器,冯玉才,肖大海;地图数据库中的空间索引[J];计算机工程与应用;1995年02期
2 陆锋,周成虎;一种基于Hilbert排列码的GIS空间索引方法[J];计算机辅助设计与图形学学报;2001年05期
3 鞠时光;可视化空间数据库查询语言CQL[J];计算机学报;1999年02期
4 肖予钦,张巨,景宁,李军;基于R树的方向关系查询处理[J];软件学报;2004年01期
5 王磊,戚飞虎;大矢量空间聚类的遗传k-均值算法[J];上海交通大学学报;1999年09期
6 刘宇,朱仲英,施颂椒;派生索引空间连接查询[J];上海交通大学学报;2001年02期
7 刘宇,孙莉,田永青;并行空间连接查询处理[J];上海交通大学学报;2002年04期
8 曹菡;拓扑关系渐变的定性推理[J];陕西师范大学学报(自然科学版);1999年03期
9 李霖;空间数据库查询语言的特征[J];武汉测绘科技大学学报;1997年02期
10 曹加恒,赵莉,舒风笛,谭辉;对象管理的空间连接策略与算法[J];武汉大学学报(自然科学版);1998年05期
中国博士学位论文全文数据库 前2条
1 朱铁稳;基于均匀空间离散域对象的空间数据库关键技术研究[D];中国人民解放军国防科学技术大学;2002年
2 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
3 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
4 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
5 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
6 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
7 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
8 张卫东,谢庆胜;基于GIS的重点污染源管理信息查询与分布系统设计的实现[J];安徽地质;2001年04期
9 殷年;4D产品与GIS应用[J];安徽地质;2002年03期
10 任升莲;蔡昊;杨伟沃;肖延松;;基于GIS的网络电子地图系统开发与研究[J];安徽地质;2009年04期
中国重要会议论文全文数据库 前10条
1 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];华东六省一市电机(电力)工程学会输配电技术研讨会2006年年会论文集[C];2006年
2 季素;赵玮;;地理信息系统在宣城配网中的应用及维护[A];第四届安徽科技论坛安徽省电机工程学会分论坛论文集[C];2006年
3 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
4 ;Research on Neural Networks of Data Fusion Technology for Target Classification[A];Proceedings of the 3rd International Symposium on Test and Measurement[C];1999年
5 ;Study on a Two-stage Procedure for Structural Damage Assessment[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 9)[C];2005年
6 狄东克;刘玉树;;应用于GIS的一种实时三维地形绘制技术[A];OA’2000办公自动化国际学术研讨会论文集[C];2000年
7 张德政;刘洁卉;;基于图分析的领域知识获取技术[A];着力提高高等教育质量,努力增强高校创新与服务能力——北京市高等教育学会2007年学术年会论文集(上册)[C];2008年
8 覃杰;杨仕明;薛正辉;李伟明;;通信网络系统的性能分析[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
9 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
10 刘学观;陈雪勤;赵鹤鸣;;基于改进遗传算法的混叠语音分离研究[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
3 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
4 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
5 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
6 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
7 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年
8 王红;基础地理信息地形数据库信息量度量方法研究[D];辽宁工程技术大学;2010年
9 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年
10 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
中国硕士学位论文全文数据库 前10条
1 宋东峰;基于WebGIS的矿井瓦斯地质信息网络管理技术与应用[D];河南理工大学;2010年
2 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
3 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
4 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
5 王晨亮;基于工作流的资源环境建模框架的设计与实现[D];山东科技大学;2010年
6 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
7 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
8 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
9 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 梁浩;吴敏君;;两类典型GIS空间索引技术的分析与评价[J];安阳工学院学报;2006年02期
2 王钧;陈慧中;左怀玉;靳肖闪;李军;景宁;;基于时间序有向图的对地观测卫星成像预调度[J];兵工学报;2008年05期
3 孟妮娜,周校东;固定格网划分的空间索引的实现技术[J];北京测绘;2003年01期
4 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
5 冯欣欣;;Dijkstra算法在嵌入式GIS中的优化实现[J];北京理工大学学报;2009年10期
6 付哲,周云轩,刘殿伟,董月娥;虚拟现实和G IS系统集成方法分析[J];吉林大学学报(地球科学版);2005年S1期
7 蔡少华,翟战强;GIS基础空间关系分析[J];测绘工程;1999年02期
8 栾绍鹏;朱长青;;基于Ajax的WebGIS开发新模式[J];测绘工程;2006年06期
9 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(一)[J];测绘科学;2002年01期
10 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(二)[J];测绘科学;2002年03期
中国博士学位论文全文数据库 前10条
1 肖志涛;基于相位信息的图像特征检测和基于DSP的图像匹配处理机的研究[D];天津大学;2003年
2 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
3 王慧燕;图像边缘检测和图像匹配研究及应用[D];浙江大学;2003年
4 黄铎;三维城市模型的数据内容[D];武汉大学;2004年
5 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
6 陈蕾;粒子系统理论及其在飞行模拟器实时视景仿真中的应用研究[D];吉林大学;2004年
7 邵雄凯;移动数据库中若干问题的研究[D];华中科技大学;2004年
8 王建涛;基于Web的地理信息服务的研究与实践[D];中国人民解放军信息工程大学;2005年
9 杜莹;全球多分辨率虚拟地形环境关键技术的研究[D];中国人民解放军信息工程大学;2005年
10 江绵康;“数字城市”的理论与实践[D];华东师范大学;2006年
中国硕士学位论文全文数据库 前10条
1 张泽;开放式空间数据库引擎的多数据源研究[D];北京工业大学;2000年
2 李旭;Web GIS开发方法研究[D];河海大学;2001年
3 张雷;对OpenGIS标准的分析和空间数据引擎的实现[D];浙江大学;2002年
4 张莉;基于Internet的GIS(WebGIS)的研究与应用[D];西北大学;2000年
5 胡继华;Web GIS在城市设施管理中的应用[D];中国科学院研究生院(广州地球化学研究所);2002年
6 顾军;R-Tree空间索引的优化研究[D];南京师范大学;2002年
7 贾奋励;电子地图多尺度表达的理论与方法的研究[D];中国人民解放军信息工程大学;2002年
8 夏启兵;基于关系数据库的地理数据库引擎的研究与实践[D];中国人民解放军信息工程大学;2002年
9 张葵阳;基于对象关系数据库的WebGIS应用研究[D];重庆大学;2002年
10 高晓燕;基于INTERNET地理信息系统WEBGIS技术的研究与实现[D];北京工业大学;2003年
【二级引证文献】
中国期刊全文数据库 前3条
1 仰燕兰;叶桦;费树岷;;面向关系数据库的道路识别算法研究[J];地理信息世界;2011年05期
2 赛燕燕;韩勇;赵强;;基于VRGIS平台的数字世园系统的设计与实现[J];工程勘察;2012年06期
3 董巨为;慕晓冬;张力;;基于ArcSDE和Oracle 11g的某装备车选址数据库设计[J];四川兵工学报;2012年08期
中国博士学位论文全文数据库 前2条
1 李文庆;VV-Ocean海洋环境仿真与海洋数据动态可视化系统的研究与实现[D];中国海洋大学;2011年
2 黄宝香;基于VRGIS的城市噪声三维分析模型及可视化评价研究[D];中国海洋大学;2011年
中国硕士学位论文全文数据库 前10条
1 张成雷;地层三维建模空间数据组织与查询优化[D];山东科技大学;2010年
2 涂振发;基于Ajax的WebGIS设计与开发[D];华中师范大学;2008年
3 吴树鹏;勘探与油藏数据集成与应用技术研究[D];大庆石油学院;2009年
4 刘阿亭;基于Silververlight的3D数字地球模型构建关键技术及应用研究[D];江西理工大学;2011年
5 刘天悦;绿化工程信息管理与服务系统的研建[D];北京林业大学;2011年
6 闫斌;基于分布式的空间数据库引擎设计与实践[D];电子科技大学;2011年
7 周圣川;面向虚拟城市的三维空间数据引擎设计与实现[D];中国海洋大学;2011年
8 李颖;基于多重近似索引的空间多路连接[D];华中科技大学;2011年
9 刘家骥;遂宁经开区人口管理系统设计与实现[D];电子科技大学;2011年
10 杨晓亮;P2P环境下分布式时空索引范围查询代价模型研究[D];国防科学技术大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 李琦,陈爱军;GeoML~(TM)——地理空间信息共享和互操作模式研究[J];测绘科学;2000年02期
2 李霖,李德仁;GIS中二维空间目标的非原子性和尺度性[J];测绘学报;1994年04期
3 曹菡,陈军,杜道生;空间目标方向关系的定性扩展描述[J];测绘学报;2001年02期
4 郭薇,陈军;基于点集拓扑学的三维拓扑空间关系形式化描述[J];测绘学报;1997年02期
5 龚健雅;GIS中面向对象时空数据模型[J];测绘学报;1997年04期
6 舒红,陈军,杜道生,樊启斌;时空拓扑关系定义及时态拓扑关系描述[J];测绘学报;1997年04期
7 谈国新;一体化空间数据结构及其索引机制研究[J];测绘学报;1998年04期
8 陈军,郭薇;基于剖分的三维拓扑ER模型研究[J];测绘学报;1998年04期
9 陈军,赵仁亮;GIS空间关系的基本问题与研究进展[J];测绘学报;1999年02期
10 徐庆荣;空间数据处理中的拓扑模型与运算[J];地图;1994年04期
中国博士学位论文全文数据库 前1条
1 李军;三维GIS空间数据模型及可视化技术研究[D];中国人民解放军国防科学技术大学;2000年
【相似文献】
中国期刊全文数据库 前10条
1 吕闽晖;吕敏蓉;;基于R树的空间查询连接处理优化与实现[J];微型机与应用;2011年13期
2 马甲生;;基于ArcGIS技术的地理信息系统开发[J];现代计算机(专业版);2011年12期
3 冀建波;柳本民;杨宇;;重大公路设施安全管理系统空间数据库设计[J];交通信息与安全;2011年03期
4 钟远军;李照;林澍哲;黎慧斌;;基于PostGIS的地名数据库设计与应用研究[J];测绘与空间地理信息;2011年03期
5 崔英辉;;数据库技术最新应用领域研究[J];中国新技术新产品;2011年16期
6 汤学建;;基于组件的房产测绘数据与GIS一体化集成研究[J];科技资讯;2011年21期
7 齐凤辉;;基于GIS的房产测绘空间数据与属性数据集成新思路研究[J];科技创新导报;2011年22期
8 王怀;樊文锋;叶芳宏;;基于ArcSDE的省级基础地理信息数据库系统建设[J];地理信息世界;2011年03期
9 郜凤敏;李晓莉;;基于ArcIMS的城市工业园区系统的设计[J];电脑知识与技术;2011年13期
10 白鹤;崔竞飞;万倩;李婷婷;王金龙;;单频网覆盖数据管理系统的研究和实现[J];广播电视信息;2011年07期
中国重要会议论文全文数据库 前10条
1 高韬;谢昆青;孙岩峰;;面向实体及其相互关系的空间数据库概念与设计[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
2 高建新;;GIS空间数据不确定性研究[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年
3 陶迎春;陈品祥;;新一代城市地形图产品初探——英国框架性空间数据产品OS MasterMap研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
4 余卓渊;王英杰;Tumasch Reichenbacher;;自适应空间信息用户模型分析研究[A];第七届北京青年科技论文评选获奖论文集[C];2003年
5 牟乃夏;薛重生;杨亮洁;李丹;;基于高分辨率卫星遥感影像的城市大比例尺基础信息数据库研究[A];全国国土资源与环境遥感技术应用交流会论文文集[C];2004年
6 万剑华;叶海波;;房屋管理信息系统数据库的设计与实现[A];山东省测绘学术年会论文集[C];2006年
7 何延波;李轩;;面向气象应用的空间数据库建设与应用[A];中国地理信息系统协会第九届年会论文集[C];2005年
8 尚俊玲;李辉;曾宪胜;;黄河基础地理信息平台空间数据库建设技术的应用研究[A];中国测绘学会2010年学术年会论文集[C];2010年
9 廖湖声;金志伟;;Web空间要素服务中的复杂要素建模与实现[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
10 韩坤英;丁孝忠;李廷栋;范本贤;张庆合;剧远景;庞建峰;王振洋;柯学;;全国1:100万地质图空间数据库建设[A];第五届全国地质制图与GIS学术讨论会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 王玉玲;山东完成91幅1∶5万地质图空间数据库建设[N];中国国土资源报;2010年
2 秦秋;我国将建疫病空间数据库[N];健康报;2005年
3 李健强 李超岭;我国建成1:20万地质—水文地质数据库[N];中国国土资源报;2011年
4 蒋捷 韩刚 陈军;空间数据库的基本概念[N];中国测绘报;2004年
5 ;ZEUS空间数据库[N];科技日报;2004年
6 四木;空间数据库为商务应用添彩[N];计算机世界;2001年
7 北京超图软件股份有限公司总裁 宋关福;地理信息系统平台软件技术发展之路[N];中国测绘报;2009年
8 记者于小晗;1∶20万数字地质图空间数据库建成[N];科技日报;2002年
9 记者 王巧然;国家又一批基础地质资料向社会开放[N];中国石油报;2008年
10 记者 陈瑜;我国1∶5万地质图及航磁系列图件发布[N];科技日报;2008年
中国博士学位论文全文数据库 前10条
1 黄继先;基于R-树的空间数据库查询技术研究[D];中南大学;2005年
2 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
3 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
4 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
5 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
6 陈珉;分布式空间数据库主动数据更新研究[D];武汉大学;2004年
7 刘永山;基于MBR模型的主方向关系研究[D];哈尔滨理工大学;2007年
8 母海东;区域水文地质图空间数据库建设规则研究[D];中国地质科学院;2008年
9 王旭红;遥感影像数据挖掘技术研究[D];西北大学;2005年
10 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 李晓丽;道路网络中连续K近邻查询的研究[D];哈尔滨理工大学;2008年
2 潘红岩;基于栅格的空间连接和查询优化研究[D];哈尔滨理工大学;2010年
3 陈敏;基于R-树空间索引的优化研究与应用[D];福州大学;2006年
4 王文岩;关于方向关系模型和查询的研究[D];哈尔滨理工大学;2008年
5 刘彦宾;基于GIS的重大危险源空间数据库技术研究[D];贵州大学;2007年
6 周帆;基于R-树的空间数据索引技术的研究与实现[D];哈尔滨理工大学;2009年
7 岳昌华;空间数据库K最接近对查询算法的研究[D];大连海事大学;2010年
8 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
9 郭忠胜;基于GIS数据管理系统的研究与实践[D];解放军信息工程大学;2004年
10 万倩;移动空间信息动态服务与分发研究[D];成都理工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026