| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 目录 | 第8-10页 |
| 1 绪论 | 第10-30页 |
| ·研究背景 | 第10-12页 |
| ·研究课题和主要贡献 | 第12-14页 |
| ·国内外研究现状 | 第14-28页 |
| ·本文组织结构 | 第28-30页 |
| 2 频繁子树模式挖掘算法 | 第30-54页 |
| ·基于模式增长的频繁子树挖掘算法PrefixTreeESpan | 第30-41页 |
| ·PrefixTreeESpan性能评测 | 第41-45页 |
| ·带子树约束的频繁子树挖掘算法SCFS | 第45-51页 |
| ·SCFS性能评估 | 第51-53页 |
| ·本章小节 | 第53-54页 |
| 3 基于特征模式的图数据库索引机制 | 第54-68页 |
| ·基于“特征+距离”的索引机制 | 第54-62页 |
| ·实验比较 | 第62-67页 |
| ·本章小结 | 第67-68页 |
| 4 基于图谱编码的子图查询算法 | 第68-93页 |
| ·背景知识 | 第69-73页 |
| ·图编码 | 第73-80页 |
| ·子图查询 | 第80-84页 |
| ·实验研究 | 第84-91页 |
| ·本章小结 | 第91-93页 |
| 5 Top-K相关子图查询算法 | 第93-114页 |
| ·背景知识 | 第94-97页 |
| ·PG-Search算法 | 第97-109页 |
| ·实验研究 | 第109-112页 |
| ·本章小结 | 第112-114页 |
| 6 基于距离连接的子图模式匹配算法 | 第114-141页 |
| ·图的距离编码 | 第115-116页 |
| ·问题定义和匹配算法框架 | 第116-120页 |
| ·邻居区域过滤策略 | 第120-123页 |
| ·边查询处理 | 第123-133页 |
| ·子图模式匹配查询 | 第133-135页 |
| ·实验分析 | 第135-139页 |
| ·本章小结 | 第139-141页 |
| 7 一种有效的基于图的索引策略 | 第141-163页 |
| ·背景知识 | 第141-142页 |
| ·基于DG索引的Traveler算法 | 第142-150页 |
| ·高级Traveler算法 | 第150-153页 |
| ·DG图索引的动态维护算法 | 第153-156页 |
| ·实验研究 | 第156-162页 |
| ·本章小结 | 第162-163页 |
| 8 总结与展望 | 第163-167页 |
| ·工作总结 | 第163-164页 |
| ·研究展望 | 第164-167页 |
| 致谢 | 第167-169页 |
| 参考文献 | 第169-179页 |
| 附录1 攻读学位期间发表的学术论文 | 第179-181页 |
| 附录2 攻读学位期间完成和参与的项目 | 第181页 |