Bloom Filter for Storing File Access History
First Claim
Patent Images
1. A method comprising:
- retrieving a list of results responsive to a search request from a user at a first client;
applying a multi-user Bloom filter to results in the list of results to identify one or more first results, if any, in the list of results that the user has previously accessed;
generating a result list comprising at least a portion of the list of results, based at least in part on the identified one or more first results; and
sending the result list to the first client.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of producing a search query result that incorporates information about previously accessed search results includes retrieving a list of results responsive to a search request from a user at a first client. A Bloom filter is applied to the results in the list of results to identify one or more first results, if any, in the list of results that the user has previously accessed. A result list is generated. The result list includes at least a portion of the list of results, based at least in part on the identified one or more first results. The result list is sent to the first client.
-
Citations
28 Claims
-
1. A method comprising:
-
retrieving a list of results responsive to a search request from a user at a first client; applying a multi-user Bloom filter to results in the list of results to identify one or more first results, if any, in the list of results that the user has previously accessed; generating a result list comprising at least a portion of the list of results, based at least in part on the identified one or more first results; and sending the result list to the first client. - View Dependent Claims (2, 3, 4, 5, 7, 8, 9, 11, 26)
-
-
6. The method of claim I, wherein the generating excludes from the result list any results that the user has previously accessed.
-
10. (canceled)
-
12. A method comprising:
-
in response to search requests from each of a plurality of users at respective clients, retrieving a list of results responsive to each of the search request, including a first list of results responsive to a first search request from a first user at a first client and a second list of results responsive to a second search request from a second user at a second client; filtering results in the first list of results and results in the second list of results with a shared Bloom filter to produce a first filtered result list, comprising at least a portion of the first list of results, and a second filtered result list, comprising at least a portion of the second list of results; sending the first filtered result list to the first client; and sending the second filtered result list to the second client. - View Dependent Claims (13, 14, 15)
-
-
16. A method comprising:
-
receiving a plurality of requests from a plurality of clients, each request comprising a request for a respective item by a respective client of the plurality of clients; for each received request, sending the requested respective item to the respective client; and updating a Bloom filter associated with the plurality of clients to indicate each respective item sent to a respective client, including storing in an array a plurality of values for each of the retrieved items. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23)
-
-
24. A computer system comprising:
-
memory; one or more processors; and one or more programs stored in the memory to be executed by the one or more processors, the one or more programs including; instructions for retrieving a list of results responsive to a search request from a user at a first client; instructions for applying results in the list of results to a multi-user Bloom filter to identify one or more first results, if any, in the list of results that the user has previously accessed; instructions for generating a result list comprising at least a portion of the list of results, based at least in part on the identified one or more first results; and instructions for sending the result list to the first client. - View Dependent Claims (27)
-
-
25. A computer-readable storage medium storing one or more programs to be executed by one or more processors, the one or more programs comprising:
-
instructions for retrieving a list of results responsive to a search request from a user at a first client; instructions for applying results in the list of results to a multi-user Bloom filter to identify one or more first results, if any, in the list of results that the user has previously accessed; instructions for generating a result list comprising at least a portion of the list of results, based at least in part on the identified one or more first results; and instructions for sending the result list to the first client. - View Dependent Claims (28)
-
Specification