PARTITION TEMPLATES FOR MULTIDIMENSIONAL DATABASES

• US 20090327339A1
• Filed: 06/27/2008
• Published: 12/31/2009
• Est. Priority Date: 06/27/2008
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Berger, Dimitry, Pasumansky, Mosha, Berger, Alexander
• Application Number:
  US12/163,387
• Publication Number:
  US 20090327339A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP

Abstract

Systems and methods for storing and retrieving data items in multidimensional databases are provided. Data partition templates are generated for grouping data partitions that are similar to one another, that is, that contain information specified according to particular common characteristics (for instance, time, product, geography, etc.). The data partition template includes one or more rules concerning how the data stored in partitions associated with the data partition template should be processed. A template object having the rule(s) associated therewith is generated for the data partition template. Once a data partition template is generated, a plurality of partitions are generated in accordance therewith. Each of the plurality of partitions utilizes the template object associated with the data partition template. In this way, the overhead associated with managing the partitions is significantly decreased.

Claims

1. One or more computer storage media having computer-useable instructions embodied thereon for storing data items in a multidimensional database based on data partition templates, the method comprising:

receiving a data partition template defined according to at least one dimension;

generating a template object associated with the data partition template;

receiving a first data item having a first characteristic belonging to the at least one dimension;

generating a first partition and a first slice associated therewith, wherein the first slice defines the first partition and wherein the first partition is associated with the data partition template and utilizes the template object; and

storing the first data item in association with the first partition.

2. The one or more computer storage media of claim 1, wherein the multidimensional database is an OLAP database.

3. The one or more computer storage media of claim 1, wherein the at least one dimension includes one of time, product and geography.

4. The one or more computer storage media of claim 1, wherein the method further comprises:

receiving a second data item having a second characteristic, different from the first characteristic and belonging to the at least one dimension;

generating a second partition and a second slice associated therewith, wherein the second slice defines the second partition and wherein the second partition is associated with the data partition template and utilizes the template object; and

storing the second data item in association with the second partition.

5. The one or more computer storage media of claim 4, wherein the method further comprises:

generating a map including a first path from the first slice to the first partition and a second path from the second slice to the second partition.

6. The one or more computer storage media of claim 5, wherein the method further comprises:

receiving a query request to locate at least one of the first data item and the second data item in the multidimensional database; and

utilizing the map to locate the at least one of the first data item and the second data item.

7. The one or more computer storage media of claim 4, wherein the method further comprises:

storing a plurality of data items in association with the multidimensional database; and

generating at least one aggregation including at least a portion of the plurality of data items, wherein each of the first partition and the second partition include the at least one aggregation.

8. The one or more computer storage media of claim 4, wherein a separate template object is not generated in association with the first partition or the second partition.

9. The one or more computer storage media of claim 4, wherein the first partition and the second partition are automatically generated based on the data partition template upon receipt of the first data item and the second data item, respectively.

10. One or more computer storage media having computer-useable instructions embodied thereon for retrieving data stored in a multidimensional database based on data partition templates, the method comprising:

receiving a query request to locate at least one data item in the multidimensional database, the multidimensional database including a plurality of partitions generated based upon a data partition template having a template object associated therewith;

locating a slice in a map associated with the data partition template, the slice being associated with one of the plurality of partitions with which the data item is associated; and

retrieving the at least one data item from the one of the plurality of partitions.

11. The one or more computer storage media of claim 10, wherein the data partition template includes at least one rule for generating partitions.

12. The one or more computer storage media of claim 10, wherein a separate template object is not generated in association with the first partition or the second partition.

13. The one or more computer storage media of claim 10, wherein the at least one data item includes a characteristic belonging to at least one dimension.

14. The one or more computer storage media of claim 13, wherein the at least one dimension includes one of time, product and geography.

15. The one or more computer storage media of claim 10, wherein the data partition template groups the plurality of partitions according to common characteristics.

16. The one or more computer storage media of claim 10, wherein the method further comprises:

storing a plurality of data items in association with a plurality of partitions associated with the multidimensional database; and

generating at least one aggregation including at least a portion of the plurality of data items, wherein each of the plurality of partitions includes at least one aggregation.

17. The one or more computer storage media of claim 10, wherein the multidimensional database is an OLAP database.

18. A method for storing and retrieving data in association with a multidimensional database, the method comprising:

receiving a data partition template defined according to at least one dimension;

generating a template object associated with the data partition template;

receiving a first data item having a first characteristic belonging to the at least one dimension;

generating a first partition and a first slice associated therewith, wherein the first slice defines the first partition, and wherein the first partition is associated with the data partition template and utilizes the template object;

receiving a second data item having a second characteristic different from the first characteristic and belonging to the at least one dimension;

generating a second partition and a second slice associated therewith, wherein the second slice defines the second partition and wherein the second partition is associated with the data partition template and utilizes the template object;

storing the first data item in association with the first template and the second data item in association with the second template;

generating a map including a first path from the first slice to the first partition and a second path from the second slice to the second partition;

receiving a query request to locate the first data item in the multidimensional database;

utilizing the map to locate the slice associated with the first data item; and

retrieving the first data item from the first partition.

19. The method of claim 18, further comprising:

storing a plurality of data items in association with the multidimensional database; and

generating at least one aggregation including at least a portion of the plurality of data items, wherein each of the first partition and the second partition include the at least one aggregation.

20. The method of claim 18, wherein the multidimensional database is an OLAP database.