前言

第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章 空间方向关系的关系推理基础

《空间数据库理论基础》是作者郝忠孝在近十年进行空间数据库研究、教学的基础上撰写而成的，系统地论述和分析了空间数据库的查询设计优化、若干新的查询、空间数据推理等新的技术和理论。

本书共13章，主要介绍空间数据库的基本索引结构、查询优化、方向方位和连接查询、最近邻查询、反向最近邻查询、核心变体查询、一般变体查询，线段的最近邻查询和反向最近邻查询，空间填充曲线的空间查询，基于主存△-tree的高维数据查询，空间网络间的空间关系及推理和空间方向关系的关系推理基础等。

《空间数据库理论基础》可作为计算机科学与技术、地理信息系统、机器人技术、人工智能、卫星遥感、气象分析、地质灾害分析等领域数据库相关专业高年级本科生和研究生的教材，也可供上述领域的科研人员和工程技术人员等参考。

《空间数据库理论基础》以空间数据库各类查询方法和数据推理为主线，力求用通俗易懂的语言，较为全面、系统地进行介绍。主要内容包括：空间数据库的基本索引结构与查询优化，空间数据库方向方位和连接查询，空间数据库最近邻查询、反向最近邻查询、核心变体查询、一般变体查询，线段的最近邻和反向最近邻查询，基于空间填充曲线的空间查询，基于主存△-tree的高维数据查询，空间网络间的空间关系及推理，以及空间方向关系的关系推理基础等。本书由郝忠孝著。