Method and apparatus for caching broadcasting information

• US 8,407,260 B2
• Filed: 06/13/2007
• Issued: 03/26/2013
• Est. Priority Date: 06/30/2006
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bauchot, Frederic, Collet, Jean-Luc, Marmigere, Gerard, Porta, Michel
• Primary Examiner(s): LIN, SHEW FEN
• Application Number:
  US11/762,402
• Publication Number:
  US 20080005163A1
• Time in Patent Office: 2,113 Days
• Field of Search: 707/748, 707/797, 707/798, 717/244
• US Class Current: 707/797
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

A method of controlling the storage of web objects in a storage media, the web objects forming a closed web site and being adapted for delivery to a user, the web objects being stored on the basis of predictive determinations of which web object has the highest probability of being selected from the closed web site by the user.

Claims

1. A method of controlling the storage of web objects in a storage media, the web objects forming a closed web site which has no reference to an external web site, and being adapted for delivery to a user, the web objects being stored on the basis of predictive determinations of which web object has a highest probability of being selected from the closed web site by the user, the method comprising the steps of:

a) identifying a plurality of web objects which form the closed web site;

b) determining a web tree of the closed web site by computing a number of steps between each of said plurality of web objects to every other of said plurality of web objects;

c) storing said number of steps between each of said plurality of web objects;

d) identifying at least one parameter associated with each web object in the web tree;

e) determining from the at least one parameter of each web object a probability of the web object being selected so as to generate a list of likely web objects, wherein said step of determining the probability of each web object being selected comprises determining a numbers of steps from an active web object to each web object in the closed web site, such that a group of neighboring objects with a lower number of steps with respect to the active web object have a higher probability of being selected than a group of neighboring objects with a higher number of steps, and for each of group of neighboring objects, determining the size of web object having the same number of steps such that those of a smaller size have a higher probability than those with a bigger size;

f) ordering the likely web objects in accordance with their probability;

g) storing the web object from the set of likely objects in order of their relative probability such that those with the highest probability are stored first; and

h) continuing the storing step for as long as there is available capacity in the storage media.

2. The method of claim 1, wherein the step of determining the probability of each web object being selected comprises determining the number of neighboring web objects for each web object.

3. The method of claim 2, wherein the step of determining the probability of each web object being selected comprises determining the number of links to other web objects in each web object.

4. The method of claim 1, wherein the step of determining the probability of each web object being selected comprises determining the number of links to other web objects in the or each web object.

5. The method of claim 1, wherein the step of determining the probability of each web object being selected comprises determining the number of neighboring web objects for each web object.

6. The method of claim 1, wherein the step of determining the probability of each web object being selected comprises determining the size of each web object such that those of a smaller size have a higher probability than those with a bigger size.

7. The method of claim 1, further comprising the step of updating the determination of parameters if the user selects a web object, such that a new set of parameters are determined and used to determine the probability of the subsequent selection of the user.

8. The method of claim 7, further comprising the step of removing web objects from the storage media based on the probabilities for the subsequent selection, such that the web object with the lowest priority of being subsequently selected is removed first.

9. The method of claim 8, further comprising the step of removing the web objects from the storage media until there is sufficient space in the storage medium for new high probability web objects.

10. The method of claim 7, further comprising the step of repeating the updating step each time the user makes a selection.

11. The method of claim 7, further comprising the step of forming a table of the parameters for each web object so that the probability can be determined from the table of parameters.

12. A method of viewing a web object at a remote mobile device having a memory, wherein the web object is transmitted to the remote mobile device over a broadcast standard channel, the method of viewing comprising the steps of:

a) receiving a plurality of identified web objects forming at least part of a closed web site which has no reference to an external web site, wherein each web object includes at least one parameter which determine a probability of a user selecting that object, said probability calculated by determining a numbers of steps from an active web object to each web object in the closed web site, such that a group of neighboring objects with a lower number of steps with respect to the active web object have a higher probability of being selected than a group of neighboring objects with a higher number of steps, and for each of group of neighboring objects, determining the size of web object having the same number of steps such that those of a smaller size have a higher probability than those with a bigger size;

b) receiving a number of steps between each of said plurality of identified web objects to every other of said identified web objects;

c) storing the web objects in the memory in accordance with the probability, such that those with the highest probability are stored first;

d) selecting a web object to view, thereby causing an update to the at least one parameter and a new probability for each web object being subsequently selected;

e) updating the web objects stored in memory based on the new probability such that those with the highest new probability are stored first; and

f) repeating the selecting and updating steps as required.

13. A computer program stored on a non-transitory computer readable storage medium, comprising:

a) means for identifying a plurality of web objects which form a closed web site which has no reference to an external web site;

b) means for determining a web tree of the closed web site by computing a number of steps between each of said plurality of web objects to every other of said plurality of web objects;

c) means for storing said number of steps between each of said plurality of web objects

d) means for identifying at least one parameter associated with each web object in the web tree;

e) means for determining from the at least one parameter of each web object a probability of the web object being selected so as to generate a list of likely web objects, wherein said step of determining the probability of each web object being selected comprises determining a numbers of steps from an active web object to each web object in the closed web site, such that a group of neighboring objects with a lower number of steps with respect to the active web object have a higher probability of being selected than a group of neighboring objects with a higher number of steps, and for each of group of neighboring objects, determining the size of web object having the same number of steps such that those of a smaller size have a higher probability than those with a bigger size;

f) means for ordering the likely web objects in accordance with their probability;

g) means for storing the web object from the set of likely objects in order of their relative probability such that those with the highest probability are stored first; and

h) means for continuing the storing step for as long as there is available capacity in the storage media.

14. The computer program of claim 13, further comprising means for updating the determination of parameters if the user selects a web object, such that a new set of parameters are determined and used to determine the probability of the subsequent selection of the user.

15. The method of claim 14, further comprising means for removing web objects from the storage media based on the probabilities for the subsequent selection, such that the web object with the lowest probability of being subsequently selected is removed first.

16. The method of claim 14, further comprising means for repeating the updating each time the user makes a selection.

17. The method of claim 14, further comprising means for forming a table of the parameters for each web object so that the probability can be determined from the table of parameters.

18. A computer program stored on a non-transitory computer readable storage medium for viewing a web object at a remote mobile device having a memory, wherein the web object is transmitted to the remote mobile device over a broadcast standard channel, comprising:

a) means for receiving a plurality of identified web objects forming at least part of a closed web site, wherein the web object includes at least one parameter which determine a probability of a user selecting that object, said probability calculated by determining a numbers of steps from an active web object to each web object in the closed web site, such that a group of neighboring objects with a lower number of steps with respect to the active web object have a higher probability of being selected than a group of neighboring objects with a higher number of steps, and for each of group of neighboring objects, determining the size of web object having the same number of steps such that those of a smaller size have a higher probability than those with a bigger size;

b) means for receiving a number of steps between each of said plurality of identified web objects to every other of said identified web objects;

c) means for storing the web objects in the memory in accordance with the probability, such that those with the highest probability are stored first;

d) means for selecting a web object to view, thereby causing an update to the at least one parameter and a new probability for each web object being subsequently selected;

e) means for updating the web objects stored in memory based on the new probability such that those with the highest new probability are stored first; and

f) means for repeating the selecting and updating steps as required.