Predictive Resource Identification and Phased Delivery of Structured Documents

• US 20110145287A1
• Filed: 12/15/2009
• Published: 06/16/2011
• 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
• Granted Patent: US 8,108,377 B2
• Time in Patent Office: Days
• US Class Current: 707/780
• 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 for a target structured document;

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;

generating, by the computing system, a first response portion that includes 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;

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

in a second response phase;

generating, by the computing system, 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, by the computing system, the second response portion to the client.

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 second resources are identical to any of the first resources.

4. The method of claim 1, wherein one or more of the first resources or one or more of the 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 the one or more first resources are resources that have been previously determined to each 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 transmitted to the client over a persistent network connection.

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

8. A method comprising:

accessing, by a computing system, a data store comprising a plurality of records, each record corresponding to one of a plurality of target structured documents transmitted to one or more of a plurality of clients;

for each of one or more selected ones of the target structured documents, identifying, by the computing system, one or more selected ones of the resources each having at least a predetermined likelihood to be included in a response to a future request for the target structured document based on one or more of the records corresponding to the target structured document;

generating, by the computing system, a data array that comprises;

one or more structured document identifiers corresponding to the selected ones of the target structured documents, respectively; and

, for each of the structured document identifiers, one or more resource identifiers corresponding to the selected ones of the resources corresponding to the target structured document.

9. The method of claim 8, wherein each record comprises:

a target structured document identifier that identifies the target structured document; and

one or more resource identifiers corresponding to one or more resources, each of the one or more resources having been transmitted to one or more of the clients for rendering the target structured document or having a corresponding reference that was transmitted to one or more of the clients for obtaining the resource for rendering the target structured document.

10. The method of claim 9, wherein, for each of the selected ones of the target structured documents, identifying one or more selected ones of the resources each having at least a predetermined likelihood to be included in a response to a future request for the target structured document based on one or more of the records corresponding to the target structured document comprises, for each of the selected ones of the target structured documents:

analyzing, by the computing system, one or more of the records corresponding to the target structured document;

for each of one or more of the resources in the one or more records corresponding to the target structured document, computing, by the computing system, a probability for the resource that represents a statistical likelihood that the resource will be included in a response to a future request for the target structured document;

comparing the probability to a predetermined threshold; and

if the probability exceeds the predetermined threshold, identifying the resource as a selected one of the resources for the target structured document.

11. The method of claim 10, wherein:

each record further comprises a timestamp associated with the target structured document identified in the record; and

analyzing one or more of the records corresponding to the target structured document comprises analyzing one or more of the records corresponding to the target structured document that have a corresponding timestamp within a predetermined time window of analysis.

12. The method of claim 10, wherein:

each record further comprises a user identifier that identifies a user that requested the target structured document identified in the record; and

analyzing one or more of the records corresponding to the target structured document comprises analyzing one or more of the records corresponding to the target structured document that have the same corresponding user identifier.

13. The method of claim 8, wherein:

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

14. The method of claim 8, wherein one or more of the 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.

15. A system comprising:

one or more processors; and

logic encoded in one or more computer-readable tangible storage media that, when executed by the one or more processors, is operable to;

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

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;

generate a first response portion that includes 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;

transmit the first response portion to the client; and

in a second response phase;

generate 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

transmit the second response portion to the client.

16. The system 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 system of claim 15, wherein none of the second resources are identical to any of the first resources.

18. The system of claim 15, wherein one or more of the first resources or one or more of the 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 system of claim 15, wherein the one or more first resources are resources that have been previously determined to each 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 system of claim 15, wherein the first response portion and the second response portion are transmitted to the client over a persistent network connection.