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