METHODS AND APPARATUS FOR EFFICIENTLY PROCESSING MULTIPLE KEYWORD QUERIES ON A DISTRIBUTED NETWORK

摘要

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.