Predictive resource identification and phased delivery of structured documents

• US 9,471,705 B2
• Filed: 10/31/2011
• Issued: 10/18/2016
• Est. Priority Date: 12/15/2009
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Jiang, Changhao, Wei, Xiaoliang
• Primary Examiner(s): Trujillo, James
• Assistant Examiner(s): Le, Jessica N
• Application Number:
  US13/285,108
• Publication Number:
  US 20120041980A1
• Time in Patent Office: 1,814 Days
• Field of Search: 707/705, 715/200
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06F 16/986 Document structures and storage, e.g. HTML extensions
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

Abstract

In one embodiment, a method includes receiving a request for a target structured document. In a first response phase, the method includes accessing a data structure comprising an entry for the target structured document and one or more first resources associated with the target structured document, generating a first response portion including a first portion of the target structured document including one or more of the first resources or references for one or more of the first resources, and transmitting the first response portion to the client. The method further includes, in a second response phase, generating a second response portion that includes a second portion of the target structured document including one or more of: one or more second resources, or references for the one or more second resources, associated with the target structured document; and structured document language code, and transmitting the second response portion to the client.

Claims

1. A method comprising:

receiving, by a computing system, a request from a client device for a target structured document;

in response to the received request from the client device and in a first response phase;

accessing, by the computing system, a data structure comprising an entry for the target structured document and one or more first resources associated with the target structured document;

for each of one or more of the first resources associated with the target structured document;

computing a probability for the first resource that represents a likelihood that the first resource will be included in a response to a future request for the target structured document;

comparing the probability to a first predetermined threshold; and

when the probability exceeds the first predetermined threshold, identifying the first resource as a selected first resource for the target structured document;

generating, by the computing system, a first response portion comprising one or more of;

one or more of the selected first resources;

or

one or more references to one or more of the selected first resources;

sending, by the computing system, the first response portion to the client device; and

further in response to the received request from the client device and in a second response phase taking place after sending the first response portion;

for each of one or more second resources associated with the target structured document;

computing a probability for the second resource that represents a likelihood that the second resource will be included in a response to a future request for the target structured document;

comparing the probability to a second predetermined threshold; and

when the probability exceeds the second predetermined threshold, identifying the second resource as a selected second resource for the target structured document;

generating, by the computing system, a second response portion comprising structured document language code for the target structured document and one or more of;

one or more of the selected second resources associated with the target structured document;

or

one or more references to one or more of the selected second resources; and

sending, by the computing system, the second response portion to the same client device.

2. The method of claim 1, wherein:

the target structured document comprises a Hyper Text Markup Language (HTML) document;

the HTML document comprises a head element and one or more other HTML elements;

the first response portion comprises a first portion of the head element; and

the second response portion comprises the remainder of the HTML document including a second portion of the head element.

3. The method of claim 1, wherein none of the selected second resources are identical to any of the selected first resources.

4. The method of claim 1, wherein one or more of the selected first resources or one or more of the selected second resources each comprise a JavaScript script, a Cascading Style Sheet (CSS) resource, a web application resource, an image resource, a video resource, or an audio resource.

5. The method of claim 1, wherein one or more of the first resources have been previously determined to have at least a predetermined probability to be included in a response to a future request for the target structured document that exceeds a predetermined threshold value.

6. The method of claim 1, wherein the first response portion and the second response portion are sent to the client device over a persistent network connection.

7. The method of claim 1, further comprising logging, in a data store, one or more of the selected second resources and one or more of the first selected resources that are determined to be required to render the target structured document.

8. A system comprising:

one or more processors; and

a memory coupled by the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to;

receive a request from a client device for a target structured document;

in response to the received request from the client device and in a first response phase;

access a data structure comprising an entry for the target structured document and one or more first resources associated with the target structured document;

for each of one or more of the first resources associated with the target structured document;

compute a probability for the first resource that represents a likelihood that the first resource will be included in a response to a future request for the target structured document;

compare the probability to a first predetermined threshold; and

when the probability exceeds the first predetermined threshold, identify the first resource as a selected first resource for the target structured document;

generate a first response portion comprising one or more of;

one or more of the selected first resources;

or

one or more references to one or more of the selected first resources;

send the first response portion to the client device; and

further in response to the received request from the client device and in a second response phase taking place after sending the first response portion;

for each of one or more second resources associated with the target structured document;

compute a probability for the second resource that represents a likelihood that the second resource will be included in a response to a future request for the target structured document;

compare the probability to a second predetermined threshold; and

when the probability exceeds the second predetermined threshold, identify the second resource as a selected second resource for the target structured document;

generate a second response portion comprising structured document language code for the target structured document and one or more of;

one or more of the selected second resources associated with the target structured document;

or

one or more references to one or more of the selected second resources;

and

send the second response portion to the same client device.

9. The system of claim 8, wherein:

the target structured document comprises a Hyper Text Markup Language (HTML) document;

the HTML document comprises a head element and one or more other HTML elements;

the first response portion comprises a first portion of the head element; and

the second response portion comprises the remainder of the HTML document including a second portion of the head element.

10. The system of claim 8, wherein none of the selected second resources are identical to any of the selected first resources.

11. The system of claim 8, wherein one or more of the selected first resources or one or more of the selected second resources each comprise a JavaScript script, a Cascading Style Sheet (CSS) resource, a web application resource, an image resource, a video resource, or an audio resource.

12. The system of claim 8, wherein one or more of the first resources have been previously determined to have at least a predetermined probability to be included in a response to a future request for the target structured document that exceeds a predetermined threshold value.

13. The system of claim 8, wherein the first response portion and the second response portion are sent to the client device over a persistent network connection.

14. The system of claim 8, wherein the processors are further operable when executing the instructions to log, in a data store, one or more of the selected second resources and one or more of the first selected resources that are determined to be required to render the target structured document.

15. One or more computer-readable non-transitory storage media embodying software operable when executed to:

receive a request from a client device for a target structured document;

in response to the received request from the client device and in a first response phase;

access a data structure comprising an entry for the target structured document and one or more first resources associated with the target structured document;

for each of one or more of the first resources associated with the target structured document;

compute a probability for the first resource that represents a likelihood that the first resource will be included in a response to a future request for the target structured document;

compare the probability to a first predetermined threshold; and

when the probability exceeds the first predetermined threshold, identify the first resource as a selected first resource for the target structured document;

generate a first response portion comprising one or more of;

one or more of the selected first resources;

or

one or more references to one or more of the selected first resources;

send the first response portion to the client; and

further in response to the received request from the client device and in a second response phase taking place after sending the first response portion;

for each of one or more of the second resources associated with the target structured document;

compute a probability for the second resource that represents a likelihood that the second resource will be included in a response to a future request for the target structured document;

compare the probability to a second predetermined threshold; and

when the probability exceeds the second predetermined threshold, identify the second resource as a selected second resource for the target structured document;

generate a second response portion comprising structured document language code for the target structured document and one or more of;

one or more of the selected second resources associated with the target structured document;

or

one or more references to one or more of the selected second resources; and

send the second response portion to the same client device.

16. The media of claim 15, wherein:

the target structured document comprises a Hyper Text Markup Language (HTML) document;

the HTML document comprises a head element and one or more other HTML elements;

the first response portion comprises a first portion of the head element; and

the second response portion comprises the remainder of the HTML document including a second portion of the head element.

17. The media of claim 15, wherein none of the selected second resources are identical to any of the selected first resources.

18. The media of claim 15, wherein one or more of the selected first resources or one or more of the selected second resources each comprise a JavaScript script, a Cascading Style Sheet (CSS) resource, a web application resource, an image resource, a video resource, or an audio resource.

19. The media of claim 15, wherein one or more of the first resources have been previously determined to have at least a predetermined probability to be included in a response to a future request for the target structured document that exceeds a predetermined threshold value.

20. The media of claim 15, wherein the first response portion and the second response portion are sent to the client device over a persistent network connection.

21. The media of claim 15, wherein the media embodying software is further operable when executed to log, in a data store, one or more of the selected second resources and one or more of the first selected resources that are determined to be required to render the target structured document.