Adaptive cooperative web caches construct and maintain routing and forwarding tables for efficient location of replicated web content data, thus reducing the time taken to fetch the requested web content data. The routing and forwarding tables in particular store decomposed web content identifiers and use compression techniques for efficient translation from a user request to the internet protocol address of the cache server where the replicated web content data can be retrieved.