Constructing queries for execution over multi-dimensional data structures

• US 9,619,581 B2
• Filed: 07/08/2014
• Issued: 04/11/2017
• 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:
  US14/325,642
• Publication Number:
  US 20150178407A1
• Time in Patent Office: 1,008 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

memory that comprises an application that is executed by the processor, wherein the processor, when executing the 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 on a display, each step in the sequence of query steps corresponds to an incremental modification in the incremental modifications;

in response to receipt of a selection of an intermediate query step in the sequence of query steps, retrieve tabular data from a data cube and display the tabular data on the display, the tabular data retrieved based upon the query at the intermediate query step;

receive an incremental modification to the query while the tabular data is displayed;

modify the query based upon the incremental modification to add another query step to the query, wherein the query step is added subsequent to the intermediate query step and prior to a last query step of the query; and

retrieve second tabular data from the data cube responsive to modifying the query.

2. The computing system of claim 1, the query is modified based upon the incremental modification and a sequence of previously received incremental modifications, wherein the query is expressed as a plurality of relational operators.

3. The computing system of claim 2, wherein the processor, when executing the application, is further configured to normalize the plurality of relational operators to predefined expression tree patterns.

4. The computing system of claim 1, the incremental modification to the query being a request to one of expand a dimension in the data cube or collapse the dimension in the data cube.

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

6. The computing system of claim 5, the second query step being prior to the another query step in the query.

7. The computing system of claim 1, the processor, when executing the application, is configured to display the second tabular data on the display responsive to retrieving the second tabular data from the data cube.

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

9. A method executed by a computer processor, the method comprising:

constructing a query based upon incremental modifications to previous versions of the query, the query represented as a sequence of query steps on a display, each step in the sequence of query steps corresponds to an incremental modification in the incremental modifications;

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

in response to receipt of the selection and based upon the intermediate query step, retrieving tabular data from a data cube and displaying the tabular data on the display;

receiving an incremental modification to the query while the tabular data is displayed;

modifying the query based upon the incremental modification to add another query step to the query, wherein the query step is added subsequent to the intermediate query step and prior to a last query step of the query; and

retrieving second tabular data from the data cube, the second tabular data retrieved based upon the intermediate query step and the another query step.

10. The method of claim 9, wherein the intermediate query step, when performed by the processor, causes a measure to be computed over a first attribute of a dimension, and the another query step, when performed by the processor, causes the measure to be computed over a second attribute of the dimension.

11. The method of claim 10, further comprising:

responsive to receiving the another query step, modifying the query such that the processor, when executing the query over the data cube, computes the measure over the second attribute of the dimension after the second attribute of the dimension is specified in the query.

12. The method of claim 9, wherein each query step in the sequence of query steps is selectable.

13. The method of claim 9, further comprising retrieving the second tabular data based upon each query step in the query up to the another query step.

14. The method of claim 13, wherein query steps after the another query step in the query are not considered when retrieving the second tabular data.

15. The method of claim 9, the another query step being a request to collapse or expand at least one dimension, the method further comprising refining the query based upon the request to collapse or expand the at least one dimension.

16. The method of claim 9, further comprising:

transforming the incremental query step and the another query step into a plurality of relational operators; and

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

17. A computer-readable storage medium comprising instructions that, when executed by a computer processor, cause the computer 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 on a display, each step in the sequence of query steps corresponds to an incremental modification in the incremental modifications;

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

in response to receipt of the selection and based upon the intermediate query step, retrieving tabular data from a data cube and displaying the tabular data on the display;

receiving an incremental modification to the query while the tabular data is displayed;

modifying the query based upon the incremental modification to add another query step to the query, wherein the query step is added subsequent to the intermediate query step and prior to a last query step of the query; and

retrieving second tabular data from the data cube, the second tabular data retrieved based upon the intermediate query step and the another query step.

18. The computer-readable storage device of claim 17, the acts further comprising retrieving the second tabular data based upon each query step in the query up to the another query step.

19. The computer-readable storage medium of claim 18, wherein query steps after the another query step in the query are not considered when retrieving the second tabular data.