METHODS FOR DYNAMIC DOCUMENT GENERATION

• US 20150205883A1
• Filed: 12/30/2014
• Published: 07/23/2015
• Est. Priority Date: 02/04/2000
• Status: Active Grant

• 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
• Granted Patent: US 9,785,723 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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:

storing a set of instructions on a server system for generating one or more computer readable files, the set of instructions including at least one static content portion and at least one reference to at least one dynamic content portion,

the server system including at least one data storage structure;

storing the at least one static content portion of the set of instructions and the at least one reference to the at least once dynamic content portion of the set of instructions in the at least one data storage structure of the server system; and

wherein the at least one dynamic content portion comprises content based on information received from a client system.

2. The computer-implemented method of claim 1, further comprising, sending the one or more computer readable files to a client computer.

3. The computer-implemented method of claim 1, wherein the one or more computer readable files comprise a web page.

4. The computer-implemented method of claim 1, wherein the set of instructions and the one or more computer readable files include HTML code.

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

6. The computer-implemented method of claim 1, wherein the server system includes a cache, and wherein the method further comprises storing the at least one data storage structure in the cache of the server system.

7. The computer-implemented method of claim 1, comprising storing the at least one dynamic content portion in a hash map.

8. An apparatus comprising:

one or more processors; and

one or more memories operatively coupled to at least one of the one or more processors and having instructions stored thereon that, when executed by at least one of the one or more processors, cause the apparatus to;

store a set of instructions on a server system for generating one or more computer readable files,

the set of instructions including at least one static content portion and at least one reference to at least one dynamic content portion,

the server system including at least one data storage structure;

store the at least one static content portion of the set of instructions and the at least one reference to the at least once dynamic content portion of the set of instructions in the at least one data storage structure of the server system; and

wherein the at least one dynamic content portion comprises content based on information received from a client system.

9. The apparatus of claim 8, wherein the instructions, when executed by at least one of the one or more processors, further cause the apparatus to send the one or more computer readable files to the client computer.

10. The apparatus of claim 8, wherein the one or more computer readable files comprise a web page.

11. The apparatus of claim 8, wherein the set of instructions and the one or more computer readable files include HTML code.

12. The apparatus of claim 8, wherein the at least one reference comprises a plurality of placeholders and the at least one dynamic content portion comprises a plurality of dynamic content portions.

13. The apparatus of claim 8, wherein the server system includes a cache, and wherein the instructions, when executed by at least one of the one or more processors, further cause the one or more processors to store the at least one data storage structure in a cache of the server system.

14. The apparatus of claim 8, wherein the at least one dynamic content portion is stored in a hash map.

15. At least one non-transitory computer-readable medium storing computer-readable instructions that, when executed by one or more computing devices, cause at least one of the one or more computing devices to:

store a set of instructions on a server system for generating one or more computer readable files,

the set of instructions including at least one static content portion and at least one reference to at least one dynamic content portion,

the server system including at least one data storage structure;

store the at least one static content portion of the set of instructions and the at least one reference to the at least once dynamic content portion of the set of instructions in the at least one data storage structure of the server system; and

wherein the at least one dynamic content portion comprises content based on information received from a client system.

16. The non-transitory computer-readable medium of claim 15, wherein the instructions, when executed by one or more computing devices, further cause at least one of the one or more computing devices to send the one or more computer readable files from the server system to the client computer

17. The non-transitory computer-readable medium of claim 15, wherein the one or more computer readable files comprise a web page.

18. The non-transitory computer-readable medium of claim 15, wherein the set of instructions and the one or more computer readable files include HTML code.

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

20. The non-transitory computer-readable medium of claim 15, wherein the server system include a cache, and wherein the instructions, when executed by one or more computing devices, further cause at least one of the one or more computing devices to store the at least one data storage structure in a cache of the server system.