Cache-based compaction technique for internet browsing using similar objects in client cache as reference objects
First Claim
1. 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 ofselecting 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.
7 Assignments
0 Petitions
Accused Products
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.
-
Citations
14 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
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. -
5. 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.
-
6. 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.
-
7. The process defined in claim 1 wherein said forming step includes determining the difference between said desired internet object and said selected similar objects.
-
8. 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.
-
9. The process defined in claim 1 wherein said forming step includes differential encoding, and said decoding step includes differential decoding.
-
-
10. 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.
-
-
11. 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. - View Dependent Claims (12)
-
-
13. 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. - View Dependent Claims (14)
-
Specification