System and method for predictive caching of information pages

• US 5,878,223 A
• Filed: 05/07/1997
• Issued: 03/02/1999
• Est. Priority Date: 05/07/1997
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Becker, Craig, Frank-Loron, Andrew, Pickover, Clifford Alan, McLean, James Gordon
• Primary Examiner(s): Meky, Moustafa M.
• Application Number:
  US08/852,757
• Time in Patent Office: 664 Days
• Field of Search: 395/200.3, 395/200.31, 395/200.32, 395/200.33, 395/200.47, 395/200.48, 395/200.49, 395/200.53, 395/200.55, 395/200.56
• US Class Current: 709/223
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

A computer, e.g. a server or computer operated by a network provider sends one or more requesting computers (clients) a most likely predicted-to-be selected (predicted) page of information by determining a preference factor for this page based on one or more pages that are requested by the client. This page is added to a local cache of predicted-to-be-selected pages in the client. Once the predicted-to-be selected page is in the cache, the client can update the appearance of the link (i.e. by changing the color or otherwise changing the appearance of the link indicator) to indicate to the user that the page represented by that link is available in the local cache.

Claims

1. A computer server capable of being connected to a network through a network connection, the network connected to one or more other servers and one or more clients, the computer server comprising:

a central processing unit and one or memories with one or more pages of information, one or more of the pages being requested pages when requested by one or more of the clients through the network connection;

a preference table in one or more of the memories that is updated when one or more of the requested pages are requested, the preference table associating a preference factor with one or more predicted pages with respect to one or more of the requested pages;

a prediction process that selects one or more of the predicted pages using the respective preference factor for one or more requested pages; and

a sending process that sends the selected predicted pages to one or more of the clients that requested the respective requested page.

2. A computer, as in claim 1, where the predicted pages are sent only if one or more criteria are met.

3. A computer, as in claim 2, where the criteria include any one or more of the following:

a permission signal sent by the client to the server computer indicating that the client has sufficient memory to store the predicted page, the requested page is requested in a specified period of time, network use, and there is not a "no preference" preference factor related to the predicted page.

4. A computer, as in claim 1, where the preference factor can be any one of the following:

a probability the predicted page will be selected after the requested page is selected, a weighted probability, and a probability that the predicted page will be selected after a set of two or more requested pages are selected.

5. A computer, as in claim 1, where sending process terminates sending the predicted page if another request for a requested page is received.

6. A computer, as in claim 1, where the preference table has one or more predicted pages that are obtained from one or more servers on the network.

7. A computer, as in claim 6, where a copy of the requested page and one or more associated predicted pages is stored in the memory and sent to the client by the sending process.

8. A system, as in claim 1, where the preference factor for one or more the predicted pages is determined from a a sequence of two or more requested pages.

9. A computer, as in claim 8, where the preference factor is further determined by other factors.

10. A computer, as in claim 9, where the other factors include:

the geographic location of the client, a profile a user of the client, a time, a network usage, and marketing information.

11. A computer, as in claim 10, where the profile includes any one or more of the following:

income, geographic region, age group, gender, spending habits, and marketing data.

12. A computer, as in claim 8, where one or more of the preference factors is weighted.

13. A computer, as in claim 12, where one or more of the preference factors is weighted so one or more of the predicted pages is not selected.

14. A computer, as in claim 1, where one or more of the predicted pages is stored in a cache memory in one or more of the clients.

15. A computer, as in claim 14, where an indicator associated with a predicted page changes after the predicted page is stored in cache memory.

16. A computer, as in claim 15, where the indicator is an audio indicator.

17. A computer, as in claim 15, where the indicator is a tactile indicator.

18. A computer, as in claim 15, where the indicator is a visual indicator.

19. A computer, as in claim 18, where the indicator is a hyperlink representation.

20. A computer, as in claim 18, and the visual indicator changes one or more of the following graphical attributes:

color, size, intensity, font, shading, blinking, animation, transparency, and shape.

21. A computer, as in claim 18, where the indicator is one or more virtual reality objects.

22. A computer, as in claim 21, where the indicator is three dimensional.

23. A computer, as in claim 1, where the preference table size changes as more pages are browsed by one or more users.

24. A method of sending pages of information between computers connected to a network, comprising the steps of:

receiving a request for a requested page;

determining a preference factor from a preference table in one or more of the memories that is updated when one or more of the requested pages are requested, the preference table associating one of the preference factors with one of the predicted pages with respect to one or more of the requested pages;

selecting one or more of the predicted pages using the respective preference factor for one or more requested pages; and

sending the selected predicted pages to one or more of the clients that requested the respective requested page.

25. A computer server capable of being connected to a network through a network connection, the network connected to one or more other servers and one or more clients, the computer server comprising:

means for receiving a request for a requested page;

means for determining a preference factor from a preference table in one or more of the memories that is updated when one or more of the requested pages are requested, the preference table associating one of the preference factors with one of the predicted pages with respect to one or more of the requested pages;

means for selecting one or more of the predicted pages using the respective preference factor for one or more requested pages; and

means for sending the selected predicted pages to one or more of the clients that requested the respective requested page.

26. A method of receiving pages of information over a network, comprising the steps of:

sending a request over the network for a requested page;

determining a preference factor from a preference table that is updated when one or more of the requested pages are requested, the preference table associating one of the preference factors with one or more predicted pages with respect to one or more of the requested pages;

selecting one or more of the predicted pages using the respective preference factor for one or more requested pages; and

sending a request for the selected predicted pages over the network.