CONSTRUCTING QUERIES FOR EXECUTION OVER MULTI-DIMENSIONAL DATA STRUCTURES

• US 20150178407A1
• Filed: 07/08/2014
• Published: 06/25/2015
• Est. Priority Date: 12/20/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Hughes, Gregory, Coulson, Michael J., Dumitru, Marius, St-Cyr, Alexandre Tristan, Mohamood, Faisal, Palmer-Boroski, Theresa, Szyperski, Clemens
• Granted Patent: US 9,619,581 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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; and

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

2. The computing system of claim 1, the BI application comprises a query constructor component that receives an 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 operators to predefined expression tree patterns.

4. The computing system of claim 1, the BI application comprises a query constructor component that receives an incremental modification to the query, the incremental modification to the query being a request to one of expand a dimension in the cube or collapse the dimension in the cube, the query constructor component constructs the query based upon the incremental modification.

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

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

7. 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.

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

9. The computing system of claim 8, 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.

10. The computing system of claim 9, the input receiver component receives an intermediate incremental modification subsequent to the input receiver component receiving the selection of the previous query step, the query constructor component 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.

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

12. 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;

receiving a subsequent query step;

constructing a query based upon the previously issued query step and the subsequent query step;

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.

13. The method of claim 12, the previously issued query step causes a measure to be computed over a first attribute of a dimension, and the subsequent query step causes the measure to be computed over a second attribute of the dimension.

14. The method of claim 13, further comprising:

responsive to receiving the subsequent query step, constructing the query 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.

15. The method of claim 12, 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.

16. The method of claim 15, 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.

17. The method of claim 12, the subsequent query step being a request to collapse or expand at least one dimension, the method comprising refining the query based upon the request to collapse or expand the at least one dimension.

18. The method of claim 12, 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.

19. The method of claim 12, 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.

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

receiving a query;

responsive to receiving the query, retrieving tabular data from a data cube;

responsive to retrieving the tabular data from the data cube, presenting the tabular data and a sequence of query steps on a display, the sequence of query steps representative of the query, the tabular data comprises a computed measure over a first attribute of a dimension in the data cube;

receiving an incremental modification to the query, the incremental modification being a request to compute the measure over a second attribute of the dimension in the data cube; and

responsive to receiving the incremental modification to the query, retrieving second tabular data based upon the incremental modification to the query, the second tabular data comprises the measure computed over the second attribute of the dimension.