06292880 is referenced by 151 patents and cites 8 patents.

A method for caching information objects is provided. Information objects are stored in portions of a non-volatile storage device called arenas, which are contiguous regions from which space is allocated in parallel. Objects are contiguously allocated within an arena and are mapped to directory tables that provide an efficient search mechanism. Each object is identified by a name key and a content key. The name key is constructed by applying a hash function to the composition of the name or URL of the object along with implicit or explicit context about the request. The content key is constructed by applying a hash function to the entire contents of the object data. Buckets and blocks in the directory tables store tags and subkeys derived from the keys. Since duplicate objects that have different names will hash to the same content key, the cache can detect duplicate objects even though they have different names, and store only one copy of the object. As a result, cache storage usage is dramatically reduced, and tracking object aliases is not required. The disclosure also encompasses a computer apparatus, computer program product, and computer data signal embodied in a carrier wave that are configured similarly.

Title
Alias-free content-indexed object cache
Application Number
9/60886
Publication Number
6292880 (B1)
Application Date
April 15, 1998
Publication Date
September 18, 2001
Inventor
David Gourley
Palo Alto
CA, US
Brian Totty
Foster City
CA, US
Adam Beguelin
San Mateo
CA, US
Matthew Haines
Laramie
WY, US
John Plevyak
San Francisco
CA, US
Peter Mattis
Belmont
CA, US
Agent
Hickman Palermo Truong & Becker
US
Agent
Marcel K Bingham
US
Christopher J Palermo
US
Assignee
Inktomi Corporation
CA, US
IPC
G06F 12/00
View Original Source