Distributed, compressed Bloom filter Web cache server

  • US 6,920,477 B2
  • Filed: 04/06/2001
  • Issued: 07/19/2005
  • Est. Priority Date: 04/06/2001
  • Status: Expired due to Fees
First Claim
Patent Images

1. A distributed, compressed bloom filter Web server providing reduced probabilities of false positives, comprising:

  • a plurality of cache servers each having a cache memory and a cache processor coupled to the memory that is operative (1) to represent Web objects stored in its cache memory as a Bloom filter data array having a preselected number of hash functions and a preselected array size which have been chosen to minimize the rate of false positives for a preselected transmission size when said preselected transmission size differs from said preselected array size, (2) to compress the Bloom filter data array to said transmission size, and (3) to periodically disseminate the compressed Bloom filter data array to neighboring servers when there is a change in its stored Web objects.

View all claims

    Thank you for your feedback