Patent US6178461B1 successfully refreshed from Google Patents.
US6178461B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cache-based compaction technique for internet browsing using similar objects in client cache as reference objects
Assignee: Alcatel Lucent SAS
•
Filing: 1998-12-08
•
Granted: 2001-01-23
•
Expires: 2018-12-08
Abstract
Abstract The amount of information that must be transmitted from an Internet server to a user's computer or workstation when the user requests an Internet object, for example, by clicking on a URL in a web browser application, is reduced using a cache-based compaction technique in which the requested object is encoded in the server using information relating to similar objects that were previously supplied to the user. Similar objects available in both a client side cache and a server side cache are selected by comparing the URL of the requested object to the URL's of stored objects. Differential encoding is performed in the server such that the server transmits to the client information indicative of the differences between the requested object and the reference (similar) objects available in the server cache. A corresponding decoding operation is performed in the client, using the encoded version and reference objects available in the client cache.
Inventors
- 👤 Mun-Choon Chan
- 👤 Thomas Yat Chung Woo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 21:58
CPC Classifications
H; H04; H04L; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/329; G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/957; G06F16/9574; H04L67/00; H04L67/50; H04L67/56; H04L67/565; H04L67/568; H04L67/2866; H04L67/2876
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
131 words
A process for transferring information defining a desired Internet object from a web server to a web client having a client cache, said process comprising the steps of selecting one or more objects in said client cache similar to said desired Internet object; transmitting to said web server, (a) information identifying said desired internet object and (b) information identifying said selected similar objects, obtaining said desired Internet object in said web server; forming an encoded version of said desired Internet object in said web server using ones of said selected similar objects obtained from said client cache as reference objects; transmitting said encoded version from said web server to said web client; and decoding said encoded version using said ones of said selected similar objects to recover said desired internet object.
Claim 2
Dependent Claim
131 words
A process for transferring information defining a desired Internet object from a web server to a web client having a client cache, said process comprising the steps of selecting one or more objects in said client cache similar to said desired Internet object; transmitting to said web server, (a) information identifying said desired internet object and (b) information identifying said selected similar objects, obtaining said desired Internet object in said web server; forming an encoded version of said desired Internet object in said web server using ones of said selected similar objects obtained from said client cache as reference objects; transmitting said encoded version from said web server to said web client; and decoding said encoded version using said ones of said selected similar objects to recover said desired internet object.
Claim 3
Dependent Claim
40 words
The process defined in claim 1 wherein said web server includes a server cache and wherein said obtaining step includes obtaining said desired Internet object from said server cache, if present, or, if not present, from a remote origin server.
Claim 4
Dependent Claim
21 words
The process defined in claim 1 wherein said obtaining step includes obtaining said desired Internet object from a remote origin server.
Claim 5
Dependent Claim
53 words
The process defined in claim 1 wherein said process includes the steps of accessing said client cache to determine the presence of said requested Internet object prior to performing said selecting step, and providing said requested object to a web browser application if said requested Internet object is present in said client cache.
Claim 6
Dependent Claim
27 words
The process defined in claim 1 wherein said selection step includes examining the URL's associated with said desired Internet object and objects stored in said client cache.
Claim 7
Dependent Claim
29 words
The process defined in claim 5 wherein said information identifying said desired internet object and said information identifying said selected similar objects includes the respective URL's of said objects.
Claim 8
Dependent Claim
24 words
The process defined in claim 1 wherein said forming step includes determining the difference between said desired internet object and said selected similar objects.
Claim 9
Dependent Claim
28 words
The process defined in claim 1 wherein said obtaining step includes transmitting the URL of said desired Internet object to an origin server containing information defining said object.
Claim 10
Dependent Claim
20 words
The process defined in claim 1 wherein said forming step includes differential encoding, and said decoding step includes differential decoding.
Claim 11
Dependent Claim
118 words
A process in a web client having a client cache for obtaining information defining a desired Internet object from a web server, said process comprising the steps of selecting one or more objects in said client cache similar to said desired Internet object; transmitting to said web server, (a) information identifying said desired internet object and (b) information identifying said selected similar objects, receiving from said web server, an encoded version of said desired internet object, said encoded version being formed as a function of the differences between said desired internet object and ones of said selected similar objects; and decoding said encoded version using said ones of said selected similar objects to recover said desired internet object.
Claim 12
Dependent Claim
118 words
A process in a web client having a client cache for obtaining information defining a desired Internet object from a web server, said process comprising the steps of selecting one or more objects in said client cache similar to said desired Internet object; transmitting to said web server, (a) information identifying said desired internet object and (b) information identifying said selected similar objects, receiving from said web server, an encoded version of said desired internet object, said encoded version being formed as a function of the differences between said desired internet object and ones of said selected similar objects; and decoding said encoded version using said ones of said selected similar objects to recover said desired internet object.
Claim 13
Dependent Claim
111 words
A process in a web server, for transferring information to a web client having a client cache, said information defining an Internet object desired by a user of said web client, said process comprising the steps of receiving from said web client, (a) information identifying said desired internet object and (b) information identifying selected similar objects in said client cache similar to said desired Internet object, obtaining said desired Internet object in said web server; forming an encoded version of said desired Internet object in said web server using ones of said selected similar objects as reference objects; and transmitting said encoded version from said web server to said web client.
Claim 14
Dependent Claim
111 words
A process in a web server, for transferring information to a web client having a client cache, said information defining an Internet object desired by a user of said web client, said process comprising the steps of receiving from said web client, (a) information identifying said desired internet object and (b) information identifying selected similar objects in said client cache similar to said desired Internet object, obtaining said desired Internet object in said web server; forming an encoded version of said desired Internet object in said web server using ones of said selected similar objects as reference objects; and transmitting said encoded version from said web server to said web client.
Claim 15
Dependent Claim
40 words
The invention defined in claim 11 wherein said web server includes a server cache, and wherein said obtaining step includes obtaining said desired Internet object from said server cache, if present, or, if not present, from a remote origin server.
Claim 16
Independent Claim
184 words
A method of processing a request to receive an object, said request generated by a user by selecting the URL of said object in a web browser application running on a client processor, said method including the steps of determining if said object is already in a local client cache; if so, presenting said object to said user's web browser application; if not, identifying objects similar to said requested object in said local cache; transmitting to a remote server, a request to obtain said requested object, said request including (a) the identity of said requested object and (b) the identities of objects similar to said requested object that are stored both in said local cache and in a cache serving said remote server; responsive to receipt of said request, obtaining in said server said requested object; forming an encoded version of said requested object using ones of said similar objects and said requested object; transmitting said encoded version to said client processor; and decoding said encoded version using said ones of said similar objects; and presenting said requested object to said web browser application.
Claim 17
Independent Claim
184 words
A method of processing a request to receive an object, said request generated by a user by selecting the URL of said object in a web browser application running on a client processor, said method including the steps of determining if said object is already in a local client cache; if so, presenting said object to said user's web browser application; if not, identifying objects similar to said requested object in said local cache; transmitting to a remote server, a request to obtain said requested object, said request including (a) the identity of said requested object and (b) the identities of objects similar to said requested object that are stored both in said local cache and in a cache serving said remote server; responsive to receipt of said request, obtaining in said server said requested object; forming an encoded version of said requested object using ones of said similar objects and said requested object; transmitting said encoded version to said client processor; and decoding said encoded version using said ones of said similar objects; and presenting said requested object to said web browser application.
Claim 18
Dependent Claim
38 words
The invention defined in claim 13 wherein said identification of said ones of said similar objects includes determining the similarity between the URL of said requested object and the URL's of other objects in said local client cache.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-01-23 | 2004-07-24 | 2005-01-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-01-23 | 2008-07-24 | 2009-01-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-01-23 | 2012-07-24 | 2013-01-23 | $7700.00 | Window Closed / Lapsed |