| 摘要 | 第1-7页 |
| ABSTRACT | 第7-9页 |
| 目录 | 第9-12页 |
| 表格索引 | 第12-13页 |
| 插图索引 | 第13-15页 |
| 第一章 绪论 | 第15-21页 |
| ·研究的背景与意义 | 第15-16页 |
| ·平台系统及其发展现状 | 第16-18页 |
| ·通用存储分析平台系统 | 第16页 |
| ·图存储分析平台系统 | 第16-17页 |
| ·动态演化图存储与分析系统相关研究 | 第17-18页 |
| ·本文的研究内容与贡献 | 第18-19页 |
| ·论文结构安排 | 第19-21页 |
| 第二章 动态演化图的存储与分析系统概论 | 第21-33页 |
| ·引言 | 第21页 |
| ·动态演化图的描述 | 第21-23页 |
| ·动态演化图数据的表示 | 第21-22页 |
| ·动态演化图基本运算及其表示 | 第22-23页 |
| ·图的存储方式、运算模型与优化技术 | 第23-30页 |
| ·图数据的存储 | 第23-25页 |
| ·图运算模型 | 第25-27页 |
| ·图存储分析相关优化技术 | 第27-30页 |
| ·动态演化图存储与分析平台框架 | 第30-33页 |
| 第三章 动态演化图的在线分析 | 第33-65页 |
| ·引言 | 第33-34页 |
| ·动态演化图在线分析系统 | 第34-40页 |
| ·存储和计算相隔离的设计 | 第35-38页 |
| ·背景工作：一个动态图数据的在线更新协议——“时段提交” | 第38-40页 |
| ·支持增量图分析 | 第40-50页 |
| ·增量图分析计算的设计原理 | 第40-41页 |
| ·增量图分析计算的模型 | 第41-44页 |
| ·算法增量化的原理 | 第44-46页 |
| ·算法的增量化实现 | 第46-50页 |
| ·容错处理 | 第50-52页 |
| ·容错处理 | 第50-52页 |
| ·系统设计的其它细节 | 第52-54页 |
| ·存储的设计中的问题 | 第52-53页 |
| ·增量化的扩展 | 第53-54页 |
| ·动态演化图的持久化 | 第54-55页 |
| ·图数据的持久化流程 | 第54页 |
| ·时间分辨率的细化 | 第54-55页 |
| ·存储格式的设计 | 第55页 |
| ·实验与结果分析 | 第55-63页 |
| ·图更新操作的吞吐率 | 第57-59页 |
| ·数据的时效性 | 第59-61页 |
| ·容错处理 | 第61-63页 |
| ·相关工作 | 第63-64页 |
| ·本章小结 | 第64-65页 |
| 第四章 动态演化图的离线分析 | 第65-103页 |
| ·引言 | 第65-67页 |
| ·离线分析系统架构 | 第67-72页 |
| ·相关的应用 | 第67-68页 |
| ·设计难点 | 第68-72页 |
| ·系统架构 | 第72页 |
| ·针对动态演化图的不同应用的优化设计 | 第72-81页 |
| ·具有时间维度局部性的数据排布 | 第73页 |
| ·具有空间维度局部性的数据排布 | 第73-74页 |
| ·辅助索引和链状结构 | 第74-75页 |
| ·动态演化图的分析计算 | 第75-81页 |
| ·系统编程模型与接口设计 | 第81-85页 |
| ·动态演化图的查询接口 | 第81-82页 |
| ·动态演化图迭代计算接口 | 第82-83页 |
| ·在离线分析系统上实现动态演化图应用 | 第83-85页 |
| ·实验与结果分析 | 第85-99页 |
| ·评价方法 | 第87页 |
| ·图数据排布的有效性 | 第87-91页 |
| ·局部性分批调度的有效性 | 第91-95页 |
| ·离线分析系统在多核环境下的性能 | 第95-99页 |
| ·与关系型数据库的比较 | 第99页 |
| ·相关工作 | 第99-101页 |
| ·本章小结 | 第101-103页 |
| 第五章 总结与展望 | 第103-105页 |
| ·全文总结 | 第103-104页 |
| ·未来工作展望 | 第104-105页 |
| 参考文献 | 第105-109页 |
| 致谢 | 第109-111页 |
| 在读期间发表的学术论文与取得的研究成果 | 第111页 |