论文题目: 基于R-树的空间数据库查询技术研究
论文类型: 博士论文
论文专业: 地球探测与信息技术
作者: 黄继先
导师: 鲍光淑
关键词: 空间数据库,空间查询,空间拓扑方向连接,过滤精炼策略,空间连接精处理,连接索引
文献来源: 中南大学
发表年度: 2005
论文摘要: 空间数据库技术是当前数据库领域的一个研究热点。在国内外也开始应用于许多不同领域。 但空间数据具有数据量巨大,结构复杂,属性数据与空间数据密切相关,并随其反映的地理特性不同而具有不同的数据类型等特点。由于空间数据量的庞大,以及空间对象、空间查询的高度复杂性,空间数据库的查询效率是衡量空间数据库性能的重要指标。实际应用也对空间数据库的查询性能提出了迫切要求。 本文从研究空间数据库查询技术的基础入手,重点进行了基于空间聚类的R-树索引技术、基于R-树的空间连接索引和基于不均匀空间对象的空间连接精处理的研究,并在此基础上设计并实现了基于GIS的空间数据查询试验系统。 在基于空间聚类的R-树索引技术的研究中,总结了现有R-树的算法特点,提出了面向R-树的混合空间聚类算法,并分别在动态环境和静态环境中实现了基于该混合空间聚类算法的动态R-树与静态R-树,同时分别将其与现有动态R-树和静态R-树进行了性能对比测试研究,论证了本文所提出的基于混合空间聚类的R-树在查询性能方面具有明显的优势。 在基于R-树的空间拓扑方向连接索引的研究中,首先介绍了空间对象间的连接关系及其判断准则,随后给出了空间连接索引的概念及基于R-树的空间连接方法,提出了基于R-树的空间拓扑方向连接索引的概念及其建立过程。空间连接索引的建立过程实际上是对参与空间连接查询的数据集进行的过滤处理的过程。空间拓扑方向连接索引是在建立连接索引的过程中加入了拓扑约束与方向约束,文中重点讨论了拓扑约束与方向约束的一些规则,以及这些规则如何应用于基于R-树的拓扑方向空间连接索引的建立过程,并在最后研究了基于R-树的距离约束规则,使得本文的空间连接索引可建立在拓扑、方向与距离关系及其任意组合的基础上,增强了基于R-树空间连接索引的完整性与灵活性。 基于不均匀空间对象的空间连接精处理主要是对空间连接查询处理的精炼阶段研究的研究。在对参与连接的数据集已经建立了空间连接索引的前提下,针对实际存储空间对象的各页面大小不均匀的特
论文目录:
摘要
ABSTRACT
第一章 绪论
1．1 课题研究背景
1．2 空间数据库及其查询研究的基本问题
1．2．1 空间数据及属性数据分析
1．2．2 空间模型分析
1．2．3 空间数据库设计
1．2．4 空间数据操作
1．2．5 空间数据访问方法
1．2．6 其它技术问题
1．3 空间数据库查询技术的国内外研究现状
1．3．1 空间数据模型和表达
1．3．2 空间数据访问方法
1．3．3 空间连接查询
1．3．4 空间查询其它技术
1．4 本文主要研究内容及方法
1．5 论文的组织结构
第二章 空间数据库查询概述
2．1 空间数据库及其查询的特点
2．2 空间数据访问方法
2．2．1 格网型空间索引
2．2．2 BSP树空间索引
2．2．3 KDB树空间索引
2．2．4 R-树及其变种
2．2．5 CP-树
2．3 点查询与区域查询
2．3．1 数据集未排序且没有空间索引
2．3．2 数据集具有空间索引
2．3．3 使用空间填充曲线散列
2．4 最近邻查询
2．4．1 两遍算法
2．4．2 一遍处理算法
2．5 空间连接查询
2．5．1 嵌套循环连接方法
2．5．2 树匹配策略
2．5．3 基于分块的空间归并连接方法
2．5．4 空间哈希连接方法
2．6．5 种子树连接方法
2．5．6 槽索引空间连接方法
2．5．7 常用空间连接算法的性能比较
2．6 空间查询优化
2．7 空间数据库查询语言
2．8 本章小结
第三章 基于空间聚类的 R-树索引技术
3．1 空间索引设计原则
3．2 R-树生成算法
3．2．1 R-树插入算法
3．2．2 R-树删除算法
3．2．3 R-树查询算法
3．3 R-树性能分析
3．4 空间聚类
3．5 面向R-树的混合空间聚类算法
3．5．1 HCR算法基本原理
3．5．2 HCR算法实现方法
3．6 HCR算法在动态环境中的实现
3．7 HCR算法在静态环境中的实现
3．8 本章小结
第四章 基于 R-树的拓扑方向连接索引
4．1 空间连接关系
4．2 空间连接索引
4．2．1 空间连接索引概述
4．2．2 基于 R-树的空间连接
4．3 基于 R-树的拓扑方向连接索引
4．4 空间对象与其 MBR间的拓扑方向映射
4．4．1 空间对象与其 MBR间的方向映射关系
4．4．2 空间对象与其 MBR间的拓扑映射关系
4．5 MBR与其 R-树父节点间的拓扑方向映射关系
4．5．1 MBR与其 R-树父节点间的方向映射关系
4．5．2 MBR与其 R-树父节点间的拓扑映射关系
4．6 RTDJI实现
4．6．1 RTDJI实现算法
4．6．2 RTDJI计算实例
4．6．3 RTDJI代价模型
4．7 基于 R-树的距离连接约束
4．8 本章小结
第五章 基于不均匀对象的空间连接精处理
5．1 空间对象间空间关系的判断
5．1．1 空间对象间拓扑关系判断计算
5．1．2 空间对象间方位关系计算
5．1．3 空间对象间距离关系计算
5．2 空间连接精处理与遗传算法
5．2．1 空间连接精处理
5．2．1．1 AC方法
5．2．1．2 SC方法
5．2．2 遗传算法
5．3 页面聚类分区
5．3．1 基本概念
5．3．2 基于 GA的PCG分区
5．4 聚类排序
5．4．1 TSP问题
5．4．2 基于 GA的聚类分区顺序确定
5．5 页面访问顺序的确定
5．6 实验结果
5．7 本章小结
第六章 GIS空间数据查询试验系统设计与实现
6．1 现有流行空间数据库系统空间查询分析
6．1．1 MapInfo SpatialWare
6．1．2 ESRI SDE
6．1．3 QL/G空间数据库原型系统
6．1．4 空间数据选件
6．1．5 空间数据刀片
6．2 GIS空间数据查询试验系统设计
6．2．1 设计内容
6．2．2 系统总体结构设计
6．2．3 系统功能设计
6．3 系统实现
6．3．1 MapX概述
6．3．2 系统实现界面
6．3．3 空间查询实例
6．4 本章小结
第七章 结束语
7．1 主要研究工作和创新性成果
7．2 后续应开展的研究工作
参考文献
致谢
攻读学位期间完成的论文和参加的科研情况
发表和撰写的论文
参加的主要科研项目
发布时间: 2006-03-28
参考文献
- [1].从动态空间数据库中挖掘有趣的空间模式[D]. 芦俊丽.云南大学2017
- [2].分布式空间数据库主动数据更新研究[D]. 陈珉.武汉大学2004
- [3].基于GIS的矿床空间定位预测研究——以铜陵凤凰山矿田为例[D]. 杨中宝.中南大学2004
- [4].基于对象关系型空间数据库理论的GIS实现[D]. 孔冬艳.中国地质大学（北京）2006
- [5].GIS-T空间数据库管理与应用关键技术研究[D]. 蔡先华.东南大学2005
- [6].高性能并行GIS中矢量空间数据存取与处理关键技术研究[D]. 赵春宇.武汉大学2006
- [7].三维空间方向关系定性推理及查询技术研究[D]. 顾卫杰.燕山大学2015
- [8].多重近似空间索引及其相关检索技术研究[D]. 林伟华.华中科技大学2009
- [9].空间数据库的索引技术研究[D]. 张泽宝.哈尔滨工程大学2009
- [10].时空数据库聚集查询算法研究[D]. 许浒.华中科技大学2010
相关论文
- [1].空间数据库的索引技术研究[D]. 张泽宝.哈尔滨工程大学2009
- [2].基于均匀空间离散域对象的空间数据库关键技术研究[D]. 朱铁稳.中国人民解放军国防科学技术大学2002
- [3].嵌入空间数据库的地图服务及Web地图服务集群技术研究[D]. 王盼成.中国科学院研究生院（遥感应用研究所）2004
- [4].分布式空间数据库主动数据更新研究[D]. 陈珉.武汉大学2004
- [5].基于对象—关系模型的空间数据建模研究[D]. 赵俊美.中国地质大学（北京）2007
- [6].“数字城市”中的空间本体数据库研究[D]. 杨骏.西南交通大学2007
- [7].时空数据库查询处理关键技术研究[D]. 高云君.浙江大学2008
标签：空间数据库论文; 空间查询论文; 空间拓扑方向连接论文; 过滤精炼策略论文; 空间连接精处理论文; 连接索引论文;