P2P网络中Top-k查询算法的设计与实现

文摘

英文文摘

声明

1 绪论

1.1 背景

1.2 问题的提出和研究内容

1.3 论文章节组织结构

2 P2P网络的top—k查询

2.1 P2P概述

2.2 Top-k查询

2.2.1 TA算法

2.2.2 TPUT算法

2.2.3 分布式P2P环境下的非聚合式Top-k查询模型

2.3 基于哈希的编码技术

2.3.1 哈希函数概述

2.3.2 BloomFilter技术

2.4 本章小结

3 混合非一致阈值聚合HNUTA top-k搜索算法

3.1 HNUTA算法的基本思想和数据结构

3.2 HNUTA算法描述

3.2.1 估计topKvalue

3.2.2 重新确定阈值

3.2.3 patch阶段

3.2.4 获得结果

3.3 本章小结

4 基于超立方体结构P2P网络中的CRNtop-k搜索算法

4.1 以超立方体作为P2P的拓扑结构

4.1.1 基于超立方体模型的P2P路由算法

4.1.2 以超立方体为拓扑结构的top-k查询

4.2 CRNTop-k算法

4.2.1 VSM

4.2.2 CRNTop-k算法

4.3 本章小结

5 模拟实验及性能分析

5.1 实验所用数据集

5.2 实验平台配置

5.3 实验结果及分析

5.3.1 HNUTA算法

5.3.2 CRNTop-k算法

5.4 本章小结

结 论

参考文献

攻读硕士学位期间发表学术论文情况

致 谢