Delivering parsed content items

• US 10,296,580 B1
• Filed: 09/18/2015
• Issued: 05/21/2019
• Est. Priority Date: 09/18/2015
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Pulla, Venkata Sri Krishnakanth, Milton, Andrew Kenneth, Brown, Kenneth Thomas, Armstrong, Patrick Joseph, Vempati, Yasaswi
• Primary Examiner(s): Stork, Kyle R
• Application Number:
  US14/859,092
• Time in Patent Office: 1,341 Days
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 40/14 Tree-structured documents parsing G06F40/205; validation G06F40/226
• CPC Class Codes: G06F 40/154 Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
• CPC Class Codes: G06F 40/221 Parsing markup language streams streaming G06F40/149
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces

Abstract

Systems and methods are described that relate to processing content, such as web pages, to be rendered and displayed on client computing devices. In one embodiment, a content parsing system may retrieve a content item on behalf of a client computing device, and parse markup language within the content item to generate a binary representation of objects within the content item. The content parsing system may then serialize the binary representation, and transmit the binary representation to the client computing device. The client computing device can then utilize the binary representation to output the content item, without parsing at least a portion of the content item.

Claims

1. A system comprising:

a data store including computer-executable instructions for providing a parsed version of a first content item in response to a request for the first content item; and

a processor in communication with the data store and configured to implement the computer-executable instructions, wherein the computer-executable instructions, when implemented by the processor, cause the processor to;

receive, from a client computing device in communication with the system via a network, the request for the first content item, the first content item including hypertext markup language (HTML) defining a plurality of objects arranged according to a document object model (DOM) tree;

retrieve the first content item;

parse the HTML to generate a binary representation of the DOM tree;

during parsing of the HTML at the system to generate the binary representation of the DOM tree and prior to completion of the parsing at the system;

identify a second content item referenced in the HTML that is required to complete the binary representation of the DOM tree; and

transmit, to the client computing device and via the network, instructions for the client computing device to begin retrieval of the second content item from a location on the network; and

subsequent to completion of the parsing, by the processor, to generate the binary representation of the DOM tree at the system, transmit the binary representation of the DOM tree from the system to the client computing device via the network, wherein the client computing device is configured to utilize the binary representation of the DOM tree, transmitted to the client computing device from the system, and the second content item, retrieved by the client computing device in response to the instructions transmitted to the client computing device during parsing of the HTML and prior to completion of the parsing by the processor, to display the first content item at the client computing device.

2. The system of claim 1, wherein the markup language is formatted according to at least one of hypertext markup language (HTML), extensible HTML (XHTML), or extensible markup language (XML).

3. The system of claim 1, wherein the computer-executable instructions further cause the processor to serialized the binary representation of the DOM tree prior to transmission.

4. The system of claim 1, wherein the second content item is at least one of a client-side script or a cascading style sheet (CSS).

5. The system of claim 1, wherein the computer-executable instructions further cause the processor to:

identify that a third content item referenced in the markup language is not required to complete parsing of the of the markup language; and

transmit, to the client computing device and via the network, instructions to delay retrieval of the third content item.

6. A computer-implemented method implemented by a computing system, the computer-implemented method comprising:

receiving, from a client computing device in communication with the computing system via a network, a request for a textual, non-binary content item, the content item defining a plurality of objects;

retrieving information representing the plurality of objects defined by the first content item;

parsing text of the textual, non-binary content item to generate a binary representation of the plurality of objects;

prior to completion of the parsing at the computing system to generate the binary representation;

identifying content referenced within the textual, non-binary content item that must be processed prior to completing the parsing of the textual, non-binary content item; and

transmitting, to the client computing device and via the network, instructions for the client computing device to begin retrieval of the identified content from a location on the network; and

subsequent to generation of the binary representation at the computing system, transmitting the binary representation of the plurality of objects from the computing system to the client computing device via the network, wherein the client computing device is configured to utilize the binary representation of the plurality of objects transmitted to the client computing device from the system, and the identified content, retrieved by the client computing device in response to the instructions transmitted to the client computing device prior to completion of the parsing, to display the content item.

7. The computer-implemented method of claim 6, wherein the plurality of objects is arranged within an object hierarchy.

8. The computer-implemented method of claim 7, wherein the object hierarchy is a Document Object Model (DOM) tree.

9. The computer-implemented method of claim 7, wherein the binary representation of the plurality of objects comprises a binary representation of the object hierarchy.

10. The computer-implemented method claim 6, wherein the identified content is at least one of computer-executable code included within the content item or a second content item referenced within the content item.

11. The computer-implemented method claim 10, wherein the computer-executable code includes client-side scripting.

12. The computer-implemented method of claim 6, wherein the location on the network is a location associated with the computing system.

13. The computer-implemented method of claim 6, wherein transmitting instructions to begin retrieval of the identified content comprising transmitting an identifier of the identified content.

14. The computer-implemented method of claim 6 further comprising serializing the binary representation of the plurality of objects prior to transmission.

15. The computer-implemented method of claim 6, wherein parsing the text of the textual, non-binary content item comprising parsing markup language included within the textual, non-binary content item.

16. The computer-implemented method of claim 6, further comprising:

identifying that a portion of the text of the textual, non-binary content item is not required to initially display the content item; and

delaying transmission of the portion of the text of the textual, non-binary content item.

17. A computer-implemented method implemented by a first computing system, the computer-implemented method comprising:

transmitting, to a content parsing system distinct from the first computing system, a request for a first content item, wherein the first content item includes a textual, non-binary representation of a plurality of objects;

receiving, from the content parsing system, instructions to begin retrieval from a network location of a second content needed to display the first content, wherein the second content is identified by the content parsing system during parsing of the first content and prior to completion of the parsing of the first content item at the content parsing system;

obtaining the second content responsive to the instructions;

subsequently to obtaining the second content, receiving a binary representation of the first content from the content parsing system;

constructing a parse tree for the second content based at least in part on;

(i) the second content that was obtained in response to the instructions received from the content parsing system to being retrieval of the second content and (ii) the binary representation of the first content received from the content parsing system; and

rendering the first content for display on the first computing system based at least in part on the parse tree.

18. The computer-implemented method of claim 17, wherein the second content is at least one of a client-side script or a cascading style sheet (CSS).

19. The computer-implemented method of claim 17, wherein the location corresponds to at least one of a location identified within the first content item or an alternative location identified within the indication.

20. The computer-implemented method of claim 17, wherein the instructions to begin retrieval of the second content needed to display the first content includes an identifier of the second content.

21. The computer-implemented method of claim 17, wherein the network location is a universal resource locator (URL) from which the second content can be obtained.