Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2001-09-27
2004-02-03
Mclean-Mayo, Kimberly (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S118000
Reexamination Certificate
active
06687792
ABSTRACT:
FIELD OF INVENTION
The present invention relates generally to Internet/Intranet network systems, and in particular, to web caching where individual elements of a web page are selectively cached.
BACKGROUND OF THE INVENTION
Web caching is generally well known to those skilled in the art. Generally, a web cache sits between web servers (or remote servers) and a client and watches requests for HTML pages, images and files (known as objects) as they come by, saving a copy for itself. Typically, the web cache resides in a proxy server that sits in a local server. Then if there is another request for the same object, it will use the copy that it has, instead of asking the remote server for it again.
There are two main reasons for using web caches. One is to reduce latency. Because the request is satisfied from the cache (which is closer to the client) instead of the remote server, it takes less time for the client to get the object and display it. This makes web sites seem more responsive. The second reason is to reduce traffic. Because each object is only gotten from the server once, it reduces the amount of bandwidth used by a client. This saves money if the client is paying based on traffic, and keeps their bandwidth requirements lower and more manageable.
Generally, there are two types of web caches browser caches and proxy caches. The browser cache works by setting a section of a computer's hard disk to store objects. The browser cache works according to fairly simple rules. It will check to make sure that the objects are fresh, usually once a session. Proxy cache, while it works on a similar principle, is usually located in a local server, a gateway, or a router and can be shared by a number of clients.
All caches have a set of rules that they use to determine when to serve an object from the cache if it's available. Some of these rules are set by the HTTP protocols and, some are set by the administrator of the cache. (For a full discussion of above, see
Caching Tutorial for web Authors and webmasters
by Mark Nottingham).
A number of cache replacement strategies are currently suggested as an attempt to optimally reduce latency and/or traffic. For instance, U.S. Pat. No. 6,272,598 describes a cache system that includes a storage that is partitioned into a plurality of storage areas. Each storage area stores one kind of object received from remote sites. The cache system further includes a cache manager which causes objects to be stored in the corresponding storage areas of the storage. The cache manager causes cached objects in each of the storage areas to be replaced in accordance with one of a plurality of replacement policies, each being optimized for one kind of objects.
In another example, the U.S. Pat. No. 6,128,701 describes a system for automatically refreshing documents in a cache, so that each particular document is refreshed no more often and no less often than needed. For each document, the cache estimates a probability distribution of times for client requests for that document and a probability distribution of times for server changes to that document. Times for refresh are selected for each particular document in response to both the estimated probability distribution of times for client requests and the estimated probability distribution of times for server changes.
Yet in another example, the U.S. Pat. No. 5,802,292 describes a method for predictive pre-fetching of objects over a computer network which includes the steps of providing a client computer system, providing a server computer system, a network link to the client computer system, requesting from the server computer system by the client computer system a retrieval of a plurality of objects, retrieving the plurality of objects by the server system, storing the retrieval and an identity of the client computer system in the memory of the server computer system, sending the plurality of objects from the server computer system to the client computer system over the network link, predicting in the server computer system a subsequent retrieval request from the client computer system according to a predetermined criteria, sending the prediction to the client computer system, and pre-fetching by the client computer system an object based on the prediction and other information.
In general, however, a conventional caching method being employed is one where a table keeps track of the requested web page URL (Universal Resource Locator), the time it was last used, and the time stamp of the page. If the table can hold one hundred entries, for instance, then the last hundred web pages visited by the server client using this cache will still be cached locally. If a page is not found in the local cache, the hundredth page is removed from the table, and the URL of the new page is added to the top of the table. If a page is found in the local cache, the cache requests a new page from the remote server, checks the time stamp, and if it is the same as the time stamp of the web page found in the table, stops the transfer and delivers the web page already cached. If the time stamp is different, however, the page is reloaded into the cache and is delivered to the client.
In this prior art method the local server only keeps track of the time stamp of the web page. A web page, however, is typically composed of many elements or objects, such as text files, graphic files, audio files, and video files. Each of these elements or objects has a unique URL and a time stamp, and can be downloaded independently of each other. However, the conventional caching method does not keep track of these individual elements. Consequently, a decision to use a cached web page is an “all or nothing” deal. Even if only a component, e.g. a graphic file, has changed on a web page, the entire web page is requested from a remote server. Consequently, all of the elements that make up the web page need to be sent again. A significant reduction in latency and/or traffic may be achieved by keeping track of the time stamp of the individual elements of a web page as well as the time stamp of the web page itself, and only requesting those elements which have undergone a change. However, this type of replacement strategy is not available in the current cache systems.
SUMMARY OF THE INVENTION
The present method of caching therefore provides a way for selectively caching web elements in a client/server Internet/Intranet network environment. The method comprises the steps of generating a table, the table comprising a URL, a time of last access and a time stamp of a web page, the table further comprising a URL, time of last access and time stamp of elements found on the web page; when a request for a web page is made, checking the requested web page's URL and time stamp and URL and time stamp of the requested web page's corresponding elements with the URL and time stamp listed in the table to determine whether any modification has been made; and selectively downloading in a cache only those elements which are deemed to have been modified.
In another embodiment, the method comprises the steps of generating a table, the table comprising a URL, a time of last access and a time stamp of a web page, the table further comprising a URL, time of last access and time stamp of elements found on the web page; when a request for a web page is made, checking the requested web page's URL and time stamp with the table to determine whether any modification has been made to the web page, said requested web page containing a plurality of elements; downloading the requested web page but interrupting the download before the elements are downloaded; checking the elements' URL and time stamp with the table to determine whether any modification has been made to any of the elements; and selectively downloading into a cache only those elements which are deemed to have been modified.
REFERENCES:
patent: 5802292 (1998-09-01), Mogul
patent: 6085193 (2000-07-01), Malkin
patent: 6128701 (2000-10-01), Malcolm et al.
patent: 6256028 (2001-07-01), Sanford
patent:
Mclean-Mayo Kimberly
Siemens Information & Communication Networks, Inc.
LandOfFree
Method and system for selectively caching web elements does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for selectively caching web elements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for selectively caching web elements will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3298190