Rapid truncation of digital content

Patent metadata

Field	Value
Publication number	US-9230342-B1
Application number	US-201213533831-A
Country	US
Kind code	B1
Filing date	Jun 26, 2012
Priority date	Jun 26, 2012
Publication date	Jan 5, 2016
Grant date	Jan 5, 2016

Abstract

Some implementations create a representation of content to enable the representation to be displayed on a computing device. For example, the computing device may be a portable device that has a display device with a size that is constrained relative to other display devices. The representation may be created to enable the computing device to display the representation while maintaining a hierarchical structure of the content. To create the representation, the hierarchical structure of the content may be traversed and at least a portion of some of the nodes of the hierarchical structure may be selected for inclusion in the representation.

First claim

What is claimed is:

1. A computing device comprising:
a display device;
one or more processors;
one or more computer-readable storage media storing instructions executable by the one or more processors to perform acts comprising:
receiving a request to display digital content that is stored on a server device, the digital content accessible to the computing device over a network, a representation of the digital content organized using a hierarchical structure that includes a root node at a topmost level;
determining one or more size constraints indicative of one or more dimensions of a first display area of the display device;
determining whether a display of content associated with the root node exceeds the one or more size constraints;
determining one or more child nodes at a first level that is lower in the hierarchical structure than the root node; and
repeatedly selecting a next child node of the one or more child nodes at the first level for inclusion in a truncated representation of the digital content until selecting the next child node would cause display of content associated with the truncated representation to exceed the one or more size constraints; and
displaying content associated with the truncated representation on the first display area of the display device.

2. The computing device of claim 1 , the acts further comprising:
determining that the next child node is a leaf node; and
selecting a portion of content associated with the next child node for inclusion in the truncated representation, wherein a display of content associated with the truncated representation does not exceed the one or more size constraints.

3. The computing device of claim 1 , the acts further comprising:
determining that the next child node is a parent node;
determining additional child nodes of the parent node; and
repeatedly selecting a next additional child node of the additional child nodes for inclusion in the truncated representation of the digital content until selecting the next additional child node would cause display of content associated with the truncated representation to exceed the one or more size constraints.

4. The computing device of claim 2 , wherein the representation of the digital content comprises a cross-platform convention to represent objects in one or more of hypertext markup language (HTML), extended HTML (XHTML), extended markup language (XML), or a document object model (DOM).

5. The computing device of claim 1 , wherein the one or more size constraints associated with the first display area include one or more of a minimum pixel height, a maximum pixel height, a minimum pixel width, or a maximum pixel width.

6. A system comprising:
one or more processors; and
one or more computer-readable storage media storing instructions executable by the one or more processors to perform acts comprising:
receiving digital content, wherein a representation of the digital content is organized according to a tree structure that includes a root node;
determining a size constraint associated with a display area in which to display the representation of the digital content;
repeatedly selecting a next child node of the root node and including at least a portion of the content of the selected child node in a truncated representation of the digital content until selecting the next child node would cause display of the truncated representation to exceed the size constraint; and
refraining from including a remainder of the tree structure in the truncated representation.

7. The system of claim 6 , wherein the size constraint comprises:
a height range of the display area, the height range bounded by a minimum pixel height and a maximum pixel height, and
a width range of the display area, the width range bounded by a minimum pixel width and a maximum pixel width.

8. The system of claim 6 , wherein the representation of the digital content comprises at least one of a hypertext markup language (HTML), an extended HTML (XHTML), an extended markup language (XML), or a document object model (DOM).

9. The system of claim 6 , the acts further comprising:
determining that display of content of the next child node exceeds the size constraint;
determining that the next child node comprises a parent node and identifying one or more additional child nodes of the parent node;
determining that display of content of at least one child node of the one or more additional child nodes does not exceed the size constraint; and
including at least a portion of the content of the at least one child node in the truncated representation of the digital content.

10. The system of claim 9 , wherein including at least the portion of the content of the at least one child node in the truncated representation of the digital content comprises:
determining that including the content of the at least one child in the truncated representation would result in display of the truncated representation exceeding the size constraint.

11. The system of claim 10 , the acts further comprising:
including a portion of the content of the at least one child in the truncated representation, the portion selected such that a size of the truncated representation does not exceed the size constraint.

12. A method performed by one or more processors executing instructions stored in a non-transitory computer-readable storage medium, the method comprising:
receiving digital content having a root node at its topmost level;
determining whether a size associated with displaying the content of the root node exceeds a size constraint;
identifying one or more child nodes of the root node;
repeatedly selecting a child node from the one or more child nodes for inclusion in a truncated subset of the content until selecting a next child node would cause displaying the truncated subset to exceed the size constraint;
determining that the next child node is a leaf node; and
selecting a portion of the next child node for inclusion in the subset such that the resulting displaying the subset does not exceed the size constraint.

13. The method of claim 12 , wherein:
the size constraint is associated with a display area of a display device, and
the size constraint comprises at least one of a minimum height, a maximum height, a minimum width, or a maximum width.

14. The method of claim 12 , the method further comprising:
adding a set of characters to the representation, the set of characters indicating that the selected portion of the content of the next child node was included in the representation while a remaining portion was excluded.

15. The method of claim 14 , wherein the set of characters comprise an ellipsis.

16. The method of claim 12 , further comprising:
determining that the next child node is a parent node, identifying additional child nodes of the parent node; and
repeatedly selecting content from an additional child node from the additional child nodes for inclusion in the truncated subset until selecting a next additional child node would cause displaying the truncated subset to exceed the size constraint.

17. The method of claim 12 , further comprising:
determining that a next additional child node is the leaf node; and
selecting a portion of the next additional child node for inclusion in the subset such that displaying the truncated subset including the next additional child node does not exceed the size constraint.

18. One or more non-transitory computer-readable storage media comprising instructions executable by the one or more processors to perform ac

Assignees

• Yates Andrew Joseph
• Amazon Tech Inc

Inventors

• Yates Andrew Joseph

Classifications

• G06T9/40 Primary

  Tree coding, e.g. quadtree, octree · CPC title

• H04N21/4122 Primary

  additional display device, e.g. video projector (digital output for controlling a plurality of local displays G06F3/1423) · CPC title

• G09G2340/145

  related to small screens · CPC title

• G06F3/14

  Digital output to display device {; Cooperation and interconnection of the display device with other functional units} · CPC title

• H04N21/436

  Interfacing a local distribution network, e.g. communicating with another STB {or one or more peripheral devices} inside the home · CPC title