Use of templates as message pruning schemas

• US 9,501,465 B2
• Filed: 09/26/2011
• Issued: 11/22/2016
• Est. Priority Date: 09/26/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Michael, Constantinos, Meschkat, Steffen, Boonstoppel, Tobias, Haustein, Stefan
• Primary Examiner(s): HUANG, MIRANDA M
• Application Number:
  US13/245,831
• Publication Number:
  US 20150169651A1
• Time in Patent Office: 1,884 Days
• Field of Search: 707/791, 707/792, 707/793, 707/796, 707/802, 707/803, 707/804, 707/807, 707/809, 707/E17.001, 707/E17.002, 707/E17.005, 707/E17.044, 707/999.1, 707/999.101, 707/999.103, 707/999.104, 707/999.105, 707/999.107
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 40/186 Templates
• CPC Class Codes: G06F 40/221 Parsing markup language streams streaming G06F40/149
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]

Abstract

A system, method, and computer-readable medium for method for generating a template pruning schema from a template. A parser parses the template, where the template includes a typed data structure with one or more fields. The parser retrieves a pruning schema associated with the typed data structure. The parser also generates the template pruning schema from the pruning schema by identifying each field in the pruning schema that corresponds to the field in the template.

Claims

1. A computer-implemented method for generating a template pruning schema, comprising:

parsing a template for generating an HTML document that displays a formatted webpage, the template including one or more typed data structures, each typed data structure in the one or more typed data structures including one or more typed data fields;

for each typed data structure, retrieving a pruning schema specific to the typed data structure, wherein the pruning schema includes a data type for each typed data field in the typed data structure; and

generating the template pruning schema from the retrieved one or more pruning schemas, wherein the template pruning schema identifies the one or more fields in each of the typed data structures that are included in the template.

2. The computer-implemented method of claim 1, wherein the generating further comprises:

marking one or more fields in the template pruning schema that correspond to the one or more fields in each of the typed data structures included in the template, wherein each marked field in the template pruning schema indicates that a corresponding field in the typed data structure receives input data included in the HTML document.

3. The computer-implemented method of claim 1, wherein the template pruning schema prunes input data prior to transferring a pruned input data over a network.

4. The computer-implemented method of claim 1, wherein the typed data structure is a protocol buffer message.

5. The computer-implemented method of claim 4, further comprising:

generating the pruning schema specific to each typed data structure using a typed data structure declaration file associated with each typed data structure.

6. The computer-implemented method of claim 5, wherein the typed data structure declaration file is a protocol buffer declaration file.

7. A system for generating a template pruning schema comprising:

a memory storage configured to store a template for generating an HTML document that displays a formatted webpage and one or more pruning schemas, wherein the template includes one or more typed data structures, and each typed data structure in one or more typed data structures includes one or more typed data fields; and

a template building module configured to;

parse the template, wherein the parsing identifies the one or more typed data fields in each typed data structure that is included in the template;

for each typed data structure, retrieve a pruning schema specific to the typed data structure;

wherein the pruning schema includes a data type for each typed data field in the typed data structure; and

generate the template pruning schema from the retrieved one or more pruning schemas, wherein the template pruning schema identifies the one or more fields in each of the typed data structures that are included in the template.

8. The system of claim 7, wherein the template building module is further configured to:

mark one or more fields in the template pruning schema that correspond to the one or more fields in each of the typed data structures included in the template, wherein each marked field in the template pruning schema indicates that a corresponding field in the typed data structure receives input data included in the HTML document.

9. The system of claim 7, wherein the typed data structure is a protocol buffer message.

10. The system of claim 7, further comprising:

a pruning generator configured to generate the pruning schema specific to the typed data structure from a typed data structure declaration file associated with the typed data structure.

11. The system of claim 10, wherein the data structure declaration file is a protocol buffer declaration file.

12. A computer-implemented method for reducing an amount of data transmitted over a network, comprising:

accessing input data using a typed data structure message, wherein the typed data structure message is associated with a typed data structure included in a template, the typed data structure including one or more typed data fields;

retrieving a template pruning schema, wherein the template pruning schema is generated from a pruning schema specific to the typed data structure included in the template and wherein the template pruning schema identifies a subset of the input data that is assigned to the one or more typed data fields of the typed data structure in the template;

pruning the input data using the template pruning schema to obtain a pruned input data, wherein the pruned input data includes the subset of the input data that is identified in the template pruning schema;

rendering an HTML document using the pruned input data and a binary template object generated from the template; and

transmitting the pruned input data over the network.

13. The computer-implemented method of claim 12, further comprising receiving a request message for the input data.

14. The computer-implemented method of claim 13, wherein the request message is for updating a webpage that includes the template.

15. The computer-implemented method of claim 12, wherein the typed data structure message is a protocol buffer message.

16. The computer-implemented method of claim 12, wherein the typed data structure declaration file is a protocol buffer declaration file.

17. The computer-implemented method of claim 12, wherein the transmitting further comprises:

generating a response message, the response message including the pruned input data for updating a webpage.

18. A system for reducing an amount of data transmitted over a network, comprising:

one or more memory storage devices configured to;

store a template pruning schema, wherein the template pruning schema is generated from a pruning schema specific to a typed data structure included in a template and wherein the template pruning schema identifies a subset of the input data that is assigned to the one or more typed data fields of the typed data structure in the template; and

store the input data;

a pruner configured to;

access the template pruning schema and the input data, wherein the input data is accessed using a typed data structure message associated with the typed data structure included in the template; and

prune the input data using the template pruning schema into a pruned input data, wherein the pruned input data includes the subset of the input data that is identified in the template pruning schema,

wherein an HTML document is rendered using the pruned input data and a binary template object generated from the template, and transmitted for display over the network.

19. The system of claim 18, wherein the communication interface is further configured to:

receive a request message for the input data, the request message being for updating a webpage.

20. The system of claim 19, wherein the request message includes template pruning schema.

21. The system of claim 18, wherein the typed data structure message is a protocol buffer message.

22. The system of claim 18, wherein the pruning schema is generated from a protocol buffer declaration file.

23. The system of claim 18, wherein the pruner is located on a web server.

24. The system of claim 18, wherein the pruner is located on a computing device that includes a data repository.