%0 Journal Article
%T 纯peertopeer环境下有效的top-k查询
%A 何盈捷？
%A 王珊？
%A 杜小勇？
%J 软件学报
%P 540-552
%D 2005
%X 目前大多数的peer-to-peer(p2p)系统只支持基于文件标识的搜索,用户不能根据文件的内容进行搜索.top-k查询被广泛地应用于搜索引擎中,获得了巨大的成功.可是,由于p2p系统是一个动态的、分散的系统,在纯的p2p环境下进行top-k查询是具有挑战性的.提出了一种基于直方图的分层top-k查询算法.首先,采用层次化的方法实现分布式的top-k查询,将结果的合并和排序分散到p2p网络中的各个节点上,充分利用了网络中的资源.其次,根据节点返回的结果为节点构建直方图,利用直方图估计节点可能的分数上限,对节点进行选择,提高了查询效率.实验证明,top-k查询提高了查询效果,而直方图则提高了查询效率.
%K p2p网络
%K top-k查询
%K 搜索
%K 直方图
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20050407&flag=1