Business intelligence document

• US 9,953,069 B2
• Filed: 05/26/2015
• Issued: 04/24/2018
• Est. Priority Date: 12/17/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Mital, Vijay, Rubin, Darryl, Green, David George, Katzenberger, Gary Shon, Colle, Olivier, Poozhiyil, Suraj
• Primary Examiner(s): Chowdhury, Ziaul A
• Application Number:
  US14/721,353
• Publication Number:
  US 20150331918A1
• Time in Patent Office: 1,064 Days
• CPC Class Codes: G06F 16/254 Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 8/34 Graphical or visual programming
• CPC Class Codes: G06F 9/4494 data driven

Abstract

A business intelligence (BI) document preserves references to identities and formats of remote data sources and allows a local computing device to offload analytical operations to remote data sources. The BI document specifies a graph of entities connected by directed edges from the output of one entity to an input of another entity. An entity, for example, can represent without limitation a data structure, an external data source, a control element, an external event source, a visualization, or an update service. The entities of a BI document at a local computing device can reference data at an original data source—rather than extracting data from the original data source to a preferred local datastore. An entity of the BI document can direct a remote data source to execute transformations on the remote data before returning a solution to the local computing device.

Claims

1. A computer-implemented method, as executed on a computing device comprising at least a processor and a memory, the method comprising:

maintaining a plurality of pipeline-connected entities defining a business intelligence application suitable for execution on the computing device, wherein independent parts of the business intelligence application may be executed in serial or parallel, and wherein the plurality of pipeline-connected entities includes;

a plurality of transformation entities, wherein each transformation entity includes at least one expression and a designation of a data source, and is configured to transform data of the data source according to the at least one expression of the entity; and

one or more visualization entities, each visualization entity including one or more expressions defining a user interface for presenting data;

updating a first entity of the plurality of pipeline-connected entities based on a computed result of the at least one expression of the data of the designated data source of the first entity;

traversing each of the plurality of pipeline-connected entities defining the business intelligence application to resolve any unresolved entity of the plurality of pipeline-connected entities; and

presenting the computed result of the first entity by a first visualization entity of the one or more visualization entities.

2. The computer-implemented method of claim 1, wherein the plurality of connected entities forms a directed acyclic graph.

3. The computer-implemented method of claim 2 further comprising updating a plurality of entities of the pipeline-connected entities based on the computed result of the first entity.

4. The computer-implemented method of claim 3, wherein the designation of the data source of the first entity is a designation of a local data source to the computing device.

5. The computer-implemented method of claim 3, wherein the designation of the data source of the first entity is a designation of a remote data source to the computing device.

6. The computer-implemented-method of claim 5 further comprising:

communicating the at least one expression of the first entity to the remote data source of the first entity; and

receiving the remotely computed result of the first entity from the remote data source.

7. The computer-implemented-method of claim 5,

wherein the at least one expression of the first entity specifies a symbolic representation of a computation to be performed on the data of the remote data source, and

wherein the at least one expression is solvable by an expression engine of the remote data source.

8. The computer-implemented-method of claim 7, wherein the first entity defines an output communicating to an input of a second entity of the plurality of transformation entities, wherein the data value at the output is the remotely computed result.

9. The computer-implemented-method of claim 1, wherein an input of a pipeline-connected entity is formatted to accept an output of another pipeline-connected entity.

10. A computing device comprising a central processing unit (CPU) and a memory, that in executing instructions retrieved from the memory is configured to:

maintain a plurality of pipeline-connected entities defining a business intelligence application suitable for execution on the computing device, wherein independent parts of the business intelligence application may be executed in serial or parallel, wherein the plurality of connected entities forms a directed acyclic graph, and wherein the plurality of pipeline-connected entities includes;

a plurality of transformation entities, wherein each transformation entity includes at least one expression and a designation of a data source, and is configured to transform data of the data source according to the at least one expression of the entity; and

one or more visualization entities, each visualization entity including one or more expressions defining a user interface for presenting data;

update a first entity of the plurality of pipeline-connected entities based on a computed result of the at least one expression of the data of the designated data source of the first entity;

traverse each of the plurality of pipeline-connected entities defining the business intelligence application to resolve any unresolved entity of the plurality of pipeline-connected entities; and

present the computed result of the first entity by a first visualization entity of the one or more visualization entities.

11. The computing device of claim 10, wherein the computing device is further configured to update a plurality of entities of the pipeline-connected entities based on the computed result of the first entity.

12. The computing device of claim 11, wherein the designation of the data source of the first entity is a designation of a local data source to the computing device.

13. The computing device of claim 11, wherein the designation of the data source of the first entity is a designation of a remote data source to the computing device.

14. The computing device of claim 10, wherein the computing device is further configured to:

communicate the at least one expression of the first entity to the remote data source of the first entity; and

receive the remotely computed result of the first entity from the remote data source.

15. The computing device of claim 14, wherein the first entity defines an output communicating to an input of a second entity of the plurality of transformation entities, wherein the data value at the output is the remotely computed result.

16. The computing device of claim 10,

wherein the at least one expression of the first entity specifies a symbolic representation of a computation to be performed on the data of the remote data source, and

wherein the at least one expression is solvable by an expression engine of the remote data source.

17. The computing device of claim 10, wherein the first entity defines an output communicating to an input of a second entity of the plurality of transformation entities, wherein the data value at the output is the remotely computed result.

18. The computing device of claim 10, wherein an input of a pipeline-connected entity is formatted to accept an output of another pipeline-connected entity.

19. A computer-readable storage memory storing a data structure, the data structure comprising:

a set of pipeline-connected entities defining a business intelligence document, wherein the set of pipeline-connected entities forms a directed acyclic graph, the business intelligence document being defined and used at a local computing device to define a business intelligence application of which independent parts of the business intelligence application may be executed in serial or in parallel on the local computing device, the set including;

a plurality of transformation entities, wherein each transformation entity includes at least one computational expression, a designation of a data source, and a computation identifier for evaluation of the at least one computational expression, wherein the is at least one computational expression configured to transform data of the data source according to the at least one expression of the entity, and wherein the plurality of transformation entities comprises;

a first entity, wherein the designated data source is a remoted data source, and wherein the at least one computational expression is evaluated, based on the computation identifier of the first entity, by transforming the data of the remote data source and data of the local computing device by the remote data source to yield a remotely computed result, and

a second entity, wherein the designated data source is a local data source, and wherein the at least one computational expression of the second entity is evaluated, based on the computation identifier of the second entity, is locally evaluated to yield a locally computed result,

wherein a traversal operation of the business intelligence document traverses each of the plurality of pipeline-connected entities defining the business intelligence document to resolve any unresolved entity of the plurality of pipeline-connected entities; and

a visualization entity including at least one expression defining a user interface, wherein the remotely computed result of the first entity and the locally computed result of the second entity are presentable via the user interface defined by the visualization entity.

20. The computer-readable storage memory of claim 19, wherein the set of pipeline-connected entities are updateable based on the remotely computed result of the first entity and the locally computed result of the second entity.