《5225.时空数据库新理论》.pdf

时空数据库新理论 猛点这里下载全部内容 目录： 前言 第1章 时空数据库基础 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 B-树和B+树 1.3.2 R-树 1.3.3 R*树 1.3.4 四叉树 1.4 空间网络数据库概述 1.5 移动对象数据库概述 1.5.1 移动对象的描述 1.5.2 移动对象信息存储 1.5.3 移动对象的位置表示 1.5.4 移动对象位置不确定性的表示与处理 1.5.5 移动对象的索引 1.5.6 移动对象的查询 1.6 时空数据模型和索引 1.6.1 时空数据模型 1.6.2 时空数据索引 1.7 本章小结 第2章 空间数据库几种查询方法 2.1 基于R-树的最近邻查询理论基础 2.1.1 最近邻查询的定义 2.1.2 最近邻查询的测量距离 2.2 基于R-树的受约束空间连接查询 2.2.1 基于R-树的受约束空间连接查询的直接方法 2.2.2 基于R-树的受约束空间连接查询算法 2.3 基于QR-树的受约束空间连接查询 2.3.1 QR-树 2.3.2 基于QR-树的受约束空间连接查询算法 2.4 基于Voronoi图的线段反向最近邻查询 2.4.1 线段Voronoi图的定义和性质 2.4.2 基于线段的反向最近邻 2.4.3 线段的查询区域 2.4.4 判断线段与查询区域相交的方法 2.4.5 Voronoi图的线段反向最近邻查询算法 2.5 空间数据库中的障碍反向最近邻查询 2.5.1 可视性判断 2.5.2 障碍距离的计算 2.5.3 障碍反向最近邻查询算法 2.6 本章小结 第3章 空间数据间的序及数据查询 3.1 数据空间的二分划分 3.1.1 空间数据问的序 3.1.2 二分划分 3.2 数据空间的四分划分和区域查询 3.2.1 极小化交叠的数据空间的四分划分 3.2.2 具有相对位置关系的数据空间的四分划分 3.2.3 RQOP树的结点插入 3.2.4 RQOP树的区域查询 3.3 数据空间的M分划分和MB-树的区域查询 3.3.1 MB-树的生成 3.3.2 MB-树的结点插入 3.3.3 MB-树的区域查询 3.4 基于序的空间数据索引MOIS-树的区域查询 3.4.1 MOIS树的生成算法 3.4.2 MOIS-树的结点插入算法 3.4.3 基于MOIS-树区域查询的剪枝规则 3.4.4 基于MOIS-树区域查询算法 3.5 基于MOIS-树的最近邻和k最近邻查询 3.5.1 点与物体的空问关系定理 3.5.2 基于MOIS-树的最近邻查询算法 3.5.3 k最近邻查询算法 3.6 本章小结 第4章 基于不确定性平面线段的查询 4.1 线段与线段的空间关系描述 4.1.1 带有不确定影响区域线段的描述 4.1.2 线段与线段之间的空间关系 4.2 不确定性区域的平面线段的近邻查询 4.3 基于Vague集的平面线段不确定性区域 4.3.1 线段的模糊划分描述 4.3.2 平面线段的Vague区域描述 4.3.3 平面线段的Vague区域表示 4.3.4 平面线段的动态规律描述 4.4 平面动态线段的索引和查询 4.4.1 平面动态线段的索引 4.4.2 线段的近邻查询过程 4.5 本章小结 第5章 基于聚类的空间数据索引优化及代价分析 5.1 基于计算的索引结点优化 5.1.1 R*树索引简介 5.1.2 正交区域扫描 5.1.3 创建二叉线段树 5.1.4 MBR重