Constructing queries for execution over multi-dimensional data structures

• US 10,565,232 B2
• Filed: 02/21/2017
• Issued: 02/18/2020
• Est. Priority Date: 12/20/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Hughes, Gregory, Coulson, Michael J., St-Cyr, Alexandre Tristan, Mohamood, Faisal, Palmer-Boroski, Theresa, Szyperski, Clemens, Dumitru, Marius
• Primary Examiner(s): Arjomandi, Noosha
• Application Number:
  US15/438,359
• Publication Number:
  US 20170228451A1
• Time in Patent Office: 1,092 Days
• CPC Class Codes: G06F 16/235 Update request formulation
• CPC Class Codes: G06F 16/2423 Interactive query statement specification based on a database schema
• CPC Class Codes: G06F 16/2425 Iterative querying; Query formulation based on the results of a preceding query
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/24534 Query rewriting; Transformation
• CPC Class Codes: G06F 16/25 Integrating or interfacing systems involving database management systems
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: G06F 16/9032 Query formulation
• CPC Class Codes: G06F 16/90335 Query processing

Abstract

Various technologies pertaining to construction of a query for execution over a cube are described. Tabular data is presented on a displayed on a display screen, where the tabular data represents at least a portion of a data cube. Input is received with respect to the tabular data, and responsive to the input being received, a query is constructed based upon the input. The query is executed over the data cube, resulting in provisioning of a new table.

Claims

1. A computing system comprising:

a processor; and

a memory that comprises a business intelligence (BI) application that is executed by the processor, the BI application is configured to;

construct a query based upon incremental modifications to previous versions of the query, the query represented as a sequence of query steps, each step in the sequence of query steps corresponds to a respective incremental modification in the incremental modifications, wherein an incremental modification to the query in the incremental modifications is a request to one of expand a dimension in a data cube or collapse the dimension in the data cube; and

retrieve tabular data from the data cube based upon the query.

2. The computing system of claim 1, the BI application comprises a query constructor component that receives the incremental modification and constructs the query based upon:

the incremental modification and a sequence of previously received incremental modifications, wherein the query constructor component expresses the query as a plurality of relational operators.

3. The computing system of claim 2, the query constructor component normalizes the plurality of relational operators to predefined expression tree patterns.

4. The computing system of claim 1, the query comprises a second incremental modification, the second incremental modification being a request to compute a measure for a dimension, the BI application constructs the query such that the measure is computed subsequent to an attribute of the dimension being selected.

5. The computing system of claim 4, the second incremental modification occurring prior to the incremental modification.

6. The computing system of claim 1, further comprising a presenter component that presents the tabular data retrieved from the data cube on a display, the presenter component further presents the query on the display.

7. The computing system of claim 6, the presenter component presents the sequence of query steps on the display.

8. The computing system of claim 7, the BI application comprises an input receiver component that receives a selection of a previous query step in the query steps, wherein responsive to the input receiver component receiving the selection, the presenter component presents second tabular data from the data cube on the display, the second tabular data retrieved based upon the query at the previous step in the query steps.

9. The computing system of claim 8, the input receiver component receives an intermediate incremental modification subsequent to the input receiver component receiving the selection of the previous query step, the BI application constructs the query to add another query step subsequent to the previous query step and prior to a last query step in the sequence of query steps.

10. The computing system of claim 1 comprised by a server computing device that is accessible by way of a web browser.

11. A method executed by a computer processor, the method comprises:

presenting tabular data on a display, the tabular data retrieved from a data cube based upon a previously issued query step, the previously issued query step causes a measure to be computed over a first attribute of a dimension;

receiving a subsequent query step, the subsequent query step causes the measure to be computed over a second attribute of the dimension;

constructing a query based upon the previously issued query step and the subsequent query step such that the measure is computed over the second attribute of the dimension after the second attribute of the dimension is specified in the query;

retrieving updated tabular data from the data cube based upon the query; and

presenting the updated tabular data on the display responsive to retrieving the updated tabular data.

12. The method of claim 11, further comprising presenting a sequence of query steps on the display, the sequence of query steps comprising the previously issued query step and the subsequent query step, each query step in the sequence of query steps being selectable.

13. The method of claim 12, further comprising:

receiving a selection of a query step in the sequence of query steps;

constructing the query based upon the selection of the query step in the sequence of query steps; and

presenting tabular data that corresponds to the query up to the selected query step.

14. The method of claim 11, the subsequent query step being a request to collapse or expand the dimension, the method comprising refining the query based upon the request to collapse or expand the dimension.

15. The method of claim 11, wherein constructing the query comprises:

transforming the previous query step and the subsequent query step into a plurality of relational operators; and

normalizing the plurality of relational operators based upon a predefined pattern.

16. The method of claim 11, further comprising:

receiving multiple incremental modifications to the query; and

for each incremental modification;

constructing the query; and

retrieving tabular data based upon a respective incremental modification.

17. A computer-readable storage medium comprising instructions that, when executed by a processor, cause the processor to perform acts comprising:

constructing a query based upon incremental modifications to previous versions of the query, the query represented as a sequence of query steps, each step in the sequence of query steps corresponds to a respective incremental modification in the incremental modifications, wherein an incremental modification to the query in the incremental modifications is a request to one of expand a dimension in a data cube or collapse the dimension in the data cube; and

retrieving tabular data from the data cube based upon the query.

18. The computer-readable storage medium of claim 17, wherein the query is constructed based upon the incremental modification and a sequence of previously received incremental modifications, the acts further comprising:

expressing the query as a plurality of relational operators.

19. The computer-readable storage medium of claim 18, the acts further comprising:

normalizing the plurality of relational operators to predefined expression tree patterns.

20. The computer-readable storage medium of claim 17, wherein the query comprises a second incremental modification, the second incremental modification being a request to compute a measure for a dimension, and further wherein the query is constructed such that the measure is computed subsequent to an attribute of the dimension being selected.