Manipulating spreadsheet data using a data flow graph

Patent metadata

Field	Value
Publication number	US-9824081-B2
Application number	US-201514701369-A
Country	US
Kind code	B2
Filing date	Apr 30, 2015
Priority date	Apr 30, 2015
Publication date	Nov 21, 2017
Grant date	Nov 21, 2017

Abstract

The present disclosure includes techniques pertaining to computer implemented systems and methods for automatic generation of data transformations. In one embodiment, a user manipulates a spreadsheet of data in a user interface. On a backend, the user's manipulations trigger actions that cause the data to be modified. Actions may automatically cause data flow objects and data flow graphs to be produced. The transformations defined by the data flow graphs are automatically executed by a software engine and the results are displayed to the user. The user may access and manipulate data from a variety of data sources while the underlying complexities of the transformation process are performed in an automated manner.

First claim

What is claimed is:

1. A computer-implemented method comprising:
receiving a user triggered input to perform an action on a spreadsheet comprising data, wherein the action corresponds to a manipulation of spreadsheet data selected by the user;
automatically generating, based on the action, one or more data flow objects corresponding to the action;
automatically producing a data flow graph comprising said one or more data flow objects corresponding to the action;
executing the data flow graph, wherein the data flow graph receives the data and produces a modified data; and
displaying the modified data to the user in the spreadsheet.

2. The method of claim 1 further comprising:
storing the action in an action history data structure;
displaying, to the user, one or more stored actions in the action history;
receiving a user triggered input to omit the action; and
automatically producing a first modified data flow graph with said one or more data flow objects corresponding to the omitted action removed from the data flow graph; and
executing the first modified data flow graph.

3. The method of claim 2 further comprising:
displaying, to the user, one or more stored actions in the action history that have been omitted;
receiving a user triggered input to perform one or more of the omitted action; and
automatically producing a second modified data flow graph with said one or more data flow objects corresponding to the omitted action returned to the data flow graph; and
executing the second modified data flow graph.

4. The method of claim 2 wherein said storing the action step is performed after said receiving a user triggered input to perform an action step, and wherein said receiving a user triggered input to omit the action step is performed after the executing the data flow graph step and the displaying the modified data step.

5. The method of claim 2 wherein the action is stored in the action history with a time stamp to determine an order of actions in the action history.

6. The method of claim 1 further comprising storing information about the spreadsheet in a worksheet definition data structure comprising information about columns, a link to the data, and a link to the modified data.

7. The method of claim 6 wherein the worksheet definition data structure is a table.

8. The method of claim 6 wherein the worksheet definition data structure further comprises a link to virtual table, the virtual table storing information for accessing one or more remote data sources, wherein said data was received from said remote data sources.

9. The method of claim 1 wherein the data and the modified data are stored in a local memory, and wherein, after execution of the data flow graph, the data is maintain in an original state and pre-existing modified data is overwritten.

10. A computer system comprising:
one or more processors; and
a non-transitory computer readable medium having stored thereon one or more programs, which when executed by the one or more processors, causes the one or more processors to:
receive a user triggered input to perform an action on a spreadsheet comprising data;
automatically generate, based on the action, one or more data flow objects corresponding to the action;
automatically produce a data flow graph comprising said one or more data flow objects corresponding to the action;
execute the data flow graph, wherein the data flow graph receives the data and produces a modified data; and
display the modified data to the user in the spreadsheet.

11. The computer system of claim 10 , wherein the one or more programs further cause the one or more processors to:
store the action in an action history data structure;
display, to the user, one or more stored actions in the action history;
receive a user triggered input to omit the action; and
automatically produce a first modified data flow graph with said one or more data flow objects corresponding to the omitted action removed from the data flow graph; and
execute the first modified data flow graph.

12. The computer system of claim 11 wherein the one or more programs further cause the one or more processors to:
display, to the user, one or more stored actions in the action history that have been omitted;
receive a user triggered input to perform one or more of the omitted action; and
automatically produce a second modified data flow graph with said one or more data flow objects corresponding to the omitted action returned to the data flow graph; and
execute the second modified data flow graph.

13. The computer system of claim 11 wherein said storing the action step is performed after said receiving a user triggered input to perform an action step, and wherein said receiving a user triggered input to omit the action step is performed after the executing the data flow graph step and the displaying the modified data step.

14. The computer system of claim 11 wherein the action is stored in the action history with a time stamp to determine an order of actions in the action history.

15. The computer system of claim 10 wherein the one or more programs further cause the one or more processors to store information about the spreadsheet in a worksheet definition data structure comprising information about columns, a link to the data, and a link to the modified data.

16. The computer system of claim 15 wherein the worksheet definition data structure is a table.

17. The computer system of claim 15 wherein the worksheet definition data structure further comprises a link to virtual table, the virtual table storing information for accessing one or more remote data sources, wherein said data was received from said remote data sources.

18. The computer system of claim 10 wherein the data and the modified data are stored in a local memory, and wherein, after execution of the data flow graph, the data is maintain in an original state and pre-existing modified data is overwritten.

19. A non-transitory computer readable storage medium storing one or more programs, the one or more programs comprising instructions for:
receiving a user triggered input to perform an action on a spreadsheet comprising data;
automatically generating, based on the action, one or more data flow objects corresponding to the action;
automatically producing a data flow graph comprising said one or more data flow objects corresponding to the action;
executing the data flow graph, wherein the data flow graph receives the data and produces a modified data; and
displaying the modified data to the user in the spreadsheet.

20. The non-transitory computer readable storage medium of claim 19 , the one or more programs further comprising instructions for:
storing the action in an action history data structure;
displaying, to the user, one or more stored actions in the action history;
receiving a user triggered input to omit the action; and
automatically producing a first modified data flow graph with said one or more data flow objects corresponding to the omitted action removed from the data flow graph; and
executing the first modified data flow graph.

Assignees

• Sap Se

Inventors

• Lehmann Claudia
• Alexander Michael
• Tinari Phil
• He Min
• SEAH Vei Ming
• STORTZ Barbara
• Culp Daniel

Classifications

• G06T11/26

  Drawing of charts or graphs · CPC title

• G06F40/18 Primary

  of spreadsheets (form-filling G06F40/174) · CPC title

• G06T2200/24

  involving graphical user interfaces [GUIs] · CPC title

• G06F17/246 Primary

  Physics · mapped topic

• G06T11/206

  Physics · mapped topic