Method and system to pre-fetch data in a network

• US 8,547,383 B2
• Filed: 03/26/2012
• Issued: 10/01/2013
• Est. Priority Date: 02/22/2006
• Status: Active Grant

• Current Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Original Assignee: eBay Inc.
• Inventors: Subramanian, Mahesh, Orcutt, William
• Primary Examiner(s): Nguyen, Phu K
• Application Number:
  US13/430,029
• Publication Number:
  US 20120185565A1
• Time in Patent Office: 554 Days
• Field of Search: 345/530, 707/749, 709/206, 715/238, 715/854
• US Class Current: 345/530
• CPC Class Codes: G06F 16/172 Caching, prefetching or hoarding of files
• CPC Class Codes: H04L 65/401 wherein the services involve a main real-time session and one or more additional parallel real-time or time sensitive sessions, e.g. white board sharing or spawning of a subconference
• CPC Class Codes: H04L 67/00 Network arrangements or protocols for supporting network services or applications user-to-user messaging H04L51/00; network arrangements, protocols or services for supporting real-time applications in data packet communications networks H04L65/00
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

A system, a computer readable storage medium including instructions, and a computer-implemented method of pre-fetching in a network. A request is received from a user device for a first network-accessible data item in a plurality of network-accessible data items. The first network-accessible data item is transmitted to the user device. A determination of the most frequently viewed data items is made and a second network-accessible data item is retrieved from the most frequently viewed items and transmitted to the user device. The second network-accessible data item is transmitted before receiving a request for the second network-accessible data item from the user device.

Claims

1. A computer-implemented method of pre-fetching in a network, comprising:

pre-fetching, by a user device, network-accessible data items based on a user navigation of a plurality of network-accessible data items;

receiving a request from the user device for a first network-accessible data item in the plurality of network-accessible data items;

transmitting the first network-accessible data item to the user device;

determining which of the plurality of network-accessible data items are most frequently viewed and retrieving a second network-accessible data item from the most frequently viewed network-accessible data items; and

transmitting the second network-accessible data item to the user device, the second network-accessible data item being transmitted before receiving a request for the second network-accessible data item from the user device.

2. The computer-implemented method of claim 1, wherein the first network-accessible data item is upstream of the second network-accessible data item in a data item flow.

3. The computer-implemented method of claim 1, wherein transmitting the second network-accessible data item to the user device includes:

analyzing code included in the first network-accessible data item to identify the second network-accessible data item; and

transmitting the second network-accessible data item to the user device.

4. The computer-implemented method of claim 1, wherein transmitting the second network-accessible data item to the user device includes:

identifying a second network-accessible data item that is likely to be requested; and

transmitting the second network-accessible data item to the user device.

5. The computer-implemented method of claim 1, wherein transmitting the second network-accessible data item to the user device includes transmitting a portion of the second network-accessible data item to the user device.

6. The computer-implemented method of claim 5, wherein the portion of the second network-accessible data item includes static objects for the second network-accessible data item.

7. The computer-implemented method of claim 5, further comprising:

transmitting a remaining portion of the second network-accessible data item to the user device.

8. The computer-implemented method of claim 2, wherein prior to transmitting the second network-accessible data item to the user device, the method includes determining the data item flow for a plurality of network-accessible data items that includes the first network-accessible data item and the second network-accessible data item.

9. The computer-implemented method of claim 1, wherein the second network-accessible data item is transmitted to the user device only after the first network-accessible data item has been completely transmitted to the user device.

10. The computer-implemented method of claim 1, wherein prior to transmitting the first network-accessible data item, the method further comprises embedding pre-fetch logic into the first network-accessible data item, the pre-fetch logic being executable by the user device to cause the user device to pre-fetch the second network-accessible data item.

11. A system including hardware modules, comprising:

a receiving module to receive a request from a user device for a first network-accessible data item in a plurality of network-accessible data items; and

a transmitting module, implemented using one or more processors, to;

transmit the first network-accessible data item to the user device;

determine which of the plurality of network-accessible data items are most frequently viewed and retrieve a second network-accessible data item from the most frequently viewed network-accessible data items; and

transmit the second network-accessible data item to the user device, the second network-accessible data item being transmitted before receiving a request for the second network-accessible data item from the user device.

12. The system of claim 11, wherein the transmitting module is further to analyze code included in the first network-accessible data item to identify the second network-accessible data item.

13. The system of claim 11, wherein the transmitting module is further to identify a second network-accessible data item that is likely to be requested;

and transmit the second network-accessible data item to the user device.

14. The system of claim 11, wherein the transmitting module is to transmit a portion of the second network-accessible data item to the user device.

15. The system of claim 14, wherein the portion of the second network-accessible data item includes static objects for the second network-accessible data item.

16. The system of claim 14, wherein the transmitting module is to transmit a remaining portion of the second network-accessible data item the user device.

17. The system of claim 11, further comprising:

a processor;

wherein prior to transmitting the at least one network-accessible data item to the user device, the processor is to determine a data item flow for the plurality of network-accessible data items that includes the first network-accessible data item and the second network-accessible data item.

18. The system of claim 11, wherein the second network-accessible data item is transmitted to the user device only after the first network-accessible data item has been completely transmitted to the user device.

19. The system of claim 11, further comprising:

a processor,

wherein prior to transmitting the first network-accessible data item, the processor is to embed pre-fetch logic into the first network-accessible data item, the pre-fetch logic being executable by the user device to cause the user device to pre-fetch the second network-accessible data item.

20. A computer readable non-transitory storage medium storing at least one program configured for execution by a computer, the at least one program comprising instructions to:

receive a request from a user device for a first network-accessible data item in a plurality of network-accessible data items;

transmit the first network-accessible data item to the user device;

determine which of the plurality of network-accessible data items are most frequently viewed and retrieve a second network-accessible data item from the most frequently viewed network-accessible data items; and

transmit the second network-accessible data item to the user device, the second network-accessible data item being transmitted before receiving a request for the second network-accessible data item from the user device.

21. A computer-implemented method of pre-fetching in a network, comprising:

receiving a request from a user device for a first network-accessible data item in a plurality of network-accessible data items;

transmitting the first network-accessible data item to the user device;

determining which of the plurality of network-accessible data items are most frequently viewed and retrieving a second network-accessible data item from the most frequently viewed network-accessible data items; and

transmitting the second network-accessible data item to the user device, the second network-accessible data item being transmitted without receiving a request for the second network-accessible data item from the user device.

22. The computer-implemented method of claim 21, wherein the first network-accessible data item is upstream of the second network-accessible data item in a data item flow.

23. The computer-implemented method of claim 21, wherein transmitting the second network-accessible data item to the user device includes analyzing code included in the first network-accessible data item to identify the second network-accessible data item.

24. The computer-implemented method of claim 21, wherein transmitting the second network-accessible data item to the user device includes:

identifying a second network-accessible data item that is likely to be requested; and

transmitting the second network-accessible data item to the user device.

25. The computer-implemented method of claim 21, wherein transmitting the second network-accessible data item to the user device includes transmitting a portion of the second network-accessible data item to the user device.

26. The computer-implemented method of claim 25, wherein the portion of the second network-accessible data item includes static objects for the second network-accessible data item.

27. The computer-implemented method of claim 25, further comprising transmitting a remaining portion of the second network-accessible data item to the user device.

28. The computer-implemented method of claim 22, wherein prior to transmitting the second network-accessible data item to the user device, the method includes determining the data item flow for the plurality of network-accessible data items that includes the first network-accessible data item and the second network-accessible data item.

29. The computer-implemented method of claim 21, wherein the second network-accessible data item is transmitted to the user device only after the first network-accessible data item has been completely transmitted to the user device.

30. The computer-implemented method of claim 21, wherein prior to transmitting the first network-accessible data item, the method further comprises embedding pre-fetch logic into the first network-accessible data item, the pre-fetch logic being executable by the user device to cause the user device to pre-fetch the second network-accessible data item.

31. A system including hardware modules comprising:

a receiving module to receive a request from a user device for a first network-accessible data item in a plurality of network-accessible data items; and

a transmitting module, implemented using one or more processors, to;

transmit the first network-accessible data item to the user device;

determine which of the plurality of network-accessible data items are most frequently viewed and retrieve a second network-accessible data item from the most frequently viewed network-accessible data items;

transmit the second network-accessible data item to the user device, the second network-accessible data item being transmitted without receiving a request for the second network-accessible data item from the user device.

32. The system of claim 31, wherein the transmitting module is further to analyze code included in the first network-accessible data item to identify the second network-accessible data item.

33. The system of claim 31, wherein the transmitting module is further to identify a second network-accessible data item that is likely to be requested;

and transmit the second network-accessible data item to the user device.

34. The system of claim 31, wherein the transmitting module is to transmit a portion of the second network-accessible data item to the user device.

35. The system of claim 34, wherein the portion of the second network-accessible data item includes static objects for the second network-accessible data item.

36. The system of claim 31, wherein the transmitting module is to transmit a remaining portion of the second network-accessible data item the user device.

37. The system of claim 31, further comprising:

a processor;

wherein prior to transmitting the at least one network-accessible data item to the user device, the processor is to determine a data item flow for the plurality of network-accessible data items that includes the first network-accessible data item and the second network-accessible data item.

38. The system of claim 31, wherein the second network-accessible data item is transmitted to the user device only after the first network-accessible data item has been completely transmitted to the user device.

39. The system of claim 31, further comprising:

a processor,

wherein prior to transmitting the first network-accessible data item, the processor is to embed pre-fetch logic into the first network-accessible data item, the pre-fetch logic being executable by the user device to cause the user device to pre-fetch the second network-accessible data item.