Invention Grant
US08996568B2 Methods and apparatus for efficiently processing multiple keyword queries on a distributed network
有权
在分布式网络上有效处理多个关键词查询的方法和装置
- Patent Title: Methods and apparatus for efficiently processing multiple keyword queries on a distributed network
- Patent Title (中): 在分布式网络上有效处理多个关键词查询的方法和装置
-
Application No.: US12835710Application Date: 2010-07-13
-
Publication No.: US08996568B2Publication Date: 2015-03-31
- Inventor: Ashwin Swaminathan , Ranjith Subramanian Jayaram , Vidya Narayanan
- Applicant: Ashwin Swaminathan , Ranjith Subramanian Jayaram , Vidya Narayanan
- Applicant Address: US CA San Diego
- Assignee: QUALCOMM Incorporated
- Current Assignee: QUALCOMM Incorporated
- Current Assignee Address: US CA San Diego
- Agent Kristine U. Ekwueme
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30 ; H04L29/08
Abstract:
Methods and apparatus are described herein for performing AND/OR searching using multiple keywords. A query is received at a first node in a network having multiple keywords. The first node determines a set of documents matching a first of the multiple keywords, and computes an ideal Bloom filter representing those keywords. The first node sends the query and the Bloom filter to a second node, which determines its search results for a second of the multiple keywords in accordance with the Bloom filter.
Public/Granted literature
- US20120011150A1 Methods and Apparatus for Efficiently Processing Multiple Keyword Queries on a Distributed Network Public/Granted day:2012-01-12
Information query
