Method and system for web caching based on predictive usage

• US 6,766,422 B2
• Filed: 09/27/2001
• Issued: 07/20/2004
• Est. Priority Date: 09/27/2001
• Status: Expired due to Term

• Current Assignee: Unify Inc. (Atos SE)
• Original Assignee: Siemens Information And Communication Networks, Inc.
• Inventors: Beyda, William J.
• Primary Examiner(s): MCLEAN MAYO, KIMBERLY N
• Application Number:
  US09/965,502
• Publication Number:
  US 20030061451A1
• Time in Patent Office: 1,027 Days
• Field of Search: 711/133, 711/118, 711/137, 711/134, 712/207, 709/203, 707/200, 707/201, 707/203
• US Class Current: 711/137
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

The present method for predictive caching operation determines a time-based pattern of a high-access period for a web page, and pre-fetches the web page into a cache before the high access period begins. A table is generated where the table comprises a URL, a time of last access and a time stamp of the pre-fetched web page. When a request for a web page is made, the requested web page'"'"'s URL and time stamp are checked with the URL and time stamp listed in the table to determine whether any modification has been made. The web page which has been modified is downloaded into the cache.

Claims

1. A method for predictive caching operation comprising:

determining a time-based pattern of high-access period for a web page;

pre-fetching the web page into a cache before the high access period begins;

generating a table, said table comprising a URL, a time of last access and a time stamp of the pre-fetched web page, said table further comprising a URL, time of last access and time stamp of elements found on the pre-fetched 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.

2. The method as recited in claim 1 further comprising:

updating the table such that the URL of the downloaded elements and their corresponding last access time and time stamp replace outdated information in the table.

3. The method as recited in claim 1 wherein the requested web page is deemed to have been modified if the time stamp of the requested web page does not match with the time stamp in the table.

4. The method as recited in claim 1 wherein an element is deemed to have been modified if the time stamp of the element does not match with the time stamp in the table.

5. The method as recited in claim 1 wherein an element of a web page is deemed to have been modified if the URL of the web page is found in the table but URL of the corresponding element is not found in the table.

6. A method for predictive caching operation comprising:

determining a time-based pattern of high-access period for a web page;

pre-fetching the web page into a cache before the high access period begins;

generating a table, said table comprising a URL, a time of last access and a time stamp of the pre-fetched web page, said 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.

7. The method of caching as recited in claim 6 further comprising:

updating the table such that the URL of the downloaded elements and their corresponding last access time and time stamp replace outdated information in the table.

8. The method of caching as recited in claim 6 wherein the requested web page is deemed to have been modified if the time stamp of the requested web page does not match with the time stamp in the table.

9. The method of caching as recited in claim 6 wherein an element is deemed to have been modified if the time stamp of the element does not match with the time stamp in the table.

10. The method of caching as recited in claim 6 wherein an element of a web page is deemed to have been modified if the URL of the web page is found in the table but URL of the element is not found in the table.

11. A system for predictive caching operation comprising:

a mechanism for determining a time-based pattern of high-access period for a web page;

a mechanism for pre-fetching the web page into a cache before the high access period begins;

a table, said table comprising a URL a time of last access and a time stamp of the pre-fetched web page, said table further comprising a URL, time of last access and time stamp of elements found on the web page;

a mechanism for checking a 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

a mechanism for selectively downloading in a cache only those elements which are deemed to have been modified.

12. The system for caching as recited in claim 11 further comprising:

a mechanism for updating the table such that the URL of the downloaded elements and their corresponding last access time and time stamp replace outdated information in the table.

13. The system for caching as recited in claim 11 wherein the requested web page is deemed to have been modified if the time stamp of the requested web page does not match with the time stamp in the table.

14. The system for caching as recited in claim 11 wherein an element is deemed to have been modified if the time stamp of the element does not match with the time stamp in the table.

15. The system for caching as recited in claim 11 wherein an element of a web page is deemed to have been modified if the URL of the web page is found in the table but URL of the corresponding element is not found in the table.

16. The system as recited in claim 11 wherein the mechanism for determining the time-based pattern of a high-access period keeps track of hit rates of the web page within a plurality of pre-determined time periods.

17. The system as recited in claim 11 wherein the mechanism for pre-fetching pre-fetches the web page during a time of low congestion.