[发明专利]用于在分布式网络中高效处理多关键字查询的方法和装置有效
| 申请号： | 201080031566.0 | 申请日： | 2010-07-14 |
| 公开（公告）号： | CN102473084A | 公开（公告）日： | 2012-05-23 |
| 发明（设计）人： | A·斯瓦米纳坦;R·S·贾亚拉姆;V·纳拉亚南 | 申请（专利权）人： | 高通股份有限公司 |
| 主分类号： | G06F7/00 | 分类号： | G06F7/00 |
| 代理公司： | 永新专利商标代理有限公司 72002 | 代理人： | 张扬;王英 |
| 地址： | 美国加*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 用于 分布式 网络 高效 处理 关键字 查询 方法 装置 | ||
【权利要求书】：
1.一种用于在覆盖网络中进行搜索的方法，包括：
在分布式网络的第一节点处接收查询，其中，所述查询包括第一关键字和第二关键字；
查找包括所述第一关键字的第一组第一数量的文档；
根据所述第一组中的第一数量的文档，计算最佳第一Bloom滤波器长度以及相应的第一数量的散列函数；
向所述分布式网络中通过对所述第二关键字执行散列来标识的第二节点发送所述第一组的第一Bloom滤波器，其中，所述第一Bloom滤波器包括所述第一Bloom滤波器长度和所述第一数量的散列函数。
2.根据权利要求1所述的方法，其中，所述查询包括AND查询。
3.根据权利要求1所述的方法，其中，所述查询包括OR查询。
4.根据权利要求1所述的方法，其中，所述查询包括AND查询和OR查询的组合。
5.根据权利要求2所述的方法，其中，计算所述第一组D1的第一Bloom滤波器长度LS还包括按如下方程来计算：
其中，计算所述第一组D1的第一数量的散列函数rs还包括按如下方程来计算：
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于高通股份有限公司，未经高通股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201080031566.0/1.html，转载请声明来源钻瓜专利网。
- 上一篇：磁盘用玻璃基板的制造方法
- 下一篇：显微镜方盒
