Predictive pre-download using normalized network object identifiers

• US 6,981,017 B1
• Filed: 12/11/2000
• Issued: 12/27/2005
• Est. Priority Date: 11/09/1999
• Status: Expired due to Term

• Current Assignee: Digital River Incorporated (Danube Private Holdings II, LLC)
• Original Assignee: Digital River Incorporated (Danube Private Holdings II, LLC)
• Inventors: Kasriel, Stephane, Casanova, Xavier, Mann, Walter
• Primary Examiner(s): Jean, Frantz B.
• Application Number:
  US09/734,910
• Time in Patent Office: 1,842 Days
• Field of Search: 709/203, 709/223, 709/224, 709/226, 709/213, 709/217, 709/219, 711/137, 711/213
• US Class Current: 709/203
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

The invention provides a method for predicting which network objects are likely to be requested by a web user from a web server, such as that used in conjunction with an internetworking environment. A request made by a web user for a web object is parsed and dynamic values contained therein normalized. A prediction is made based on the normalized request, statistical measures, and other factors about what other web objects the web user is likely to request. The predictive information is then made available to the web server and the predicted net objects are pre-downloaded to the Web client. A pre-download statistics server may be used to record and provide statistics to assist in the prediction process. Examples described herein relate to web pages, but the invention is broadly applicable to many different types of requests for information (such as, for example, database queries and other libraries of information.)

Claims

1. A method for enabling pre-downloads of network objects by a web client, comprising steps of:

receiving a request including a variable for a network object;

normalizing the request by removing the variable and replacing the variable with a placeholder value;

determining a prediction of a future network object likely to be requested by the web client in the form of a hint; and

de-normalizing the hint by substituting in the variable removed from the request into a URL for the hint.

2. The method of claim 1 further comprising a step of attaching the hint URL to the requested network object to form a response.

3. The method of claim 2 further comprising a step of sending the response over a communication network to the web client.

4. The method of claim 1 wherein the determining step comprises accessing a Web-site graph including at least one normalized request.

5. The method of claim 4 further comprising a step of updating the Web-site graph with predictive statistics regarding network objects.

6. The method of claim 1 further comprising a step of serving the hint URL to the client associated with the request.

7. The method of claim 1, wherein the network object comprises one of:

an embedded object associated with a web page and a web page.

8. A system for enabling pre-downloads of network objects by a web client, comprising:

a URL identification element that receives a request including a variable for a network object;

a normalization element configured to normalize the request by removing the variable and replacing the variable with a placeholder value;

a prediction element configured to determine a prediction of a future network object likely to be requested by the web client in the form of a hint; and

a de-normalization element configured to de-normalize the hint by substituting in the variable removed from the request into a URL for the hint.

9. The system of claim 8 further comprising a hint attachment element configured to attach the hint URL to the requested network object to form a response.

10. The system of claim 9 wherein the hint attachment element is configured to send the response over a communication network to the web client.

11. The system of claim 8 wherein the prediction element is configured to access a Web-site graph including at least one normalized request.

12. The system of claim 11 further comprising a predictive statistics server configured to update the Web-site graph with predictive statistics regarding network objects.

13. The system of claim 8 further comprising a web server configured to serve the hint URL to the client associated with the request.

14. The system of claim 8, wherein the network object comprises one of:

an embedded object associated with a web page and a web page.

15. A memory storing information including instructions interpretable by a processor for application to a request for a network object to enable pre-downloads of network objects, the request including a variable, the instructions comprising:

normalizing the request by removing the variable and replacing the variable with a placeholder value;

determining a prediction of a future network object likely to be requested in the form of a hint; and

de-normalizing the hint by substituting in the variable removed from the request into a URL for the hint.

16. The memory of claim 15 wherein the instructions further comprise attaching the hint URL to the requested network object to form a response.

17. The memory of claim 15 further storing information including a web-site graph interpretable by a processor for application to a request for the network object, the Web-site graph comprising a directed graph of nodes, each node referring to a network object.

18. The memory of claim 17 wherein the Web-site graph includes a predictive statistic associated with at least one node that has predictive value regarding future network objects to be requested.

19. The memory of claim 15 wherein the instructions further comprise serving the hint URL to a web client associated with the request.