Method and device for prefetching a referenced resource

• US 20020169828A1
• Filed: 10/19/2001
• Published: 11/14/2002
• Est. Priority Date: 10/24/2000
• Status: Active Grant

• Current Assignee: Uniloc 2017 LLC (SoftBank Group Corp.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Blanchard, Simon
• Granted Patent: US 6,877,068 B2
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

Disclosed are a method and device (100) for prefetching referenced resources (105) from servers (102, 103, 104). A first resource (106) is scanned for unfetched references (107), which are weighted and prefetched in the order of their weight. The computation of the weight is based on the number of times the resource referenced by the reference has been fetched previously, and on the number of times one or more further resources have been fetched previously from a server that serves the resource referenced by the reference. The device (100) can be realized as a computer program product.

Claims

1. A method of prefetching a referenced resource, comprising the steps of:

determining a group of references (107) to resources from a given first resource (106),

for each reference (107) to a resource in the group, computing a respective weight and assigning it to the reference (107),

determining a reference from the group having a maximal respective weight, and

prefetching the resource referenced by that reference, characterized in that the respective weight for a reference (107) is computed based on the number of times (202) the resource referenced by that reference (107) has been fetched previously, and on the number of times (203) one or more further resources have been fetched previously from a server (102, 103, 104) that serves the resource referenced by the reference (107).

2. A method as claimed in claim 1, further comprising the step of prefetching further resources referenced by references (107) from the group in the order of their respective weights.

3. A method as claimed in claim 1, wherein the computation of the respective weight is further based on one or more keywords from a description of the resource referenced by the reference (107).

4. A device (100) for prefetching a referenced resource, comprising

link determination means (110) for determining a group of references (107) to resources from a given first resource (106),

link weighting means (111) for computing, for each reference (107) to a resource in the group, a respective weight and assigning it to the reference (107),

choosing means (112) for choosing from the group a first reference having a maximal respective weight, and

prefetching means (113) for prefetching a resource referenced by that first reference, characterized in that the link weighting means (111) are arranged to compute the respective weight for a reference (107) based on the number of times (202) the resource referenced by that reference (107) has been fetched previously, and on the number of times (203) one or more further resources have been fetched previously from a server (102, 103, 104) that serves the resource referenced by the reference (107).

5. A device (100) as claimed in claim 4, wherein the prefetching means (113) are further arranged for prefetching further resources referenced by references (107) from the group in the order of their respective weights.

6. A device (100) as claimed in claim 4, wherein the link weighting means (111) are further arranged to compute the respective weight further based on one or more keywords from a description of the resource referenced by the reference (107).

7. A computer program product enabling a programmable device when executing said computer program product to function as the device (100) of claim 4.

8. The computer program product of claim 7, comprising a world-wide web browser.

9. The computer program product of claim 7, comprising a caching proxy server.