Data mining in a business intelligence document

• US 9,864,966 B2
• Filed: 07/08/2015
• Issued: 01/09/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, Katzenberger, Gary Shon, Rubin, Darryl, Green, David George
• Primary Examiner(s): Uddin, Md. I
• Application Number:
  US14/793,926
• Publication Number:
  US 20150379108A1
• Time in Patent Office: 916 Days
• Field of Search: 707600, 707602, 707603, 707722, 707776
• CPC Class Codes: G06Q 10/067 Enterprise or organisation modelling

Abstract

A business intelligence document provides functionality for testing a hypothesis on aggregated data in a business intelligence document (e.g., a spreadsheet-like document), wherein one or more of the input data values and transformation properties are designated as constrained (e.g., invariant or constrained within a range, set, enumeration, or domain). The hypothesis, which is articulated as a data mining assertion, is input through the user interface of the business intelligence document (e.g., via an expression interface or properties of a row, column, or cell) and solved over the aggregated data. The solution is then presented through the user interface of the spreadsheet-like document, such as in a table, graph, histogram, etc.

Claims

1. A method as implemented on a computing device comprising a processor and a memory, and further comprising a user interface, the method comprising:

providing a business intelligence (BI) document, the business intelligence document comprising a directed acyclic graph connection of a plurality of entities comprising an arbitrary sequence of computational expressions with regard to data of a plurality of data sources, wherein;

at least a first entity of the plurality of entities is designated for local execution on the computing device, and at least a second entity of the plurality of entities is designated for remote execution on a remotely located computing device; and

input and output formats of connected entities are matched such that data output by one entity is compatible with an input format required by the entity to which that data is input;

receiving, via the user interface, a data mining assertion identifying relationships within the data, the data mining assertion including a constraint on at least one element of the data, wherein the constraint restricts the varying of the one or more of the data within a range;

varying values or expressions of one or more elements of data subject to the data mining assertion;

solving the data mining assertion based on the varying to identify data values that satisfy the data mining assertion by evaluating the data value and the expressions variations available within the scope of the BI document to iterate through the variations to determine the data and transformations that make the assertion true; and

presenting, through the user interface to a user, a solution of the solving operation in association with the business intelligence document.

2. The method of claim 1 further comprising offloading data computation to a remote system in a business intelligence environment of the at least second entity.

3. The method of claim 1 wherein the constraint restricts the varying of the one or more of the data within a range.

4. The method of claim 1 wherein the constraint restricts the varying of the one or more of the data within a predetermined set of possible data values or expressions, respectively.

5. The method of claim 1 wherein the constraint restricts the varying of the one or more of the data within a predetermined domain.

6. The method of claim 1 wherein the constraint restricts the varying of the one or more of the data specified by the business intelligence document or a property of the one or more of the data specified by the business intelligence document.

7. The method of claim 1 wherein the data mining assertion specifies another constraint preventing varying of another one or more of the data.

8. The method of claim 1 wherein the constraint defines the one or more of the data as invariant if the one or more of the data is not visible.

9. The method of claim 1 wherein invariant data are annotated to indicate their invariant status.

10. One or more computer-readable memory devices, excluding carrier waves and transmission signals, encoding computer-executable instructions for executing, on a computer system, a computer process, the computer process comprising:

providing a business intelligence (BI) document, the business intelligence document specifying a directed acyclic graph connection of a plurality of entities comprising an arbitrary sequence of computational expressions with regard to data of a plurality of data sources, wherein;

at least a first entity of the plurality of entities is designated for local execution on the computing device, and at least a second entity of the plurality of entities is designated for remote execution on a remotely located computing device; and

input and output formats of connected entities are matched such that data output by one entity is compatible with an input format required by the entity to which that data is input;

receiving, via a user interface, a data mining assertion identifying relationships within the data, the data mining assertion including a constraint on at least one element of the data, wherein the constraint restricts the varying of the one or more of the data within a range;

varying values or expressions of one or more elements of data subject to the data mining assertion;

solving the data mining assertion based on the varying to identify data values that satisfy the data mining assertion by evaluating the data value and the expressions variations available within the scope of the BI document to iterate through the variations to determine the data and transformations that make the assertion true; and

presenting, through the user interface to a user, a solution of the solving operation in association with the business intelligence document.

11. The one or more computer-readable storage media of claim 10 wherein the computer process further comprises offloading data computation to a remote system in a business intelligence environment of the at least second entity.

12. The one or more computer-readable memory device of claim 10 wherein the constraint restricts the varying of the one or more of the data within a range.

13. The one or more computer-readable memory device of claim 10 wherein the constraint restricts the varying of the one or more of the data within a predetermined set of possible data values or expressions, respectively.

14. The one or more computer-readable memory device of claim 10 wherein the constraint restricts the varying of the one or more of the data within a predetermined domain.

15. The one or more computer-readable memory device of claim 10 wherein the constraint restricts the varying of the one or more of the data or a property of the expression specified by the business intelligence document.

16. The one or more computer-readable memory device of claim 10 wherein the data mining assertion specifies another constraint preventing varying of another one or more of the data.

17. A computing system comprising at least a processor and a memory, and further comprising:

a data mining engine that, in execution on the computing system, causes the computing system to;

receive, via a user interface a data mining assertion identifying relationships within data of a business intelligence (BI) document, the data mining assertion including a constraint on at least one element of the data, wherein the constraint restricts the varying of the one or more of the data within a range;

wherein;

the business intelligence document comprises a directed acyclic graph of a plurality of entities arranged in an arbitrary sequence of computational expressions with regard to data of a plurality of data sources;

at least a first entity of the plurality of entities is designated for local execution on the computing device, and at least a second entity of the plurality of entities is designated for remote execution on a remotely located computing device; and

input and output formats of connected entities are matched such that data output by one entity is compatible with an input format required by the entity to which that data is input;

vary values or expressions of one or more elements of data subject to the data mining assertion;

an expression engine that, in execution on the computing system, causes the computing system to solve the data mining assertion based on the varying to identify data values that satisfy the data mining assertion by evaluating the data value and the expressions variations available within the scope of the BI document to iterate through the variations to determine the data and transformations that make the assertion true; and

a user interface that, in execution on the computing system, presents a solution of the solving operation in association with the business intelligence document.

18. The computing system of claim 17 wherein the user interface further receives the data mining assertion associated with the business intelligence document.

19. The computing system of claim 17 wherein the constraint restricts the varying of the one or more of the data within one or more of:

a range, a predetermined set of possible data values or expressions, respectively, or a predetermined domain.

20. The computing system of claim 17 wherein the data mining assertion specifies another constraint preventing varying of another one or more of the data.