Web Caching Summary Cache:[Fan,Cao,Almeida,Broder] If local caches know each other's content... ..try local cache before going out to Web Sending/updating lists of URLs too expensive. Solution:use Bloom filters. ▣False positives Local requests go unfulfilled. ■ Small cost,big potential gain 1717 Web Caching  Summary Cache: [Fan, Cao, Almeida, & Broder]  If local caches know each other’s content... …try local cache before going out to Web  Sending/updating lists of URLs too expensive.  Solution: use Bloom filters.  False positives  Local requests go unfulfilled.  Small cost, big potential gain