Constructing queries for execution over multi-dimensional data structures

Patent metadata

Field	Value
Publication number	US-9619581-B2
Application number	US-201414325642-A
Country	US
Kind code	B2
Filing date	Jul 8, 2014
Priority date	Dec 20, 2013
Publication date	Apr 11, 2017
Grant date	Apr 11, 2017

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.

First claim

What is claimed is:

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.

Assignees

• Microsoft Corp
• Microsoft Technology Licensing Llc

Inventors

• Hughes Gregory
• Coulson Michael J
• St-Cyr Alexandre Tristan
• Mohamood Faisal
• Palmer-Boroski Theresa
• Szyperski Clemens
• Dumitru Marius

Classifications

• G06F16/25

  Integrating or interfacing systems involving database management systems · CPC title

• G06F16/9032

  Query formulation · CPC title

• G06F16/2423

  Interactive query statement specification based on a database schema · CPC title

• G06F16/283 Primary

  Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP · CPC title

• G06F16/24534

  Query rewriting; Transformation · CPC title