数据索引技术是数据库发展的关键。本书论述各类新型数据库索引技术基础理论以及相应的索引技术。全书共分5章，包括新型数据库发展背景、现状以及驱动要素，空间数据索引，时态数据索引、移动对象数据索引、XML数据索引等新型数据管理索引技术。 本书既重视理论基础、原理分析，又重视实验验证与评估，突出技术主线，强调算法实现效果，注重算法评估与关联比较，总结方法优缺点，可以有效深刻地帮助读者掌握相应算法理论，体会算法设计之美，激发学习成就感与对数据索引技术研究的兴趣。 本书适合计算机科学与技术专业数据库研究领域的研究学者、教师以及广大算法爱好者参考，也可供新型数据管理技术方向的研究生和相关研究方向研究人员参考。

第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 线序划分与最小线序划分
3.3.3 LOP算法
3.4 时态拟序数据索引TDindex
3.4.1 TDirldex构建
3.4.2 TDirldex数据查询
3.4.3 TDirldex增量式更新
3.4.4 TDifldex索引评估
3.5 时态拟序数据索引TQD-tree
3.5.1 TQD-tree构建
3.5.2 TQD-tree查询
3.5.3 TQD-tree更新
3.5.4 TQD-tree索引评估
小结
参考文献
第4章 移动对象数据索引技术
4.1 时空数据库
4.2 移动对象数据索引技术
4.2.1 无限制空间内移动对象索引
4.2.2 网络空间内移动对象索引
4.2.3 移动对象查询
4.3 路网移动对象数据索引
4.3.1 路网模型相关概念
4.3.2 面向路段移动对象索引FNR-tree
4.3.3 MON-tree
4.3.4 PPFN-tree
4.3.5 DISC-tree
4.4 基于时空相点的路网移动对象数据索引PM-tree
4.4.1 时空相点分析与数据结构
4.4.2 PM-tree索引结构
4.4.3 PM-tree数据查询
4.4.4 PM-tree数据更新
4.4.5 PM-tree索引评估
4.5 基于TDindex的路网移动对象数据索引LM-tree
4.5.1 LM-tree索引结构
4.5.2 LM-tree数据查询
4.5.3 LM-tree数据更新
4.5.4 LM-tree索引评估
4.6 基于降维的路网移动对象数据索引DR-tree
4.6.1 降维理论基础
4.6.2 DR-tree索引结构
4.6.3 DR-tree数据查询
4.6.4 DR-tree数据更新
4.6.5 DR-tree索引评估
小结
参考文献
第5章 XML数据索引技术
5.1 XML文档与XML数据
5.1.1 XML文档
5.1.2 XML数据
5.2 XML数据库与索引管理器
5.3 XML数据索引
5.3.1 经典路径索引
5.3.2 基于模式的路径索引
5.3.3 基于序列的索引
5.4 时态XML数据索引TX-tree
5.4.1 GDFC编码
5.4.2 时态XML索引结构
5.4.3 TX-tree数据查询
5.4.4 TX-tree数据更新
5.4.5 TX-tree索引评估
小结
参考文献