大规模图数据可达查询技术的研究
| 摘要 | 第5-7页 |
| ABSTRACT | 第7-9页 |
| 第一章 绪论 | 第13-23页 |
| 1.1 问题定义和常用符号 | 第14-16页 |
| 1.2 研究背景和意义 | 第16-18页 |
| 1.3 可达查询所面临的挑战 | 第18-19页 |
| 1.4 本文的研究内容 | 第19-20页 |
| 1.5 本文的组织结构 | 第20-23页 |
| 第二章 可达查询研究综述 | 第23-49页 |
| 2.1 无约束可达查询 | 第24-37页 |
| 2.1.1 小规模图数据查询算法 | 第24-35页 |
| 2.1.2 大规模图数据查询算法 | 第35-37页 |
| 2.2 距离约束查询 | 第37-44页 |
| 2.2.1 精确距离查询算法 | 第37-43页 |
| 2.2.2 近似距离查询算法 | 第43-44页 |
| 2.3 基于正则表达式查询 | 第44-46页 |
| 2.4 本章小结 | 第46-49页 |
| 第三章 利用可达主干实现无约束可达查询 | 第49-73页 |
| 3.1 问题提出 | 第49-52页 |
| 3.2 基本概念 | 第52-55页 |
| 3.2.1 预备定义 | 第52-53页 |
| 3.2.2 可达主干定义 | 第53-55页 |
| 3.3 可达主干发现 | 第55-59页 |
| 3.3.1 索引创建 | 第56-59页 |
| 3.3.2 计算复杂度 | 第59页 |
| 3.4 查询处理 | 第59-62页 |
| 3.4.1 查询过程 | 第60-62页 |
| 3.4.2 计算复杂度 | 第62页 |
| 3.5 实验测试及性能分析 | 第62-70页 |
| 3.5.1 真实数据测试 | 第63-66页 |
| 3.5.2 人工数据测试 | 第66-70页 |
| 3.5.3 小结 | 第70页 |
| 3.6 本章小结 | 第70-73页 |
| 第四章 利用最短路径主干实现距离约束查询 | 第73-93页 |
| 4.1 相关概念 | 第73-77页 |
| 4.1.1 问题提出 | 第73-75页 |
| 4.1.2 基本概念 | 第75-77页 |
| 4.2 距离约束查询索引创建 | 第77-81页 |
| 4.2.1 索引创建 | 第77-80页 |
| 4.2.2 复杂度分析 | 第80-81页 |
| 4.3 查询处理 | 第81-84页 |
| 4.3.1 查询过程 | 第81-83页 |
| 4.3.2 复杂度分析 | 第83-84页 |
| 4.4 实验测试及性能分析 | 第84-92页 |
| 4.4.1 最短路径主干实验测试及性能分析 | 第84-90页 |
| 4.4.2 多级社区中心性能测试 | 第90-91页 |
| 4.4.3 小结 | 第91-92页 |
| 4.5 本章小结 | 第92-93页 |
| 第五章 利用压缩邻接表实现基于正则表达式查询 | 第93-105页 |
| 5.1 基本概念 | 第93-96页 |
| 5.1.1 一般方法 | 第94-95页 |
| 5.1.2 基于BFS的邻接表 | 第95-96页 |
| 5.2 压缩的基于BAL索引 | 第96-100页 |
| 5.2.1 索引创建算法 | 第96-98页 |
| 5.2.2 结点标签问题 | 第98页 |
| 5.2.3 查询处理 | 第98-100页 |
| 5.2.4 复杂度分析 | 第100页 |
| 5.3 性能分析 | 第100-103页 |
| 5.3.1 实验设置 | 第100-101页 |
| 5.3.2 实验结果 | 第101-103页 |
| 5.4 本章小结 | 第103-105页 |
| 第六章 利用顶点集合覆盖实现基于正则表达式查询 | 第105-115页 |
| 6.1 基本概念 | 第105-106页 |
| 6.2 L-reach索引 | 第106-110页 |
| 6.2.1 索引创建算法 | 第106-107页 |
| 6.2.2 查询处理 | 第107-109页 |
| 6.2.3 复杂度分析 | 第109-110页 |
| 6.3 性能分析 | 第110-113页 |
| 6.3.1 实验设置 | 第110页 |
| 6.3.2 实验结果 | 第110-113页 |
| 6.4 本章小结 | 第113-115页 |
| 第七章 结束语 | 第115-119页 |
| 7.1 本文工作总结 | 第115-117页 |
| 7.2 未来的研究方向 | 第117-119页 |
| 参考文献 | 第119-129页 |
| 致谢 | 第129-131页 |
| 攻博期间发表的论文 | 第131页 |
