Efficient Storage and Retrieval of Resources for Rendering Structured Documents

• US 20120036264A1
• Filed: 08/03/2010
• Published: 02/09/2012
• Est. Priority Date: 08/03/2010
• 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, Ellingsen, Erling Alf
• Granted Patent: US 8,676,978 B2
• Time in Patent Office: Days
• US Class Current: 709/226
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]

Abstract

In one embodiment, a method includes accessing a resource list associated with a structured document loaded by a client application executing within a client device; identifying a first set of resources referenced in the resource list that are stored within a storage space of the client device; retrieving the first set of resources from the storage space; loading the first set of resources into a model representation of the structured document generated by a client document-rendering application for rendering by the client document-rendering application; identifying a second set of resources referenced in the resource list that are not stored within the storage space of the client device; formulating and transmitting one or more requests for the second set of resources; receiving the second set of resources in response to the requests; and loading the second set of resources into the model representation for rendering by the client document-rendering application.

Claims

1. A method comprising:

accessing, by a resource manager executing within the context of a structured document loaded by a client application, a resource list associated with the structured document, the resource list comprising references to respective resources for rendering the structured document;

identifying, by the resource manager, a first set of one or more resources referenced in the resource list that are stored within a storage space of the client device;

retrieving, by the resource manager, the first set of resources from the storage space;

loading, by the resource manager, the first set of resources into a model representation of the structured document generated by a client document-rendering application executing within the client device for rendering by the client document-rendering application;

identifying, by the resource manager, a second set of one or more resources referenced in the resource list that are not stored within the storage space of the client device;

formulating and transmitting, or causing to be transmitted, by the resource manager, one or more requests for the second set of resources;

receiving, by the resource manager, the second set of resources in response to the one or more requests for the second set of resources; and

loading, by the resource manager, the second set of resources into the model representation of the structured document generated by the client document-rendering application executing within the client device for rendering by the client document-rendering application.

2. The method of claim 1, wherein the resource list is embedded within or otherwise transmitted with the structured document.

3. The method of claim 1, further comprising storing, by the resource manager, the second set of resources in the storage space.

4. The method of claim 1, wherein the storage space is the Local Storage space and wherein the Local Storage space comprises a plurality of Local Storage slots, each Local Storage slot being devoted to or reserved for a corresponding domain or subdomain.

5. The method of claim 1, wherein the resource manager is implemented with JavaScript.

6. The method of claim 1, wherein the resource manager was embedded within or otherwise transmitted with the structured document, retrieved and loaded from the storage space in response to a script or call embedded within the structured document, or requested from a remote location in response to a script or call embedded within the structured document.

7. The method of claim 1, wherein:

each resource has a corresponding unique identifier that identifies the resource;

each reference to a resource in the resource list comprises the unique identifier; and

identifying the first set of resources referenced in the resource list that are stored within the storage space comprises comparing the unique identifier of each reference in the resource list with the unique identifiers of all or a subset of resources stored in the storage space.

8. The method of claim 1, wherein loading the first and second sets of resources into the model representation of the structured document comprises, for each resource in the first and second sets of resources:

generating or retrieving markup language code tags based on the type of the resource; and

inserting the attributes and content of the resource within the tags for evaluation by the client document-rendering application.

9. The method of claim 1, wherein formulating and transmitting, or causing to be transmitted, the one or more requests for the second set of resources comprises formulating and transmitting a single bundled request or reduced number of bundled requests for the second set of resources.

10. The method of claim 1, wherein receiving the second set of resources in response to the one or more requests for the second set of resources comprises:

receiving one or more packages of resources in one or more respective responses; and

interpreting the packages of resources to separate the resources and identify the respective types of the resources in the respective packages.

11. The method of claim 4, wherein:

the structured document is associated with a first domain or first subdomain;

the resource manager is configured to access, retrieve, load, and store resources for the structured document in a first Local Storage slot devoted to or reserved for the first domain or first subdomain.

12. The method of claim 11, wherein:

the structured document includes an inline frame element that corresponds to a second domain or second subdomain;

the resource manager is configured to access, retrieve, load, and store resources for the structured document in a second Local Storage slot devoted to or reserved for the second domain as a result of the inclusion of the inline frame element in the structured document that corresponds to the second domain or second subdomain.

13. The method of claim 4, wherein the resource manager is stored in a first Local Storage slot devoted to a first domain or first subdomain.

14. The method of claim 13, wherein:

the structured document is associated with a second domain or second subdomain;

the structured document includes an inline frame element that corresponds to the first domain or first subdomain;

the structured document includes an inline script or call configured to cause the resource manager to be loaded into a cache or other temporary memory location of the client document-rendering application from the first Local Storage slot upon which the resource manager begins executing such that the resource manager is able to access, retrieve, load, and store resources from either the first or second Local Storage slots as a result of the inclusion of the inline frame element in the structured document that corresponds to the first domain or first subdomain.

15. Software encoded in one or more computer-readable tangible storage media that, when executed by one or more processors within a client device, is operable to:

access a resource list associated with a structured document loaded by a client application, the resource list comprising references to respective resources for rendering the structured document;

identify a first set of one or more resources referenced in the resource list that are stored within a storage space of the client device;

retrieve the first set of resources from the storage space;

load the first set of resources into a model representation of the structured document generated by a client document-rendering application executing within the client device for rendering by the client document-rendering application;

identify a second set of one or more resources referenced in the resource list that are not stored within the storage space of the client device;

formulate and transmit, or cause to be transmitted, one or more requests for the second set of resources;

receive the second set of resources in response to the one or more requests for the second set of resources; and

load the second set of resources into the model representation of the structured document generated by the client document-rendering application executing within the client device for rendering by the client document-rendering application.

16. The software of claim 15, wherein the resource list is embedded within or otherwise transmitted with the structured document.

17. The software of claim 15, wherein the software is further operable to store the second set of resources in the storage space.

18. The software of claim 15, wherein the storage space is the Local Storage space and wherein the Local Storage space comprises a plurality of Local Storage slots, each Local Storage slot being devoted to or reserved for a corresponding domain or subdomain.

19. The software of claim 15, wherein the software comprises one or more JavaScript code segments or a JavaScript function library.

20. The software of claim 15, wherein the software was embedded within or otherwise transmitted with the structured document, retrieved and loaded from the storage space in response to a script or call embedded within the structured document, or requested from a remote location in response to a script or call embedded within the structured document.

21. The software of claim 15, wherein:

each resource has a corresponding unique identifier that identifies the resource;

each reference to a resource in the resource list comprises the unique identifier; and

to identify the first set of resources referenced in the resource list that are stored within the storage space, the software is operable to compare the unique identifier of each reference in the resource list with the unique identifiers of all or a subset of resources stored in the storage space.

22. The software of claim 15, wherein to load the first and second sets of resources into the model representation of the structured document, the software is operable to, for each resource in the first and second sets of resources:

generate or retrieve markup language code tags based on the type of the resource; and

insert the attributes and content of the resource within the tags for evaluation by the client document-rendering application.

23. The software of claim 15, wherein to formulate and transmit, or cause to be transmitted, the one or more requests for the second set of resources, the software is operable to formulate and transmit a single bundled request or reduced number of bundled requests for the second set of resources.

24. The software of claim 15, wherein to receive the second set of resources in response to the one or more requests for the second set of resources, the software is operable to:

receive one or more packages of resources in one or more respective responses; and

interpret the packages of resources to separate the resources and identify the respective types of the resources in the respective packages.

25. The software of claim 18, wherein:

the structured document is associated with a first domain or first subdomain;

the software is operable to access, retrieve, load, and store resources for the structured document in a first Local Storage slot devoted to or reserved for the first domain or first subdomain.

26. The software of claim 25, wherein:

the structured document includes an inline frame element that corresponds to a second domain or second subdomain;

the software is operable to access, retrieve, load, and store resources for the structured document in a second Local Storage slot devoted to or reserved for the second domain as a result of the inclusion of the inline frame element in the structured document that corresponds to the second domain or second subdomain.

27. The software of claim 18, wherein the software is stored in a first Local Storage slot devoted to a first domain or first subdomain.

28. The software of claim 27, wherein:

the structured document is associated with a second domain or second subdomain;

the structured document includes an inline frame element that corresponds to the first domain or first subdomain;

the structured document includes an inline script or call configured to cause the software to be loaded into a cache or other temporary memory location of the client document-rendering application from the first Local Storage slot upon which the software begins executing such that the software is operable to access, retrieve, load, and store resources from either the first or second Local Storage slots as a result of the inclusion of the inline frame element in the structured document that corresponds to the first domain or first subdomain.