Methods and systems for fragmenting and recombining content structured language data content to reduce latency of processing and rendering operations

• US 9,317,622 B1
• Filed: 09/28/2010
• Issued: 04/19/2016
• Est. Priority Date: 08/17/2010
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Hu, Hao, Chidambaram, Palanidaran, Rangasamy, Surendran, Wang, Fei, White, Christopher Allan, Zuromski, Joseph Alexander
• Primary Examiner(s): Baderman, Scott
• Assistant Examiner(s): Smith, Benjamin J
• Application Number:
  US12/892,771
• Time in Patent Office: 2,030 Days
• Field of Search: 715/240, 715/248
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 40/131 Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
• CPC Class Codes: G06F 40/14 Tree-structured documents parsing G06F40/205; validation G06F40/226

Abstract

Content may be stored as structured language data that may be separated into a formatting skeleton (skeleton) and fragments. The skeleton may be extracted from the structured language data to retain at least a portion of the formatting information of a structured language data. The fragments may be segments of presentation data from the structured language data and may be mapped to a location within the skeleton. Upon rendering, a client device may only have to load the skeleton and one or more fragments associated with a specified viewing location in order to quickly and accurately render a portion of the content. By rendering only some of the fragments of the structured language data, the client device may minimize user-perceived latency during processing and rendering operations.

Claims

1. A method comprising:

under control of one or more computer systems configured with executable instructions,

acquiring structured language data that includes presentation data that is integrated with formatting information used to format the presentation data;

extracting, into respective parts, the formatting information and the presentation data from the structured language data;

determining that a first byte size of a full skeleton exceeds a threshold size, wherein the full skeleton comprises an entirety of the formatting information;

determining, based at least in part on the first byte size, that a formatting skeleton of a reduced size hybrid skeleton type is to be created, wherein the formatting skeleton is a hybrid formatting skeleton that comprises a first portion of the formatting information and excludes a segment of the formatting information;

creating the formatting skeleton from at least a second portion of the formatting information extracted from the structured language data, the formatting skeleton comprising the first portion of the formatting information that, when combined with one or more reduced size hybrid skeleton type formatting skeletons, represents the entirety of the formatting instructions of the structured language data;

determining that a second byte size of the formatting skeleton is less than or equal to the threshold size;

dividing the presentation data into discrete segments;

creating the fragments from the discrete segments, each of the fragments including;

position information to identify the respective discrete segment of the presentation data contained in each fragment, wherein the position information comprises a byte position for the fragment;

a pointer to map each fragment to a respective portion of the formatting skeleton; and

a skeleton identifier to link each fragment to the formatting skeleton;

wherein the segment of the formatting information is included in a first fragment of the discrete segment; and

transmitting the formatting skeleton and the fragments to a client device.

2. The method as recited in claim 1, wherein the dividing the presentation data into discrete segments is based at least in part on a threshold byte size range.

3. The method as recited in claim 1, wherein the formatting skeleton, when parsed, creates a document object model that includes nodes, and wherein the fragments are mapped to the nodes via the pointer using XML Path Language (Xpath).

4. The method of claim 1, wherein the formatting skeleton excludes presentation data and is configured to be loaded, by a client device, separate from the presentation data.

5. The method of claim 1, wherein each of a subset of the fragments transmitted to the client device are configured to be loaded and rendered, by the client device, in accordance with the respective portions of the formatting skeleton mapped to by the pointer of the fragment to provide display of a specified viewing location corresponding to the subset of the fragments.

6. The method of claim 1, further comprising determining a fragment size for fragments to be created from the discrete segments.

7. The method of claim 6, further comprising determining a minimum fragment size necessary to fill a viewport of the client device, wherein the fragment size is equal to or greater than the minimum fragment size.

8. The method of claim 1, wherein the reduced size type is a sub-skeleton type and the formatting skeleton is a first sub-skeleton configured to be used independently from a second sub-skeleton.

9. The method of claim 8, wherein the first sub-skeleton corresponds to a first chapter of an electronic book and the second sub-skeleton corresponds to a second chapter of the electronic book.

10. A method comprising:

acquiring structured language data that includes presentation data that is integrated with formatting information used to format the presentation data;

determining that a first byte size of a full formatting skeleton exceeds a threshold size, wherein the full formatting skeleton comprises an entirety of the formatting information;

generating a hybrid formatting skeleton with a reduced size from at least a first portion of the formatting information extracted from the structured language data, wherein the hybrid formatting skeleton excludes a segment of the formatting information and comprises comprising a second portion of the formatting information that, when combined with other reduced size skeletons, represents the formatting information in the structured language data;

determining that a second byte size of the hybrid formatting skeleton is less than or equal to the threshold size; and

generating fragments, each of the fragments comprising;

at least a portion of the presentation data extracted from the structured language data,

a position identifier specifying a byte span for the fragment; and

a map to associate the fragment with a respective portion of the formatting skeleton;

wherein the segment of the formatting information is included in a first fragment of the fragments; and

transmitting the hybrid formatting skeleton and the fragments to a client device.

11. The method as recited in claim 10, wherein the generating the fragments includes segmenting the at least a portion of the presentation data based at least in part on a threshold size range that determines how much of the presentation data to extract for each fragment.

12. The method as recited in claim 10, wherein the fragments further include a skeleton identifier to map the fragment to the hybrid formatting skeleton.

13. The method as recited in claim 10, wherein the hybrid formatting skeleton is a hybrid skeleton that omits some of the formatting information of the structured language data, and wherein the omitted formatting information is included in the fragments.

14. The method as recited in claim 10, wherein the byte span specifies a byte position for the fragment that enables determination of a start byte position and an end byte position associated with the fragment.

15. The method as recited in claim 10, wherein the fragments include the presentation data and intermediate formatting instructions embedded within the presentation data, the intermediate formatting instructions to further define the formatting instructions of the formatting skeleton.

16. The method as recited in claim 10, further comprising:

parsing and loading the hybrid formatting skeleton using a client device;

selecting at least one of the fragments based at least in part on the position identifier of the fragments; and

loading the at least one of the fragments with the hybrid formatting skeleton using the map to locate the fragment within the respective portion of the hybrid formatting skeleton.

17. One or more non-transitory computer-readable media storing computer-executable instructions that, when executed, cause one or more processors to perform acts comprising:

receiving structured language data that includes presentation data that is integrated with formatting information used to format the presentation data;

extracting, into respective parts, the formatting information and the presentation data from the structured language data;

determining that a first byte size of a full formatting skeleton exceeds a threshold size, wherein the full formatting skeleton comprises an entirety of the formatting information;

creating a hybrid formatting skeleton with a reduced size from at least a first portion of the formatting information extracted from the structured language data, wherein the hybrid formatting skeleton excludes a segment of the formatting information and comprises comprising a second portion of the formatting information that, when combined with other reduced size skeletons represents the formatting information in the structured language data;

determining that a second byte size of the hybrid formatting skeleton is less than or equal to the threshold size;

dividing the presentation data into discrete segments; and

creating fragments from the discrete segments, each of the fragments comprising;

an amount of content that is optimized to fill an available display area of a display; and

position information specifying a byte span for the fragment;

wherein the segment of the formatting information is included in a first fragment of the discrete segment; and

transmitting the hybrid formatting skeleton and at least a portion of the fragments to a client device.

18. The one or more non-transitory computer-readable media as recited in claim 17, wherein the fragments include:

a pointer to map each fragment to a respective portion of the hybrid formatting skeleton; and

a skeleton identifier to link each fragment to the hybrid formatting skeleton.