| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 引言 | 第10-20页 |
| ·研究背景 | 第10-11页 |
| ·图论相关知识 | 第11-13页 |
| ·图的基本概念 | 第11-12页 |
| ·图的基本算法 | 第12-13页 |
| ·路径查询分类 | 第13-15页 |
| ·简单的可达性查询 | 第13-14页 |
| ·路径表达式查询 | 第14页 |
| ·带有约束条件的可达性查询 | 第14-15页 |
| ·问题提出 | 第15-16页 |
| ·本文贡献 | 第16-17页 |
| ·组织结构 | 第17-20页 |
| 第2章 相关工作 | 第20-30页 |
| ·传统确定图的可达性查询 | 第20-24页 |
| ·遍历访问次序的编码 | 第21页 |
| ·节点遍历结果次序的编码 | 第21-23页 |
| ·图的传递闭包矩阵 | 第23-24页 |
| ·确定图上基于标签限制的可达性查询 | 第24-26页 |
| ·不确定图上的可达性查询 | 第26-28页 |
| ·解决树 | 第27页 |
| ·不相交路径界 | 第27-28页 |
| ·基于d-path和d-cut的方法 | 第28页 |
| ·本章小结 | 第28-30页 |
| 第3章 不确定图上基于标签距离限制的可达性查询算法 | 第30-52页 |
| ·问题描述 | 第30-32页 |
| ·基于子路径的查询处理过程 | 第32-42页 |
| ·子路径 | 第32-38页 |
| ·子路径图 | 第38页 |
| ·分治树 | 第38-42页 |
| ·抽样 | 第42-45页 |
| ·Random Walk抽样 | 第43页 |
| ·基于DC-Tree的抽样 | 第43-44页 |
| ·耶茨-格伦迪-森估计量 | 第44-45页 |
| ·实验结果与分析 | 第45-51页 |
| ·实验设置 | 第45-46页 |
| ·实验分析 | 第46-51页 |
| ·本章小结 | 第51-52页 |
| 第4章 不确定图上基于有序标签限制的可达性查询算法 | 第52-76页 |
| ·问题描述 | 第52-53页 |
| ·基于路径索引的查询处理过程 | 第53-65页 |
| ·路径索引 | 第53-59页 |
| ·有序标签定位 | 第59-63页 |
| ·路径拼接 | 第63-65页 |
| ·蒙特卡洛估计量 | 第65-71页 |
| ·蒙特卡洛采样 | 第65-66页 |
| ·收敛性分析与线性时间采样 | 第66-68页 |
| ·Bonferroni和Chung-Erdos不等式界 | 第68-69页 |
| ·路径/割界 | 第69-71页 |
| ·结果与分析 | 第71-75页 |
| ·实验设置 | 第71页 |
| ·实验分析 | 第71-75页 |
| ·本章小结 | 第75-76页 |
| 第5章 结论 | 第76-78页 |
| ·本文的主要贡献与结论 | 第76页 |
| ·进一步的工作 | 第76-78页 |
| 参考文献 | 第78-82页 |
| 致谢 | 第82-84页 |
| 攻读硕士学位期间的论文项目情况 | 第84页 |
