共 1 条
[1]
纯Peer to Peer环境下有效的Top-k查询
被引：60
作者：
何盈捷
王珊
杜小勇
机构：
[1] 中国人民大学信息学院,中国人民大学信息学院,中国人民大学信息学院北京,北京,北京
来源：
关键词：
P2P网络;
top-k查询;
搜索;
直方图;
D O I：
暂无
中图分类号：
TP393.09 [];
学科分类号：
摘要：
目前大多数的Peer-to-Peer(P2P)系统只支持基于文件标识的搜索,用户不能根据文件的内容进行搜索.Top-k查询被广泛地应用于搜索引擎中,获得了巨大的成功.可是,由于P2P系统是一个动态的、分散的系统,在纯的P2P环境下进行top-k查询是具有挑战性的.提出了一种基于直方图的分层top-k查询算法.首先,采用层次化的方法实现分布式的top-k查询,将结果的合并和排序分散到P2P网络中的各个节点上,充分利用了网络中的资源.其次,根据节点返回的结果为节点构建直方图,利用直方图估计节点可能的分数上限,对节点进行选择,提高了查询效率.实验证明,top-k查询提高了查询效果,而直方图则提高了查询效率.
引用
收藏
页码：540 / 552
页数：13
相关论文