空间数据库理论基础

　　前言
　　第1章 空间数据库概述
　　1.1 空间数据库基本功能
　　1.2 空间数据及空间对象
　　1.2.1 空间信息模型
　　1.2.2 空间数据类型
　　1.2.3 空间数据特征
　　1.2.4 空间数据结构
　　1.2.5 空间对象的特殊性
　　1.3 空间关系及表示
　　1.3.1 空间关系研究的意义
　　1.3.2 确定性空间拓扑关系及表示
　　1.3.3 不确定性空间拓扑关系及表示
　　1.3.4 确定性空间方向关系及表示
　　1.3.5 不确定性空间方向关系及表示
　　1.3.6 空间距离关系表示
　　1.4 空间数据查询
　　1.4.1 空间查询的基本操作类型
　　1.4.2 空间查询的基本具体类型
　　1.4.3 变体查询的具体类型
　　1.4.4 高维空间最近邻查询的具体类型
　　1.5 空间数据索引及查询处理
　　1.5.1 空间数据库索引技术
　　1.5.2 空间索引的基本思想
　　1.5.3 空间对象近似化
　　1.5.4 空间查询优化处理步骤
　　1.5.5 空间操作算法的性质和要求
　　1.6 空间关系推理
　　1.6.1 空间推理概述
　　1.6.2 空间关系推理类型
　　1.7 空间网络数据库概述
　　1.8 本章小结
　　第2章 空间数据库的基本索引结构
　　2.1 B-树及其变形树索引结构
　　2.1.1 B-树索引结构
　　2.1.2 k-树
　　2.1.3 K-D-B-树索引结构
　　2.1.4 B+树索引结构
　　2.2 R-树索引结构
　　2.2.1 R-树索引结构
　　2.2.2 R-树操作
　　2.3 R*树和R+L树索引结构
　　2.3.1 R*树索引结构
　　2.3.2 R*树索引结构
　　2.4 QR-树
　　2.5 四叉树及四叉变形树索引结构
　　2.5.1 四叉树索引结构
　　2.5.2 变形四叉树索引结构
　　2.5.3 R-树索引和四叉树索引的比较
　　2.6 栅格文件索引结构
　　2.7 Voronoi图
　　2.7.1 Voronoi图的定义与性质
　　2.7.2 基于Voronoi图的邻近关系类型
　　2.7.3 Delaunay三角网的定义与性质
　　2.8 空间填充曲线
　　2.8.1 基于空间填充曲线的网格划分
　　2.8.2 Hilbert曲线的映射方法
　　2.8.3 Z曲线的映射方法
　　2.8.4 Gray曲线的映射方法
　　2.8.5 基于空间填充曲线索引结构
　　2.9 △-tree
　　2.9.1 主成分分析
　　2.9.2 △-tree
　　2.1. 本章小结
　　第3章 空间数据库的查询优化
　　3.1 空间数据库查询的优化技术概述
　　3.2 基于空间索引结点的优化
　　3.2.1 基于计算的索引结点的优化
　　3.2.2 MBR交叠区域计算
　　……
　　第4章 空间数据库方向方位和连接查询
　　第5章 空间数据库最近邻查询
　　第6章 空间数据库反向最近邻查询
　　第7章 空间数据库核心变体查询
　　第8章 空间数据库一般变体查询
　　第9章 线段的最近邻查询和反向最近邻查询
　　第10章 基于空间填充曲线的空间查询
　　第11章 基于主存△-tree的高维数据查询
　　第12章 空间网络间的空间关系及推理
　　第13章 空间方向关系的关系推理基础

　　郝忠孝，教授，山东蓬莱人，1940年12月生，中共党员，曾任原东北重型机械学院副校长，齐齐哈尔大学副校长。现任哈尔滨工业大学博士生导师（兼）、哈尔滨理工大学博士生导师，曾任校学术委员会主席。原机械电子工业部有突出贡献专家、享受国务院政府特殊津贴、全国优秀教师、省共享人才专家、省级学科带头人。省计算机学会副理事长。
　　主要研究领域：①空值数据库理论。在国内外首次提出了空值数据库数据模型，完成一系列相关研究，形成了比较完整的理论体系，著有国内外第一部该方面的论著《空值环境下数据库导论》。②数据库NP-完全问题的求解问题。首次基本解决了求全部候选关键字、主属性，基数为M的候选关键字，最小候选关键字等问题，著有《关系数据库数据理论新进展》。③数据库数据组织的无环性理论研究。在无α环、无β环、无γ），环的分解条件与规范化理论研究方面取得突破性进展，著有《数据库数据组织的无环性理论》。④时态数据库理论研究。系统提出并完成了时态数据库中基于全序、偏序、多粒度环境下的各种时态理论问题研究，著有《时态数据库设计理论》。⑤主动数据库理论研究。著有国内外第一部该方面的论著《主动数据库系统理论基础》。⑥不完全信息下XML、概率XML数据库理论研究。首次解决了不完全信息下XMI。数据库部分理论研究问题，著有《不完全信息下XMI.数据库基础》。⑦空间、时空数据库理论研究。首次解决了空间数据库线段最近邻查询和其他多个问题等，出版了《时空数据库查询与推理》、《时空数据库新理论》、《移动对象数据库理论基础》、《空间数据库理论基础》等著作。
　　发表学术论文230余篇，其中，国家一级论文160余篇；在《计算机研究与发展》上发表个人学术论文专辑两部，被SCI、EI等检索140余篇。1991年发表学术论文数居中国科技界第五位（并列）。著书10部。

　　《数据库应用理论系列图书：空间数据库理论基础》是作者在近十年进行空间数据库研究、教学的基础上撰写而成的，系统地论述和分析了空间数据库的查询设计优化、若干新的查询、空间数据推理等新的技术和理论。
　　《数据库应用理论系列图书：空间数据库理论基础》共13章，主要介绍空间数据库的基本索引结构、查询优化、方向方位和连接查询、最近邻查询、反向最近邻查询、核心变体查询、一般变体查询，线段的最近邻查询和反向最近邻查询，空间填充曲线的空间查询，基于主存A-tree的高维数据查询，空间网络间的空间关系及推理和空间方向关系的关系推理基础等。
　　《数据库应用理论系列图书：空间数据库理论基础》可作为计算机科学与技术、地理信息系统、机器人技术、人工智能、卫星遥感、气象分析、地质灾害分析等领域数据库相关专业高年级本科生和研究生的教材，也可供上述领域的科研人员和工程技术人员等参考。