Methods, systems and computer program products are provided which apply a cache admittance protocol based on an address associated with a unit of information which has been requested, such as a URL associated with a particular file. Both an object cache, for containing the information to be cached, and an address cache, for determining whether a particular received unit of information should be stored in the object cache, are provided. The address cache utilizes a hashed address generated from the address associated with the unit of information. By providing an address cache based on a hashed address of a shorter length than the actual address, the memory required for the address cache may be reduced. Preferably, the length of the hashed address is selected so as to allow the address cache to reside in main memory rather than a secondary storage device, thereby providing for improved system performance. In a further aspect, large information units are placed in the object cache regardless of the admittance protocol. The admittance protocol is then applied only to smaller information units.