×

Bloom filter for storing file access history

  • US 8,849,838 B2
  • Filed: 01/15/2008
  • Issued: 09/30/2014
  • Est. Priority Date: 01/15/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method performed on a server system having one or more processors and memory storing one or more programs for execution by the one or more processors to perform the 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, wherein applying the multi-user Bloom filter to results in the list of results includes applying a plurality of hash functions to a value, which includes a user identifier of the user and a content identifier associated with a respective result, to produce a plurality of location values, and accessing the plurality of locations in the multi-user Bloom filter;

    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 all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×