第1章 概述 1
1.1 背景介绍 1
1.1.1 社交网络的发展 2
1.1.2 社交网络中的时空查询的发展 4
1.1.3 时空社交网络分支的发展 5
1.2 社交网络中时空查询的研究意义 7
1.2.1 理论意义 7
1.2.2 实际意义 8
1.3 主要研究内容 8
第2章 研究现状 10
2.1 时空查询处理技术 10
2.1.1 结构化时空查询处理 10
2.1.2 面向NoSQL架构的时空查询处理 11
2.2 社交网络中面向地理位置的查询技术 13
2.3 社交网络中面向时态的查询技术 15
2.4 基于地理位置的关键词查询技术 16
2.5 当前研究存在的问题 17
第3章 时空社交网络模型与定义 19
3.1 引论 19
3.2 时空社交网络的定义 20
3.3 查询代数定义 22
3.4 基本查询类型 23
3.5 本章小结 24
第4章 社交网络中的时态查询 25
4.1 问题描述与定义 25
4.1.1 单实例查询 26
4.1.2 组查询 27
4.2 索引的构建 28
4.2.1 TF树 29
4.2.2 TUR树 30
4.2.3 TA树 32
4.2.4 TUA树 34
4.3 查询算法 36
4.3.1 单实例查询 36
4.3.2 组查询 41
4.4 实验分析 49
4.4.1 实验准备 49
4.4.2 结果分析 51
4.5 本章小结 58
第5章 社交网络中时空组查询 59
5.1 引论 59
5.2 问题描述与相关工作 60
5.2.1 问题描述 60
5.2.2 相关工作 62
5.3 索引的构建 62
5.3.1 相关工作 63
5.3.2 HCKI索引 67
5.3.3 UTI索引 67
5.4 查询算法 68
5.4.1 STGI查询处理 68
5.4.2 STGLP查询处理 70
5.5 实验分析 74
5.5.1 实验准备 74
5.5.2 结果分析 75
5.6 本章小结 79
第6章 社交网络中的时空GS-mCK查询 80
6.1 引言 80
6.2 问题描述与相关工作 81
6.2.1 问题描述 81
6.2.2 相关工作 85
6.3 G2SKG算法 86
6.4 S2KEC算法 90
6.4.1 相关定义与基本框架 90
6.4.2 circle Scan（）函数 95
6.4.3 checkDS（）函数 98
6.5 实验分析 101
6.5.1 实验准备 101
6.5.2 结果分析 102
6.6 本章小结 104
第7章 面向社交网络的时空检索原型系统设计 105
7.1 功能设计 105
7.2 系统体系架构 107
7.3 系统运行流程 109
7.3.1 手机客户端应用流程 110
7.3.2 运营增值端处理流程 114
7.4 系统演示 116
7.4.1 时空社交网络手机客户端基本功能展示 116
7.4.2 时空社交网络运营增值端基本功能展示 121
7.5 本章小结 125
第8章 总结与展望 126
8.1 主要工作 126
8.2 未来研究工作 128
参考文献 130