Compilation of transformation in recalculation user interface

Patent metadata

Field	Value
Publication number	US-2016335063-A1
Application number	US-201615220069-A
Country	US
Kind code	A1
Filing date	Jul 26, 2016
Priority date	Apr 12, 2013
Publication date	Nov 17, 2016
Grant date	—

Abstract

The compilation of a transformation chain of a recalculation user interface that displays an electronic canvas that contains one or more displayed result of a transformation chain. The transformation chain includes transforms between a respective data source and data sink. User editing of the recalculation user interface could cause one or more of the transforms to be re-executed, thereby causing recalculation. The compilation involves analyzing the transformation chain of the recalculation user interface for dependencies to create a dependency graph of dependencies between entities. For instance, some dependencies might be between entities so as to indicate that if one entity is evaluated, then the other should be also. The dependency graph is then used to create a lower level of execution steps. The dependency graph is further provided to a runtime for the program, so that the dependency graph may be available during operation of the recalculation user interface.

First claim

What is claimed is:

1 . A method for compiling a transformation chain of a recalculation user interface, the method being implemented at a computer system that includes one or more processors, the method comprising the computer system implementing the following:
an act of assigning each of a plurality of entities to one or more data canonicalization components based on at least one detected characteristic of each of the plurality of entities, respectively, wherein the one or more data canonicalization components converts the plurality of entities into a canonical format; an act of determining dependencies between each of the plurality of canonicalized entities based on the transformation chain of the recalculation user interface; an act of generating a dependency graph based on the determined dependencies; an act of generating a lower level of execution steps based on a data received from the dependency graph, wherein the lower level of execution steps includes a compilation of each transformation in the transformation chain, and wherein the lower level of execution steps also includes at least one dedicated function for each of the dependencies in the dependency graph; an act of providing the dependency graph to a runtime for a program; and upon a condition in which the runtime detects an event that is listed in the dependency graph, an act of executing the corresponding at least one dedicated function.

2 . The method of claim 1 , wherein the at least one detected characteristic comprises a source of a corresponding entity.

3 . The method of claim 1 , wherein the one or more data canonicalization components comprises a plurality of canonicalization components that each correspond to a different source.

4 . The method in accordance with claim 1 , wherein the dependency graph includes an inter-entity dependency identification from which it can be determined that if a first entity included in the plurality of entities is evaluated, then a second entity also included in the plurality of entities is also to be evaluated.

5 . The method in accordance with claim 1 , wherein the dependency graph includes a user event dependency from which it can be determined that if a user event occurs, then an entity included in the plurality of entities is evaluated.

6 . The method in accordance with claim 1 , wherein the recalculation user interface is a spreadsheet document.

7 . The method in accordance with claim 1 , wherein the transformation chain is expressed declaratively and wherein the lower level of execution steps are expressed in imperative language code.

8 . A computer program product comprising one or more computer-readable hardware storage devices having thereon computer-executable instructions that are executable by one or more processors of a computing system to cause the computing system to compile a transformation chain of a recalculation user interface by at least causing the computing system to implement:
an act of assigning each of a plurality of entities to one or more data canonicalization components based on at least one detected characteristic of each of the plurality of entities, respectively, wherein the one or more data canonicalization components converts the plurality of entities into a canonical format; an act of determining dependencies between each of the plurality of canonicalized entities based on the transformation chain of the recalculation user interface; an act of generating a dependency graph based on the determined dependencies; an act of generating a lower level of execution steps based on a data received from the dependency graph, wherein the lower level of execution steps includes a compilation of each transformation in the transformation chain, and wherein the lower level of execution steps also includes at least some dedicated function for each of the dependencies in the dependency graph; an act of providing the dependency graph to a runtime for a program; and upon a condition in which the runtime detects an event that is listed in the dependency graph, an act of executing the corresponding at least one dedicated function.

9 . The computer program product of claim 8 , wherein the at least one detected characteristic comprises a source of a corresponding entity.

10 . The computer program product of claim 8 , wherein the one or more data canonicalization components comprises a plurality of canonicalization components that each correspond to a different source.

11 . The computer program product in accordance with claim 8 , wherein the recalculation user interface is a spreadsheet document.

12 . The computer program product in accordance with claim 8 , wherein the recalculation user interface has a complex control that has input parameters to and output parameters from the transformation.

13 . The computer program product in accordance with claim 8 , wherein the plurality of entities includes a data sink that is a control.

14 . The computer program product in accordance with claim 8 , wherein the plurality of entities includes a data source that is a control.

15 . The computer program product in accordance with claim 8 , wherein the transformation is expressed declaratively.

16 . The computer program product in accordance with claim 8 , wherein the transformation chain is expressed declaratively and wherein the lower level of execution steps are expressed in imperative language code.

17 . A computer system, comprising:
one or more processors; system memory; a display device; and one or more computer-readable hardware storage devices having stored thereon computer-executable instructions that are executable by the one or more processors to cause the computer system to compile a transformation chain of a recalculation user interface that includes one or more controls, and further to cause the computer system to perform at least the following:
assign each of a plurality of entities to one or more data canonicalization components based on at least one detected characteristic of each of the plurality of entities, respectively, wherein the one or more data canonicalization components converts the plurality of entities into a canonical format;
determine dependencies between each of the plurality of canonicalized entities based on the transformation chain of the recalculation user interface;
generate a dependency graph based on the determined dependencies;
generate a lower level of execution steps based on a data received from the dependency graph, wherein the lower level of execution steps includes a compilation of each transformation in the transformation chain, and wherein the lower level of execution steps also includes at least one dedicated function for each of the dependencies in the dependency graph;
provide the dependency graph to a runtime for a program; and
upon a condition in which the runtime detects an event that is listed in the dependency graph, execute the corresponding at least one dedicated function.

18 . The computer system in accordance with claim 17 , wherein the one or more data canonicalization components is obtained from an external component library.

19 . The computer system in accordance with claim 17 , wherein the at least one detected characteristic comprises a source of a corresponding entity and wherein the one or more data canonicalization components comprises a plurality of canonicalization components that each correspond to a different source.

20 . The computer system in accordance with claim 19 ,
wherein a def

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Reddish Andrew Douglas
• Colle Olivier
• Gruian Radu B
• Anuar Nizam
• Sarkar Jaideep
• Mital Vijay

Classifications

• G06F40/18 Primary

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

• G06F9/451

  Execution arrangements for user interfaces · CPC title

• G06F8/443 Primary

  Optimisation · CPC title

• G06F8/433

  Dependency analysis; Data or control flow analysis · CPC title

• G06F40/166

  Editing, e.g. inserting or deleting · CPC title