纯Peer to Peer环境下有效的Top-k查询

• 作者: 何盈捷 杜小勇 王珊
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: P2P网络 top-k查询 搜索 直方图
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 数据库技术
• 页码范围: 540-552
• 页数: 13页
• 分类号: TP311
• 字数: 12452字
• 语种: 中文

摘要

目前大多数的Peer-to-Peer(P2P)系统只支持基于文件标识的搜索,用户不能根据文件的内容进行搜索.Top-k查询被广泛地应用于搜索引擎中,获得了巨大的成功.可是,由于P2P系统是一个动态的、分散的系统,在纯的P2P环境下进行top-k查询是具有挑战性的.提出了一种基于直方图的分层top-k查询算法.首先,采用层次化的方法实现分布式的top-k查询,将结果的合并和排序分散到P2P网络中的各个节点上,充分利用了网络中的资源.其次,根据节点返回的结果为节点构建直方图,利用直方图估计节点可能的分数上限,对节点进行选择,提高了查询效率.实验证明,top-k查询提高了查询效果,而直方图则提高了查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王珊	中国人民大学信息学院	101	3258	28.0	56.0
2	杜小勇	中国人民大学信息学院	79	2516	24.0	49.0
3	何盈捷	中国人民大学信息学院	3	128	3.0	3.0