-
公开(公告)号:CN102246172A
公开(公告)日:2011-11-16
申请号:CN200980150355.6
申请日:2009-10-13
Applicant: 法卢资产有限公司
Inventor: W·嘉比
IPC: G06F17/30
CPC classification number: G06F17/30011 , G06F17/301 , G06F17/30206 , G06F17/30861
Abstract: 提供了用于在对等网络拓扑中进行有效搜索的方法及系统。在各实施例中,搜索方法和系统提供了与询问术语的数量无关的响应时间和网络信息流通量,由此在P2P网络搜索实现中产生了恒定运行时间搜索及带宽命中。通过在对等点之间分配倒排索引,并且通过给各倒排索引存储填充有所选关键字的布隆(Bloom)过滤器,就可在一个网络节点上进行多术语搜索及分析而不要求在各网络节点之间交换置入列表。