Set-membership test

• Membership test: Does page P belong to the set of  annotated pages S ?

• Idea:

  • Encode S as a Bloom filter (compact bit-vector)
  • Periodically download filter to client
  • Perform test locally using filter

Previous slide

Next slide

Back to first slide

View graphic version