时空数据索引研究与应用

第1章 绪论 1.1 数据及其特性 1.1.1 数据概念 1.1.2 数据处理 1.1.3 数据管理和数据库 1.2 数据库技术发展概述 1.2.1 格式化数据库 1.2.2 关系数据库 1.2.3 新一代数据库 1.3 大数据时代与新一代数据 1.3.1 大数据时代背景 1.3.2 大数据应用特征 1.3.3 大数据与物联网和云计算 1.4 新一代数据管理技术 1.4.1 新一代数据管理概述 1.4.2 新一代数据索引技术发展意义 小结 参考文献 第2章 空间数据索引技术 2.1 空间数据模型 2.1.1 空间和空间数据 2.1.2 空间关系 2.2 SDB系统 2.2.1 SDB技术 2.2.2 SDB索引 2.3 经典空间索引结构 2.3.1 kd-tree 2.3.2 Quad-tree 2.3.3 R-tre 2.3.4 R-tree 2.4 M-相点数据索引SPindex 2.4.1 M-数与M-相点 2.4.2 M-相点分析 2.4.3 索引SPirldex 2.4.4 SPindex索引评估 2.5 基于并发的空间数据索引GKd-tree 2.5.1 基于并发的空间数据索引现状 2.5.2 GKd-tree索引结构 2.5.3 GKd-tree索引并发控制 2.5.4 GKd-tree索引评估 小结 参考文献 第3章 时态数据索引技术 3.1 时间与时态数据 3.2 时态数据模型 3.2.1 时态数据库分类 3.2.2 时态数据索引 3.3 时态拟序数据结构 3.3.1 时态拟序关系 3.3.2 线序划分与 小线序划分