AUTOMATICALLY FORMATTING CONTENT ITEMS FOR PRESENTATION

• US 20180181549A1
• Filed: 03/22/2017
• Published: 06/28/2018
• Est. Priority Date: 12/28/2016
• Status: Active Grant

• Current Assignee: Dropbox, Inc.
• Original Assignee: Dropbox, Inc.
• Inventors: Hileman, Justin, Zhuge, Scott, Ji, Kevin
• Granted Patent: US 11,960,525 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/4393 Multimedia presentations, e.g. slide shows, multimedia albums
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing
• 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
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/186 Templates

Abstract

Disclosed are systems, methods, and non-transitory computer-readable storage media for automatically formatting content items for presentation. For example, in response to receiving an invocation of a presentation mode for a content item, a computing device can generate a tree structure representing the structure of the content item. The computing device can generate a presentation version of the content item based on a presentation template that defines the presentation formatting for the content item. The computing device can traverse the tree and determine a portion of the presentation version of the content item to present based on the amount of content that can fit within a display size of a display device. In some implementations, the computing device can determine portions of content to suppress and/or highlight based on various characteristics, metadata, comments, links, etc., corresponding to the portions of content in the content item.

Claims

1. A method comprising:

receiving, by a content management system, an invocation of a presentation mode for a content item;

generating, by the content management system, a tree structure representation of the content item, where the tree structure includes a plurality of nodes representing portions of content within the content item;

generating, by the content management system, a presentation version of the content item by mapping portions of the content item to a template;

generating, by the content management system, a presentation view by choosing a section of the presentation version based on the tree structure; and

providing, by the content management system, the presentation view to a client device.

2. The method of claim 1, further comprising:

determining, by the content management system, that a particular portion of content in the content item is associated with at least one indicia of importance;

determining, by the content management system, a particular node in the tree structure corresponding to the particular portion of content; and

modifying the particular node to include attribute information indicating that the particular node is associated with at least one indicia of importance.

3. The method of claim 2, wherein the indicia of importance includes one or more of:

a comment associated with the particular portion of content, a link associated with the particular portion of content, edits made to the particular portion of content, or any combination thereof.

4. The method of claim 2, wherein generating a presentation view includes:

determining that the particular node is associated with indicia of importance based on the attribute information for the particular node; and

selecting the particular portion of content corresponding to the particular node for inclusion in the presentation view based on the determination that the particular node is associated with indicia of importance.

5. The method of claim 1,

wherein the presentation view is a first presentation view and the section of the presentation version is a first section of the presentation version;

and

wherein a second presentation view is generated in response to a user-initiated command received after generating the first presentation view, the second presentation view generated by choosing, based on the tree structure, a second section of the presentation version, different from the first section of the presentation version.

6. The method of claim 2, wherein generating the tree structure representation of the content item is based on identified hierarchical indications within the content item including one or more of:

content with a header designation,

a hierarchical list,

a sequential portion of a table;

a group of text that has a common format in the content item;

or

any combination thereof.

7. The method of claim 1, further comprising:

selecting a candidate node from the tree structure;

selecting a subtree of the candidate node by determining that content, in the presentation version, associated with the candidate node and the subtree of the candidate node, will fit within a presentation display area; and

generating the presentation view based on the candidate node and the selected subtree of the candidate node.

8. The method of claim 1,

wherein the mapping of portions of the content item to the template is based on labels assigned to the portions of the content item;

and

wherein the labels are based on types of content within the content item or features of the tree structure.

9. A non-transitory computer-readable medium including instructions that, when executed by a computing system, cause the computing system to perform operations comprising:

generating, by a content management system, a tree structure representation of a content item, where the tree structure includes a plurality of nodes corresponding to portions of content within the content item;

generating, by the content management system, a presentation version of the content item by applying a presentation template to at least some of the portions of the content;

generating, by the content management system, a presentation view based on the tree structure and the presentation version; and

sending, by the content management system, the presentation view to a client device for display.

10. The non-transitory computer-readable medium of claim 9, wherein the operations further comprise:

applying, by the content management system, an indicia of importance rule to a particular portion of content corresponding to a particular node in the tree structure, wherein the applying is triggered by determining that the particular portion of content is associated with at least one indicia of importance including one or more of;

a comment being associated with the particular portion of content, a link being associated with the particular portion of content, edits made to the particular portion of content, or any combination thereof;

computing an indicia of importance value for the particular portion of content based on the applied indicia of importance rule; and

modifying the particular node to include the indicia of importance value.

11. The non-transitory computer-readable medium of claim 10, wherein generating the presentation view based on the tree structure and the presentation version includes:

determining that the particular node is associated with an indicia of importance value above a threshold; and

selecting the particular portion of content corresponding to the particular node for inclusion in the presentation view based on the determination that the particular node is associated with indicia of importance value above the threshold.

12. The non-transitory computer-readable medium of claim 9,

wherein content included in the generated presentation view is selected based on a subtree of the tree structure;

and

wherein the subtree of the tree structure is determined by applying a rule specifying that, for a parent node included in the subtree of the tree structure, at least a first leaf node of the parent node is to also be included in the subtree of the tree structure.

13. The non-transitory computer-readable medium of claim 9,

wherein content included in the generated presentation view is selected based on a subtree of the tree structure;

and

wherein the subtree of the tree structure is determined by applying a rule specifying that, for a parent node corresponding to heading content in the presentation version, one or more child nodes corresponding to paragraph content in the presentation version should be included in the subtree of the tree structure.

14. The non-transitory computer-readable medium of claim 9,

wherein content included in the generated presentation view is selected based on a subtree of the tree structure;

and

wherein the subtree of the tree structure is determined by applying a rule specifying, (A) for a parent node that is included in the subtree of the tree structure and that has no child leaf nodes and (B) where the content, from the presentation version corresponding to all descendent nodes below the parent node, does not fit in a display area;

selecting at least one node to include in the subtree of the tree structure by performing a preorder traversal of at least part of the tree structure; and

adding nodes from the preorder traversal to the subtree of the tree structure until a node is reached that corresponds to content in the presentation version that does not fit in the display area.

15. The non-transitory computer-readable medium of claim 9, wherein the operations further comprise:

selecting a candidate node from the tree structure;

determining that content in the presentation version associated with a subtree of the candidate node will fit within a presentation display area and, in response, generating the presentation view based on the subtree.

16. The non-transitory computer-readable medium of claim 15, wherein applying the presentation template to the content item comprises applying a layout, a format, fonts, or content sizes, to at least some of the portions of the content.

17. A content management system, comprising:

one or more processors; and

a non-transitory computer-readable medium including one or more instructions that, when executed by the one or more processors, cause the content management system to perform operations comprising;

receiving an invocation of a presentation mode for a content item;

generating a tree structure representation of the content item, where the tree structure includes a plurality of nodes, each node representing a portion of content within the content item;

generating a presentation view by computing content sizing determinations based on presentation styles applied to labeled content in the content item; and

providing the generated presentation view.

18. The content management system of claim 17, wherein the operations further comprise:

determining, by the content management system, that a particular portion of content in the content item is associated with at least one indicia of importance;

determining, by the content management system, a particular node in the tree structure corresponding to the particular portion of content; and

modifying the particular node to include attribute information indicating that the particular node is associated with at least one indicia of importance.

19. The content management system of claim 18,

wherein the indicia of importance include one or more of:

a comment associated with the particular portion of content, a link associated with the particular portion of content, edits made to the particular portion of content, or any combination thereof; and

wherein generating the presentation view includes;

determining that the particular node is associated with indicia of importance based on the attribute information for the particular node; and

selecting the particular portion of content corresponding to the particular node for inclusion in the presentation view based on the determination that the particular node is associated with indicia of importance.

20. The content management system of claim 17, wherein the operations further comprise:

selecting a candidate node from the tree structure;

selecting a subtree of the candidate node by determining that content, with a style applied for the presentation mode and associated with the subtree of the candidate node, will fit within a presentation display area; and

generating the presentation view based on the candidate node and the selected subtree of the candidate node.