基于并行搜索簇网络的关键字排序搜索

摘要

本文对基于并行搜索簇网络的关键字排序搜索进行了研究。文章采用一种分布式的处理方法，将统计信息的收集和排序计算的工作分布到簇内的各个结点上进行并　　行处理，降低了查询处理的响应时间，充分利用了网络中的现有资源，改善了网络规模的可伸缩性；为了减少在网络中进行查询转送所消耗的带宽，文章将查询处理限制在一个簇之内的范围，但是这样并不会遗漏位于其他簇内的相关文档信息；文章对结点层次的索引信息和文档层次的索引信息进行了考察。结果表明，前者虽然在查询结果质量方面稍逊一筹，但可以大幅度地节约网络带宽以及存储空间的消耗。文章同时在P2P环境下，对基于并行搜索簇网络的关键字排序查询的内容搜索方式进行了验证。

目录

摘要

第一章引言

1.1背景介绍

1.2本文贡献

1.3本文结构

第二章相关工作

2.1 P2P环境下的搜索

2.2在其他网络拓扑结构上进行的关键字排序搜索

2.3并行搜索簇网络

第三章网络拓扑

3.1 SIL模型

3.2非结构化P2P网络

3.3超级结点网络

3.4并行搜索簇网络

第四章关键字排序搜索

4.1VSM模型和TF×IDF算法

4.2形式化描述

4.3算法实现

4.3.1文档层次的索引信息

4.3.2结点层次的索引信息

第五章系统实现及实验

5.1网络拓扑

5.2数据集

5.3实验结果

5.3.1搜索的完备性

5.3.2文档数量对查询处理时间的影响

5.3.3 top-k查询

5.3.4查询结果的质量

5.3.5查询规模对查询处理时间的影响

5.3.6与其他网络拓扑结构上的关键字排序搜索的比较

第六章总结与展望

参考文献

致谢

论文独创性声明和使用授权声明