时空数据库查询与推理 PDF下载

前言
第1章 预备知识
 1.1 时空数据库概述
 1.1.1 空间数据库基本功能与分类
 1.1.2 空间数据类型
 1.1.3 空间数据结构
 1.1.4 空间数据特征
 1.1.5 空间对象具有的特殊性
 1.2 空间数据存储和查询
 1.2.1 空间数据存储
 1.2.2 空间查询
 1.2.3 空间对象近似化
 1.2.4 空间查询处理步骤
 1.3 空间数据库索引
 1.3.1 空间数据库索引技术概述
 1.3.2 B-树和B+树索引结构
 1.3.3 R-树索引结构
 1.3.4 R-树操作
 1.3.5 R*树
 1.3.6 四叉树及其变形树
 1.4 本章小结
第2章 空间数据库最近邻查询
 2.1 空间数据库最近邻查询概况
 2.1.1 空间数据库最近邻查询的意义
 2.1.2 空间数据库最近邻查询的研究现状
 2.1.3 最近邻查询方法概论
 2.2 顺序最近邻查询
 2.2.1 最近邻查询的定义
 2.2.2 最近邻查询的测量距离
 2.2.3 基于R-树的最近邻顺序查询算法
 2.3 Voronoi图及生成方法
 2.3.1 Voronoi图的定义与性质
 2.3.2 基于Voronoi图的邻近关系类型
 2.3.3 Delaunay三角网的定义与性质
 2.4 静态环境下基于V-树的NN查询
 2.4.1 基于Voronoi图的V-树结构
 2.4.2 基于Voronoi图的lNN查询
 2.5 基于Voronoi图的κNN查询
 2.6 静态环境下基于Voronoi图的cNN查询
 2.6.1 连续最近邻查询问题的定义和描述
 2.6.2 基于Voronoi图的cNN查询算法
 2.7 动态创建局部κ阶Voronoi图的连续cκNN查询算法
 2.8 本章小结
第3章 反向最近邻查询
 3.1 反向最近邻查询概述
 3.1.1 问题产生背景
 3.1.2 反向最近邻查询研究现状
 3.2 反向最近邻查询的定义与性质
 3.2.1 反向最近邻查询定义
 3.2.2 反向最近邻查询的性质
 3.3 基于RNN-树的反向最近邻查询算法
 3.4 基于RDNN-树的反向最近邻查询算法
 3.5 Delaunay图的增量生成方法
 3.5.1 基础定义与定理
 3.5.2 Delaunay图的增量生成算法
 3.6 基于Delaunay图的反向最近邻查询
 3.6.1 Delaunay树
 3.6.2 基于Delaunay图的反向最近邻查询算法
 3.7 本章小结
第4章 基于Vorolioi图的组和多类型最近邻查询
 4.1 基本定义与定理
 4.2 基于Voronoi图的组最近邻查询
 4.3 局部范围约束的多类型最近邻查询
 4.3.1 基本概念
 4.3.2 满足范围约束条件的查询算法
 ……
第5章 线段的最近邻查询
第6章 基于空间填充曲线的空间查询
第7章 曲面最近邻及反向最远邻查询
第8章 基于主存△-tree的高维数据连接
第9章 时空数据库最近邻查询
第10章 时空道路网络中最近邻查询
第11章 移动对象连续最近邻查询
第12章 主方向关系网络一致性检验和组合推理
第13章 Vague区域关系推理
第14章 Vague方向关系组合推理
参考文献