发明名称 |
用于在分布式网络中高效处理多关键字查询的方法和装置 |
摘要 |
本发明描述了用于使用多关键字来执行AND/OR搜索的方法和装置。在网络中的第一节点处接收包括多个关键字的查询。第一节点确定与多个关键字中的第一关键字相匹配的一组文档,并计算表示这些关键字的理想Bloom滤波器。第一节点向第二节点发送查询和Bloom滤波器,其中,第二节点根据该Bloom滤波器确定其对所述多个关键字中的第二关键字的搜索结果。 |
申请公布号 |
CN102473084A |
申请公布日期 |
2012.05.23 |
申请号 |
CN201080031566.0 |
申请日期 |
2010.07.14 |
申请人 |
高通股份有限公司 |
发明人 |
A·斯瓦米纳坦;R·S·贾亚拉姆;V·纳拉亚南 |
分类号 |
G06F7/00(2006.01)I |
主分类号 |
G06F7/00(2006.01)I |
代理机构 |
永新专利商标代理有限公司 72002 |
代理人 |
张扬;王英 |
主权项 |
一种用于在覆盖网络中进行搜索的方法,包括:在分布式网络的第一节点处接收查询,其中,所述查询包括第一关键字和第二关键字;查找包括所述第一关键字的第一组第一数量的文档;根据所述第一组中的第一数量的文档,计算最佳第一Bloom滤波器长度以及相应的第一数量的散列函数;向所述分布式网络中通过对所述第二关键字执行散列来标识的第二节点发送所述第一组的第一Bloom滤波器,其中,所述第一Bloom滤波器包括所述第一Bloom滤波器长度和所述第一数量的散列函数。 |
地址 |
美国加利福尼亚 |