| 摘要 | 第3-4页 |
| Abstract | 第4页 |
| 第一章 绪论 | 第7-13页 |
| 1.1 引言 | 第7页 |
| 1.2 背景知识 | 第7-8页 |
| 1.3 Web Graph 的相关概念及其特殊性质 | 第8-10页 |
| 1.3.1 Web Graph 中的幂律分布 | 第8-9页 |
| 1.3.2 Web Graph 的领结模型 | 第9-10页 |
| 1.3.3 Web Graph 与压缩相关的特殊性质 | 第10页 |
| 1.4 本文的主要工作 | 第10-13页 |
| 第二章 Web Graph 压缩的研究现状 | 第13-17页 |
| 2.1 研究现状 | 第13-14页 |
| 2.2 BV 算法 | 第14-15页 |
| 2.3 本方案与现存方案的比较 | 第15-17页 |
| 第三章 Web Graph 的压缩 | 第17-33页 |
| 3.1 压缩方案简介 | 第17-18页 |
| 3.2 寻找参考节点 | 第18-23页 |
| 3.2.1 参考编码 | 第18-19页 |
| 3.2.2 滑动窗口技术 | 第19-21页 |
| 3.2.3 Cost 函数 | 第21-23页 |
| 3.3 编码及压缩技术 | 第23-30页 |
| 3.3.1 块压缩 | 第23-24页 |
| 3.3.2 间距压缩 | 第24-25页 |
| 3.3.3 差分压缩 | 第25-26页 |
| 3.3.4 QR 编码 | 第26-27页 |
| 3.3.5 Run-Length&QR 编码 | 第27-29页 |
| 3.3.6 Elias 编码 | 第29页 |
| 3.3.7 哈夫曼编码 | 第29-30页 |
| 3.4 节点信息的压缩表示及 Web Graph 的压缩存储 | 第30-33页 |
| 3.4.1 节点信息的压缩表示 | 第30-31页 |
| 3.4.2 Web Graph 的压缩存储 | 第31-33页 |
| 第四章 Web Graph 的解压缩与节点的随机访问 | 第33-43页 |
| 4.1 Web Graph 的解压缩与随机访问的思想 | 第33-34页 |
| 4.2 解码树 | 第34-36页 |
| 4.3 剩余链接的解码 | 第36页 |
| 4.4 节点链接信息的解压缩 | 第36-38页 |
| 4.5 解压缩及随机访问加速算法 | 第38页 |
| 4.6 参考链的整形与优化算法 | 第38-41页 |
| 4.7 Cache 加速算法 | 第41-43页 |
| 第五章 实验结果与分析 | 第43-49页 |
| 5.1 Web Graph 的压缩 | 第43-47页 |
| 5.1.1 实验结果 | 第43-46页 |
| 5.1.2 结果分析与结论 | 第46-47页 |
| 5.2 Web Graph 的解压缩与随机访问 | 第47-49页 |
| 5.2.1 实验结果 | 第47-48页 |
| 5.2.2 结果分析与结论 | 第48-49页 |
| 第六章 总结与展望 | 第49-51页 |
| 致谢 | 第51-53页 |
| 参考文献 | 第53-55页 |
