US6289358B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Delivering alternate versions of objects from an object cache
Assignee: R2 Solutions LLC
•
Filing: 1998-04-15
•
Granted: 2001-09-11
•
Expires: 2018-04-15
Abstract
Abstract A method is provided for caching and delivering an alternate version from among a plurality of alternate versions of information objects. One or more alternate versions of an information object, for example, versions of the information object that are prepared in different languages or compatible with different systems, are stored in an object cache database. In the cache, a vector of alternates is associated with a key value that identifies the information object. The vector of alternates stores information that describes the alternate, the context and constraints of the object's use, and a reference to the location of the alternate's object content. When a subsequent client request for the information object is received, the cache extracts information from the client request, and attempts to select an acceptable and optimal alternate from the vector by matching the request information to the cached contextual information in the vector of alternates. This selection is performed in a time- and space-efficient manner. Accordingly, the cache can deliver different versions of an information object based on the metadata and criteria specified in a request to the cache. As a result, the information delivered by the cache is customized for the requesting client, without requiring access to the original object server.
Inventors
- 👤 Peter Mattis
- 👤 John Plevyak
- 👤 Matthew Haines
- 👤 Adam Beguelin
- 👤 Brian Totty
- 👤 David Gourley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 20:58
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/957; G06F16/9574; H; H04; H04L; H04L67/00; H04L67/50; H04L67/56; H04L67/568; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/329; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/918; Y10S707/99951; Y10S707/99952; Y10S707/99954
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
149 words
A method for providing information objects in response to requests for said information objects, the method comprising the computer-implemented steps of: maintaining at a first location a cache of information objects that are stored at one or more second locations; receiving at said first location a first request for an information object stored at one of said second locations; and responding to said first request by performing the steps of: traversing an index structure to locate a vector of alternates for said information object, wherein said vector of alternates includes first data about a plurality of alternate versions of said information object that are stored in said cache; reading said first data from said vector of alternates; based on said first data, identifying a particular alternate version of said information object to supply in response to said first request; and supplying said particular alternate version of said information object.
Claim 2
Independent Claim
149 words
A method for providing information objects in response to requests for said information objects, the method comprising the computer-implemented steps of: maintaining at a first location a cache of information objects that are stored at one or more second locations; receiving at said first location a first request for an information object stored at one of said second locations; and responding to said first request by performing the steps of: traversing an index structure to locate a vector of alternates for said information object, wherein said vector of alternates includes first data about a plurality of alternate versions of said information object that are stored in said cache; reading said first data from said vector of alternates; based on said first data, identifying a particular alternate version of said information object to supply in response to said first request; and supplying said particular alternate version of said information object.
Claim 3
Dependent Claim
64 words
The method of claim 1 , wherein said vector of alternates further includes second data to identify where within said cache each alternate version of said plurality of alternate versions of said information object is stored, and the method further comprising the step of: based on said second data, identifying where within said cache said particular alternate version of said information object is stored.
Claim 4
Dependent Claim
101 words
The method of claim 1 , wherein said first request includes data characterizing said first request for said information object and said first data includes data obtained from a prior request for said information object, and wherein the step of identifying said particular alternate version of said information object to supply in response to said first request comprises the steps of: comparing said data characterizing said first request for said information object to said data obtained from said prior request for said information object; and selecting said particular alternate version of said information object based upon results from said comparing step.
Claim 5
Dependent Claim
91 words
The method of claim 3 , wherein said first data further includes data characterizing said first request for said information object, and wherein the step of comparing said data obtained from said current request for said information object to said data obtained from said prior request for said information object comprises the step of: comparing said data characterizing said first request for said information object to said data obtained from said prior request for said information object and said data received in response to said prior request for said information object.
Claim 6
Dependent Claim
37 words
The method of claim 1 , wherein said first request is sent by a first client, and wherein said data received in response to said prior request for said information object is obtained from a second client.
Claim 7
Dependent Claim
105 words
The method of claim 1 , wherein said first request includes data characterizing said first request for said information object and said first data includes data received in response to said prior request for said information object, and wherein the step of identifying said particular alternate version of said information object to supply in response to said first request comprises the steps of: comparing said data characterizing said first request for said information object to said data received in response to said prior request for said information object; and selecting said particular alternate version of said information object based upon results from said comparing step.
Claim 8
Dependent Claim
92 words
The method of claim 1 , wherein said first request includes data characterizing said first request for said information object and acceptance criteria, and wherein the step of identifying said particular alternate version of said information object to supply in response to said first request comprises the steps of: comparing said data characterizing said first request for said information object to said first data; determining whether results from said comparing step satisfy said acceptance criteria; and when said results satisfy said acceptance criteria, selecting said particular alternate version of said information object.
Claim 9
Dependent Claim
53 words
The method of claim 1 , wherein the step of traversing said index structure to locate said vector of alternates further comprises the steps of: traversing said index structure based upon a name of said information object to find a location identifier; and locating said vector of alternates based upon said location identifier.
Claim 10
Dependent Claim
46 words
The method of claim 8 , further comprising the steps of: storing a plurality of vector of alternates for said information object; and storing, within said index structure, data for determining which vector of alternates to locate in response to each request for said information object.
Claim 11
Dependent Claim
54 words
The method of claim 1 , wherein the step of identifying said particular alternate version of said information object to supply in response to said first request comprises the steps of: checking out said vector of alternates; selecting said particular alternate version based on said first data; and checking in said vector of alternates.
Claim 12
Dependent Claim
101 words
The method of claim 1 , wherein said particular alternate version of said information object is not identified in said vector of alternates, and the method further comprises the steps of: sending a second request to one of said second locations, wherein said second request describes an additional alternate version of said information object that conforms to said first request; receiving a response from said one of said second locations, wherein said response includes information about said additional alternate version; and incorporating additional first data into said vector of alternates, wherein said additional first data relates to said additional alternate version.
Claim 13
Dependent Claim
24 words
The method of claim 11 , wherein said additional first data includes data obtained from said first request and data received from said response.
Claim 14
Dependent Claim
33 words
The method of claim 11 , further comprising the steps of: prior to said sending step, checking out said vector of alternates; and after said incorporating step, checking in said vector of alternates.
Claim 15
Dependent Claim
103 words
The method of claim 11 , wherein said vector of alternates further includes second data to identify where within said cache each alternate version of said plurality of alternate versions of said information object is stored, wherein said response includes a copy of said additional alternate version of said information object, and the method further comprising the steps of: storing, in said cache, said copy of said additional alternate version of said information object; and incorporating additional second data into said vector of alternates to identify where within said cache said copy of said additional alternate version of said information object is stored.
Claim 16
Dependent Claim
151 words
The method of claim 11 , wherein each of said plurality of alternate versions of said information object contains a unique set of content that is stored in said cache, wherein said additional alternate version contains an additional set of content that is included in said response, wherein said vector of alternates further includes second data to identify where within said cache each alternate version of said plurality of alternate versions of said information object is stored, and the method further comprises the steps of: identifying a particular unique set of content that is identical to said additional set of content; incorporating additional data into said vector of alternates to specify that said additional alternate version corresponds to said particular unique set of content that is stored in said cache; whereby said particular unique set of content is shared by said additional alternate version and one or more other alternate versions.
Claim 17
Dependent Claim
49 words
The method of claim 1 , wherein said first data indicates, for at least said particular alternate version of said plurality of alternate versions, a human language, and the step of identifying said particular alternate version is based upon which human language is supported by said particular alternate version.
Claim 18
Dependent Claim
49 words
The method of claim 1 , wherein said first data indicates, for at least said particular alternate version of said plurality of alternate versions, a character set, and the step of identifying said particular alternate version is based upon which character set is supported by said particular alternate version.
Claim 19
Dependent Claim
57 words
The method of claim 1 , wherein said first data indicates, for at least said particular alternate version of said plurality of alternate versions, an application for displaying said information object, and the step of identifying said particular alternate version is based upon which application for displaying said information object is supported by said particular alternate version.
Claim 20
Dependent Claim
51 words
The method of claim 1 , wherein said first data indicates, for at least said particular alternate version of said plurality of alternate versions, a multimedia data type, and the step of identifying said particular alternate version is based upon which multimedia data type is supported by said particular alternate version.
Claim 21
Dependent Claim
51 words
The method of claim 1 , wherein said first data indicates, for at least said particular alternate version of said plurality of alternate versions, a document encoding scheme, and the step of identifying said particular alternate version is based upon which document encoding scheme is supported by said particular alternate version.
Claim 22
Dependent Claim
72 words
The method of claim 1 , wherein said first data indicates, for at least said particular alternate version of said plurality of alternate versions, that said information object includes server-generated variable content that depends on one or more characteristics of a client request, and the step of identifying said particular alternate version is based upon whether said particular alternate version is consistent with said one or more characteristics of said first request.
Claim 23
Dependent Claim
95 words
A computer-readable medium carrying: a vector of alternates for each of a plurality of information objects, wherein each of said vector of alternates is associated with to a particular information object and includes first data for identifying which alternate version, among a plurality of alternate versions of said particular information object, to supply from a cache in response to a request; an index structure configured to allow locating of a particular vector of alternates that is associated with said particular information object based on an index value that is associated with said particular information object.
Claim 24
Dependent Claim
95 words
A computer-readable medium carrying: a vector of alternates for each of a plurality of information objects, wherein each of said vector of alternates is associated with to a particular information object and includes first data for identifying which alternate version, among a plurality of alternate versions of said particular information object, to supply from a cache in response to a request; an index structure configured to allow locating of a particular vector of alternates that is associated with said particular information object based on an index value that is associated with said particular information object.
Claim 25
Dependent Claim
34 words
The computer-readable medium of claim 22 , wherein each of said vector of alternates includes second data for locating within said cache each of said plurality of alternate versions of said particular information object.
Claim 26
Dependent Claim
176 words
A computer-readable medium carrying one or more sequences of instructions for providing information objects in response to requests for said information objects, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of: maintaining at a first location a cache of information objects that are stored at one or more second locations; receiving at said first location a first request for an information object stored at one of said second locations; and responding to said first request by performing the steps of: traversing an index structure to locate a vector of alternates for said information object, wherein said vector of alternates includes first data about a plurality of alternate versions of said information object that are stored in said cache; reading said first data from said vector of alternates; based on said first data, identifying a particular alternate version of said information object to supply in response to said first request; and supplying said particular alternate version of said information object.
Claim 27
Dependent Claim
176 words
A computer-readable medium carrying one or more sequences of instructions for providing information objects in response to requests for said information objects, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of: maintaining at a first location a cache of information objects that are stored at one or more second locations; receiving at said first location a first request for an information object stored at one of said second locations; and responding to said first request by performing the steps of: traversing an index structure to locate a vector of alternates for said information object, wherein said vector of alternates includes first data about a plurality of alternate versions of said information object that are stored in said cache; reading said first data from said vector of alternates; based on said first data, identifying a particular alternate version of said information object to supply in response to said first request; and supplying said particular alternate version of said information object.
Claim 28
Dependent Claim
66 words
The computer-readable medium of claim 24 , wherein said vector of alternates further includes second data to identify where within said cache each alternate version of said plurality of alternate versions of said information object is stored, and further comprising instructions for performing the step of: based on said second data, identifying where within said cache said particular alternate version of said information object is stored.
Claim 29
Dependent Claim
108 words
The computer-readable medium of claim 24 , wherein said first request includes data characterizing said first request for said information object and said first data includes data obtained from a prior request for said information object, and wherein instructions for performing the step of identifying said particular alternate version of said information object to supply in response to said first request comprise instructions for performing the steps of: comparing said data characterizing said first request for said information object to said data obtained from said prior request for said information object; and selecting said particular alternate version of said information object based upon results from said comparing step.
Claim 30
Dependent Claim
100 words
The computer-readable medium of claim 26 , wherein said first data further includes data received in response to said prior request for said information object, and wherein instructions for performing the step of comparing said data characterizing said first request for said information object to said data obtained from said prior request for said information object comprise instructions for performing the step of: comparing said data characterizing said first request for said information object to said data obtained from said prior request for said information object and said data received in response to said prior request for said information object.
Claim 31
Dependent Claim
38 words
The computer-readable medium of claim 26 , wherein said first request is sent by a first client, and wherein said data received in response to said prior request for said information object is obtained from a second client.
Claim 32
Dependent Claim
112 words
The computer-readable medium of claim 24 , wherein said first request includes data characterizing said first request for said information object and said first data includes data received in response to a prior request for said information object, and wherein instructions for performing the step of identifying said particular alternate version of said information object to supply in response to said first request comprise instructions for performing the steps of: comparing said data characterizing said first request for said information object to said data received in response to said prior request for said information object; and selecting said particular alternate version of said information object based upon results from said comparing step.
Claim 33
Dependent Claim
99 words
The computer-readable medium of claim 24 , wherein said first request includes data characterizing said first request for said information object and acceptance criteria, and wherein instructions for performing the step of identifying said particular alternate version of said information object to supply in response to said first request comprise instructions for performing the steps of: comparing said data characterizing said first request for said information object to said first data; determining whether results from said comparing step satisfy said acceptance criteria; and when said results satisfy said acceptance criteria, selecting said particular alternate version of said information object.
Claim 34
Dependent Claim
60 words
The computer-readable medium of claim 24 , wherein instructions for performing the step of traversing said index structure to locate said vector of alternates further comprise instructions for performing the steps of: traversing said index structure based upon a name of said information object to find a location identifier; and locating said vector of alternates based upon said location identifier.
Claim 35
Dependent Claim
50 words
The computer-readable medium of claim 31 , further comprising instructions for performing the steps of: storing a plurality of vector of alternates for said information object; and storing, within said index structure, data for determining which vector of alternates to locate in response to each request for said information object.
Claim 36
Dependent Claim
58 words
The computer-readable medium of claim 24 , wherein the step of identifying said particular alternate version of said information object to supply in response to said first request comprises instructions for performing the steps of: checking out said vector of alternates; selecting said particular alternate version based on said first data; and checking in said vector of alternates.
Claim 37
Dependent Claim
103 words
The computer-readable medium of claim 24 , wherein said particular alternate version of said information object is not identified in said vector of alternates, and further comprising instructions for performing the steps of: sending a second request to one of said second locations, wherein said second request describes an additional alternate version of said information object that conforms to said first request; receiving a response from said one of said second locations, wherein said response includes information about said additional alternate version; and incorporating additional first data into said vector of alternates, wherein said additional first data relates to said additional alternate version.
Claim 38
Dependent Claim
25 words
The computer-readable medium of claim 34 , wherein said additional first data includes data obtained from said first request and data received from said response.
Claim 39
Dependent Claim
37 words
The computer-readable medium of claim 34 , further comprising instructions for performing the steps of: prior to said sending step, checking out said vector of alternates; and after said incorporating step, checking in said vector of alternates.
Claim 40
Dependent Claim
105 words
The computer-readable medium of claim 34 , wherein said vector of alternates further includes second data to identify where within said cache each alternate version of said plurality of alternate versions of said information object is stored, wherein said response includes a copy of said additional alternate version of said information object, and further comprising instructions for performing the steps of: storing, in said cache, said copy of said additional alternate version of said information object; and incorporating additional second data into said vector of alternates to identify where within said cache said copy of said additional alternate version of said information object is stored.
Claim 41
Dependent Claim
153 words
The computer-readable medium of claim 34 , wherein each of said plurality of alternate versions of said information object contains a unique set of content that is stored in said cache, wherein said additional alternate version contains an additional set of content that is included in said response, wherein said vector of alternates further includes second data to identify where within said cache each alternate version of said plurality of alternate versions of said information object is stored, and further comprising instructions for performing the steps of: identifying a particular unique set of content that is identical to said additional set of content; incorporating additional data into said vector of alternates to specify that said additional alternate version corresponds to said particular unique set of content that is stored in said cache; whereby said particular unique set of content is shared by said additional alternate version and one or more other alternate versions.
References Cited (Backward Citations)
US4918646A
Cited
US4841433A
Cited
US4853843A
Cited
US5649200A
Cited
US5542087A
Cited
US5586264A
Cited
US6029195A
Cited
US5978791A
Cited
US5881229A
Cited
US5872969A
Cited
US5732267A
Cited
US5826242A
Cited
US5701432A
Cited
US5774643A
Cited
US5909695A
Cited
US5727159A
Cited
US5864852A
Cited
US5935207A
Cited
EP0811939A2
Cited
EP0834819A2
Cited
US5850443A
Cited
US5852717A
Cited
US5909540A
Cited
US5974421A
Cited
US5870763A
Cited
US5924116A
Cited
US6115782A
Cited
US6038572A
Cited
US5920876A
Cited
US6049810A
Cited
US5915255A
Cited
US6026413A
Cited
US5950205A
Cited
US5987233A
Cited
US6128623A
Cited
US6128627A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-10 | 2005-03-12 | 2005-09-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-10 | 2009-03-12 | 2009-09-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-10 | 2013-03-12 | 2013-09-11 | $7700.00 | Window Closed / Lapsed |