空间数据库空间关系的关键理论研究

论文摘要

空间关系是指地理实体之间存在的一些具有空间特性的关系,如拓扑关系、方向关系和距离关系等,是空间数据组织、查询、分析和推理的基础。由于空间数据的不确定性、认知的不确定性和空间关系具体分析处理的不确定性,使得空间关系的不确定性具有多样性和复杂性,不确定的空间关系的描述和表示及关系模型的建立具有相当大的难度。已有的研究方法无法处理对象点具有不确定隶属(含有未知隶属信息)信息的含糊区域间的空间关系,为了表示和处理复杂的含糊区域及区域间的多样的空间关系,本课题基于Vague集和交集模型矩阵等描述和研究了边界和内部区域对象点具有特殊不确定性质的含糊区域间的空间关系。已有的针对空间对象的空间关系的研究成果主要集中在空间点对象、线对象和区域对象的空间关系的表示和推理等方面;对空间网络的研究主要集中在空间网络中移动对象关系、网络结构与性质及空间网络上移动点查询等方面。没有进一步对复杂的空间网络间的空间关系进行系统的研究,研究成果无法处理空间网络间的空间关系的表示、分析和推理等问题。为了弥补已有方法的不足和空白,本论文详细研究了空间网络间的空间关系表示和空间关系推理等内容。针对不确定的复杂的含糊区域关系和空间网络间的空间关系,本课题的创新工作主要集中在以下几点:1.基于能表示和处理大量不确定信息的Vague集定义了Vague区域、Vague区域带、无核Vague区域和含核Vague区域等基本概念;分别详细研究了同一平面和不同平面中的静态与动态的无核和含核Vague区域关系;给出了无核和含核Vague区域间的动态转变关系,提出了子区域间的蕴含定理和蕴含算法。2.为了描述内部含有洞的复杂Vague区域及处理复杂的含洞不规则Vague区域间的空间关系,将含洞不规则Vague区域分成原子域,研究了原子域间的空间关系,提出了基于Vague集的区域关系表和子区域关系间的蕴涵定理和算法;联合原子域关系,给出了含洞不规则Vague区域关系的表示方法。3.基于Vague集对Vague方位关系及方位关系和空间区域关系的复合关联推理进行了详细研究。基于Vague集对Vague方向点和Vague方向空间进行了表示和分析,提出了Vague方向关系的交集矩阵表示方法;讨论了Vague方向关系的动态邻接性,引入了同一推理簇的概念,提出了Vague区域关系和Vague方向关系的复合关联推理方法。4.提出了空间网络间的空间关系的谓词关系表示和交集模型表示方法,详细研究了空间网络间的空间关系模型的特征条件式和蕴涵条件式。5.提出了空间网络间的空间关系转换图;对空间网络间的空间关系推理进行了详细研究,提出了空间网络间的空间关系的推理相斥规则和推理蕴涵规则,基于推理相斥规则和推理蕴涵规则得出了空间网络间的空间关系推理组合表。本课题的研究成果为复杂的Vague区域关系和空间网络间的空间关系在空间数据库中的应用和研究奠定了基础。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 本课题研究背景、目的及意义
• 1.2 国内外在该方向的研究现状及分析
• 1.2.1 空间拓扑关系
• 1.2.2 空间方向关系
• 1.2.3 空间距离关系
• 1.2.4 空间关系推理
• 1.3 学位论文的研究内容和结构
• 第2章 Vague区域关系的研究
• 2.1 引言
• 2.2 基本定义
• 2.2.1 Vague集的定义与性质
• 2.2.2 Vague区域的定义
• 2.3 无核Vague区域关系
• 2.3.1 无核Vague区域的描述与划分
• 2.3.2 同一平面中的无核Vague区域关系
• 2.3.3 不同平面中的无核Vague区域关系
• 2.3.4 两类空间关系的旋转对应性
• 2.3.5 实例模型
• 2.4 含核Vague区域关系
• 2.4.1 含核Vague区域的描述与划分
• 2.4.2 同一平面中的含核Vague区域关系
• 2.4.3 实例模型
• 2.4.4 不同平面中的含核Vague区域关系
• 2.4.5 实例模型
• 2.5 本章小结
• 第3章 含洞Vague区域关系的研究
• 3.1 引言
• 3.2 含洞Vague区域关系
• 3.2.1 基本定义
• 3.2.2 Vague洞区域关系
• 3.2.3 凸壳化洞区域关系
• 3.2.4 含洞不规则Vague区域关系
• 3.2.5 实例模型
• 3.3 本章小结
• 第4章 Vague区域关系和Vague方向关系组合研究
• 4.1 引言
• 4.2 Vague区域关系与方向关系的组合
• 4.2.1 Vague方向关系表示
• 4.2.2 Vague方向关系的动态邻接关系
• 4.2.3 Vague方向关系和区域关系的复合关联推理
• 4.3 实例模型
• 4.4 本章小结
• 第5章 空间网络间的空间关系的研究
• 5.1 引言
• 5.2 空间网络间的空间关系表示
• 5.2.1 基本定义
• 5.2.2 空间网络间的空间关系的谓词表示
• 5.2.3 空间网络间的空间关系的交集模型
• 5.2.4 空间网络间的空间关系转换图
• 5.3 空间网络间的空间关系推理
• 5.3.1 空间网络间的空间关系推理规则
• 5.3.2 空间网络间的空间关系推理表
• 5.4 实例模型
• 5.5 本章小结
• 结论
• 参考文献
• 攻读学位期间发表的学术论文
• 致谢