Method of and apparatus for data aggregation utilizing a multidimensdional database and multi-stage data aggregation operations
First Claim
1. A data aggregation module comprising an aggregation engine and a multidimensional datastore, wherein the multidimensional datastore stores multidimensional data logically organized along N dimensions, and wherein the aggregation engine performs data aggregation operations on said multidimensional data by:
- (a) performing a first stage of data aggregation operations along a first dimension of said N dimensions; and
(b) performing a second stage of aggregation operations for a given slice in the first dimension along another dimension of said N dimensions.
6 Assignments
0 Petitions
Accused Products
Abstract
An improved method of and apparatus for aggregating data including a scalable multidimensional database (MDDB) storing multidimensional data logically organized along N dimensions and a high performance aggregation engine that performs multi-stage data aggregation operations on the multidimensional data. A first stage of such data aggregation operations is performed along a first dimension of the N dimensions; and a second stage of such data aggregation operations is performed for a given slice in the first dimension along another dimension of the N dimensions. Such multi-stage data aggregation operations achieve a significant increase in system performance (e.g. deceased access/search time). The MDDB and high performance aggregation engine of the present invention may be integrated into a standalone data aggregation server supporting an OLAP system (one or more OLAP servers and clients), or may be integrated into a database management system (DBMS), thus achieving improved user flexibility and ease of use. The improved DBMS system of the present invention can be used to realize an improved Data Warehouse for supporting on-line analytical processing (OLAP) operations or to realize an improved informational database system, operational database system, or the like.
-
Citations
20 Claims
-
1. A data aggregation module comprising an aggregation engine and a multidimensional datastore, wherein the multidimensional datastore stores multidimensional data logically organized along N dimensions, and wherein the aggregation engine performs data aggregation operations on said multidimensional data by:
-
(a) performing a first stage of data aggregation operations along a first dimension of said N dimensions; and
(b) performing a second stage of aggregation operations for a given slice in the first dimension along another dimension of said N dimensions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20)
-
-
13. A method for data aggregation for use with a multidimensional datastore that stores multidimensional data logically organized along N dimensions, the method comprising the steps of:
-
(a) performing a first stage of data aggregation operations along a first dimension of said N dimensions; and
(b) performing a second stage of aggregation operations for a given slice in the first dimension along another dimension of said N dimensions; and
(c) storing resultant data in said multidimensional datastore.
-
Specification