Automated chart generation within a document generation application using heuristic model with predefined data types

Patent metadata

Field	Value
Publication number	US-10380778-B2
Application number	US-201615374703-A
Country	US
Kind code	B2
Filing date	Dec 9, 2016
Priority date	Dec 9, 2016
Publication date	Aug 13, 2019
Grant date	Aug 13, 2019

Abstract

A method and apparatus for generating charts within a document generation application is provided. The method comprises, within a document generation application, tabular data; associating, for each column and each row of the tabular data, the labels and the numerical data contained therein with one of a plurality of data types; determining, without user input, that the tabular data is one of column-oriented or row-oriented; selecting the first column or the first row as corresponding to an x-axis, respectively; applying a heuristic model resulting in a selection of a chart type of a plurality of chart types, the selection made without user input; automatically generating a chart of the selected chart type depicting a graphical representation of the labels and the numerical data.

First claim

What is claimed is:

1. A method comprising:
at one or more computing devices comprising one or more processors and memory storing one or more programs executed by the one or more processors to perform the method, performing operations comprising:
obtaining tabular data organized into a plurality of columns and a plurality of rows;
within a document generation application, associating each of the plurality of columns and each of the plurality of rows with one predefined data type of a plurality of predefined data types;
wherein associating a particular column or row with one predefined data type of the plurality of predefined data types is based on:
determining that tabular data in the particular column or row encompasses two or more predefined data types of the plurality of predefined data types,
accessing a hierarchy of predefined data types to determine which of the two or more predefined data types is a most specific predefined data type among the two or more predefined data types, the hierarchy having two or more hierarchical levels, each predefined data type of the two or more predefined data types belonging to a different hierarchical level of the two or more hierarchical levels, and
selecting, as the one predefined data type to associate with the particular column or row, the predefined data type of the two or more predefined data types that is the most specific data type according to the hierarchy of predefined data types;

determining that the tabular data is one of: column-oriented or row-oriented, based on the predefined data types associated with the plurality of columns and the predefined data types associated with the plurality of rows;
based on whether the tabular data is determined to be column-oriented or row-oriented, applying a heuristic model to the predefined data types associated with the plurality of columns or the plurality of rows, respectively, to select a chart type of a plurality of chart types; and
automatically generating a chart of the selected chart type comprising the tabular data.

2. The method of claim 1 , further comprising generating a graphical table from the tabular data and adding the graphical table to an electronic document generated by the document generation application.

3. The method of claim 1 , further comprising adding the chart to an electronic document generated by the document generation application.

4. The method of claim 1 , further comprising:
storing the tabular data in association with an electronic document comprising the chart and not including the tabular data;
in response to receiving a request for the tabular data via the document generation application, generating a graphical table of the tabular data within the electronic document.

5. The method of claim 4 , further comprising:
receiving an instruction to modify the tabular data;
within the document generation application, automatically re-generating the chart of the selected chart type depicting a graphical representation of the tabular data.

6. The method of claim 1 , further comprising:
adding the chart to an electronic document generated by the document generation application;
providing an inverse graphing option that, in response to being selected, associates first data associated with an x-axis of the chart with a y-axis and associates second data associated with the y-axis of the chart with the x-axis;
generating another chart wherein the first data is associated with the y-axis of the other graph and the second data is associated with the x-axis of the other chart.

7. The method of claim 1 , wherein selection of a chart type of a plurality of chart types is based, in part, on a stored preference of a user device and associated with the data types associated with remaining rows of the plurality of rows and remaining columns of the plurality of columns.

8. The method of claim 1 , wherein:
the tabular data is determined to be column-oriented; and
the chart type selected according to the heuristic model is a waterfall chart based on the data types associated with the plurality of columns being number and the data types associated with the plurality of rows being waterfall.

9. The method of claim 1 , wherein the two or more predefined data types encompassed by tabular data in the particular column or the particular row includes a DATE data type and a STRING data type; and wherein the DATE data type is determined to be the most specific predefined data type among the two or more predefined data types according to the hierarchy of the plurality of predefined data types.

10. A system comprising:
one or more processors; and
non-transitory computer-readable memory storing one or more programs executed by the one or more processors to perform operations comprising:
obtaining tabular data organized into a plurality of columns and a plurality of rows;
within a document generation application, associating each of the plurality of columns and each of the plurality of rows with one predefined data type of a plurality of predefined data types;
wherein associating a particular column or row with one predefined data type of the plurality of predefined data types is based on:
determining that tabular data in the particular column or row encompasses two or more predefined data types of the plurality of predefined data types,
accessing a hierarchy of predefined data types to determine which of the two or more predefined data types is a most specific predefined data type among the two or more predefined data types, the hierarchy having two or more hierarchical levels, each predefined data type of the two or more predefined data types belonging to a different hierarchical level of the two or more hierarchical levels, and
selecting, as the one predefined data type to associate with the particular column or row, the predefined data type of the two or more predefined data types that is the most specific data type according to the hierarchy of predefined data types;

determining that the tabular data is one of: column-oriented or row-oriented, based on the predefined data types associated with the plurality of columns and the predefined data types associated with the plurality of rows;
based on whether the tabular data is determined to be column-oriented or row-oriented, applying a heuristic model to the predefined data types associated with the plurality of columns or the plurality of rows, respectively, to select a chart type of a plurality of chart types; and
automatically generating a chart of the selected chart type comprising the tabular data.

11. The system of claim 10 , wherein the non-transitory computer-readable memory storing the one or more programs executed by the one or more processors to perform further operations generating a graphical table from the tabular data and adding the graphical table to an electronic document generated by the document generation application.

12. The system of claim 10 , wherein the non-transitory computer-readable memory storing the one or more programs executed by the one or more processors to perform further operations comprising adding the chart to an electronic document generated by the document generation application.

13. The system of claim 10 , wherein the non-transitory computer-readable memory storing the one or more programs executed by the one or more processors to perform further operations comprising:
storing the tabular data in association with an electronic document comprising the chart and not including the tabular data;
in response to receiving a request for the tabular data via the document generation application, generating a graphical table of the tabular data within

Assignees

• Dropbox Inc

Inventors

• Apte Renuka
• Lee Jennifer
• Spidlen Jan

Classifications

• G06T11/26

  Drawing of charts or graphs · CPC title

• G06F16/34

  Browsing; Visualisation therefor (browsing or visualisation for clustering or classification G06F16/358) · CPC title

• G06F40/103

  Formatting, i.e. changing of presentation of documents (automatic justification G06F40/189; automatic line break hyphenation G06F40/191) · CPC title

• G06F16/9024

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title

• G06T1/00

  General purpose image data processing · CPC title