Distributed, compressed Bloom filter Web cache server

  • US 20030005036A1
  • Filed: 04/06/2001
  • Published: 01/02/2003
  • Est. Priority Date: 04/06/2001
  • Status: Active Grant
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 compressed 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 compression size, (2) to compress the Bloom filter data array to said transmission compression 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

    ×
    ×