Methods for dynamic document generation

• US 9,785,723 B2
• Filed: 12/30/2014
• Issued: 10/10/2017
• Est. Priority Date: 02/04/2000
• Status: Expired due to Term

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Bernstein, Keith, Kieffer, Robert
• Primary Examiner(s): Ries, Laurie
• Application Number:
  US14/586,743
• Publication Number:
  US 20150205883A1
• Time in Patent Office: 1,015 Days
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• 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/972 Access to data in other repository systems, e.g. legacy data or dynamic Web page generation
• CPC Class Codes: G06F 16/986 Document structures and storage, e.g. HTML extensions
• CPC Class Codes: G06F 40/10 Text processing natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 8/427 Parsing
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

Dynamic web page generation is optimized by reducing the processing overhead required to parse the web page HTML code for tokens and insert dynamic content. Using the invention, an HTML file for a dynamic web page need be read and parsed only once throughout the life of the server. A software object parses the HTML, decomposes the page into constituent pieces and saves them to data structures as byte streams, which are cached, along with the software object, rendering multiple disk accesses unnecessary when the page is reconstituted. For subsequent requests, the dynamic page is created from the cached version, which is shareable across users and across requests. The optimization reduces server resource usage for dynamic page generation to near zero. The invention is also applicable to other documents combining static and dynamic content that require composition tools for editing.

Claims

1. A computer-implemented method comprising:

generating, by one or more servers including at least one data storage device, a template for a web page, wherein the template includes at least one static content portion and at least one placeholder for at least one dynamic content portion comprising content based on information received from a client device;

storing, by the one or more servers, the at least one static content portion;

storing, by the one or more servers, the at least one placeholder for the at least one dynamic content portion in association with the stored at least one static content portion;

receiving, from the client device by the one or more servers, content corresponding to the at least one dynamic content portion; and

storing, by the one or more servers, the received content corresponding to the at least one dynamic content portion; and

mapping, by the one or more servers, the stored at least one placeholder to the received content corresponding to the at least one dynamic content portion.

2. The computer-implemented method of claim 1, wherein:

storing the at least one static content portion comprises storing the at least one static content portion in a first data structure;

storing the at least one placeholder for the at least one dynamic content portion comprises storing the at least one placeholder for the at least one dynamic content portion in a second data structure; and

storing the received content corresponding to the at least one dynamic content portion comprises storing the received content corresponding to the at least one dynamic content portion in a third data structure; and

mapping the stored at least one placeholder to the received content comprises mapping the stored at least one placeholder using the third data structure, wherein the third structure maps the stored at least one placeholder to the received content corresponding to the at least one dynamic content portion.

3. The computer-implemented method of claim 2, wherein:

the first data structure comprises a first array of immutable content containing at least one static content portion and at least one integer object associated with the at least one placeholder;

the second data structure comprises a second array of immutable content mapping the at least one integer object to at least one placeholder replacement object, the at least one placeholder replacement object comprising a raw placeholder name for the at least one placeholder; and

the third data structure maps the raw placeholder name to at least one replacement value based on the received content.

4. The computer-implemented method of claim 3, wherein the at least one dynamic content portion comprises the at least one placeholder and a text surrounding the at least one placeholder.

5. The computer-implemented method of claim 2, wherein the one or more servers includes a cache, and wherein the method further comprises storing the first data structure, the second data structure, and the third data structure in the cache of the one or more servers.

6. The computer-implemented method of claim 1, further comprising sending, by the one or more servers, data corresponding to the template for the web page to the client device.

7. The computer-implemented method of claim 1, wherein the at least one placeholder comprises a plurality of placeholders and the at least one dynamic content portion comprises a plurality of dynamic content portions.

8. A system comprising:

at least one processor; and

at least one non-transitory computer readable storage medium storing instructions that, when executed by the at least one processor, cause the system to;

generate a template for a web page, wherein the template includes at least one static content portion and at least one placeholder for at least one dynamic content portion comprising content based on information received from a client device;

store the at least one static content portion;

store the at least one placeholder for the at least one dynamic content portion in association with the stored at least one static content portion;

receive, from the client device, content corresponding to the at least one dynamic content portion;

store the received content corresponding to the at least one dynamic content portion; and

map the stored at least one placeholder to the received content corresponding to the at least one dynamic content portion.

9. The system of claim 8, wherein:

storing the at least one static content portion comprises storing the at least one static content portion in a first data structure;

storing the at least one placeholder for the at least one dynamic content portion comprises storing the at least one placeholder for the at least one dynamic content portion in a second data structure; and

storing the received content corresponding to the at least one dynamic content portion comprises storing the received content corresponding to the at least one dynamic content portion in a third data structure; and

mapping the stored at least one placeholder to the received content comprises mapping the stored at least one placeholder using the third data structure, wherein the third structure maps the stored at least one placeholder to the received content corresponding to the at least one dynamic content portion.

10. The system of claim 9, wherein:

the first data structure comprises a first array of immutable content containing at least one static content portion and at least one integer object associated with the at least one placeholder;

the second data structure comprises a second array of immutable content mapping the at least one integer object to at least one placeholder replacement object, the at least one placeholder replacement object comprising a raw placeholder name for the at least one placeholder; and

the third data structure maps the raw placeholder name to at least one replacement value based on the received content.

11. The system of claim 10, wherein the at least one dynamic content portion comprises the at least one placeholder and a text surrounding the at least one placeholder.

12. The system of claim 8, further comprising instructions that, when executed by the at least one processor, cause the system to send data corresponding to the template for the web page to the client device.

13. The system of claim 8, wherein the at least one placeholder comprises a plurality of placeholders and the at least one dynamic content portion comprises a plurality of dynamic content portions.

14. A non-transitory computer-readable medium storing instructions that, when executed by at least one processor, cause a computer system to:

generate a template for a web page, wherein the template includes at least one static content portion and at least one placeholder for at least one dynamic content portion comprising content based on information received from a client device;

store the at least one static content portion;

store the at least one placeholder for the at least one dynamic content portion in association with the stored at least one static content portion;

receive, from the client device, content corresponding to the at least one dynamic content portion; and

store the received content corresponding to the at least one dynamic content portion; and

map the stored at least one placeholder to the received content corresponding to the at least one dynamic content portion.

15. The non-transitory computer-readable medium of claim 14, wherein:

storing the at least one static content portion comprises storing the at least one static content portion in a first data structure;

storing the at least one placeholder for the at least one dynamic content portion comprises storing the at least one placeholder for the at least one dynamic content portion in a second data structure; and

storing the received content corresponding to the at least one dynamic content portion comprises storing the received content corresponding to the at least one dynamic content portion in a third data structure; and

mapping the stored at least one placeholder to the received content comprises mapping the stored at least one placeholder using the third data structure, wherein the third structure maps the stored at least one placeholder to the received content corresponding to the at least one dynamic content portion.

16. The non-transitory computer-readable medium of claim 15, wherein:

the first data structure comprises a first array of immutable content containing at least one static content portion and at least one integer object associated with the at least one placeholder;

the second data structure comprises a second array of immutable content mapping the at least one integer object to at least one placeholder replacement object, the at least one placeholder replacement object comprising a raw placeholder name for the at least one placeholder; and

the third data structure maps the raw placeholder name to at least one replacement value based on the received content.

17. The non-transitory computer-readable medium of claim 15, wherein the computer system includes a cache, and further comprising instructions that, when executed by the at least one processor, cause the computer system to store the first data structure, the second data structure, and the third data structure in the cache of the computer system.

18. The non-transitory computer-readable medium of claim 14, further comprising instructions that, when executed by the at least one processor, cause the computer system to send data corresponding to the template for the web page to the client device.

19. The non-transitory computer-readable medium of claim 14, wherein the at least one placeholder comprises a plurality of placeholders and the at least one dynamic content portion comprises a plurality of dynamic content portions.

20. A process for optimizing generation of a computer readable document incorporating static and dynamic content, comprising the steps of:

providing, by at least one processor, a template file of said document, said file resident on a non-transitory mass storage device of a first computer;

reading said template into memory;

creating, by the at least one processor, a content composer, said content composer comprising a first software object;

parsing, by the at least one processor, said template by said content composer, said template including one or more portions of static content and one or more placeholders corresponding to one or more portions of dynamic content, said parsing comprising deconstructing the template in order to separate the one or more portions of static content and the one or more placeholders;

decomposing said template into separate page components by said content composer;

converting, by the at least one processor, said components into strings of computer readable code by said content composer;

storing said strings to one or more data structures; and

caching said data structures containing said page components.