Stand-alone cartridge-style data aggregation server providing data aggregation for OLAP analyses

• US 6,434,544 B1
• Filed: 02/28/2000
• Issued: 08/13/2002
• Est. Priority Date: 08/04/1999
• Status: Expired due to Term

• Current Assignee: Intellectual Ventures Assets 114 LLC (Intellectual Ventures LLC), MEC Management, LLC (Three Affiliated Tribes of the Fort Berthold Reservation, North Dakota)
• Original Assignee: HyperRoll Israel Limited (Oracle Corporation)
• Inventors: Bakalash, Reuven, Shaked, Guy, Caspi, Joseph
• Primary Examiner(s): Homere, Jean R.
• Assistant Examiner(s): Wassum, Luke S
• Application Number:
  US09/514,611
• Time in Patent Office: 897 Days
• Field of Search: 707/1-5, 707/8, 707/7, 707/10, 707/102
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24556 Aggregation; Duplicate elimination
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

An improved method of and apparatus for aggregating data elements in multidimensional databases (MDDB) realized in the form of a high-performance stand-alone (i.e. external) aggregation server which can be plugged-into conventional OLAP systems to achieve significant improvements in system performance. In accordance with the principals of the present invention, the stand-alone aggregation server contains a scalable MDDB and a high-performance aggregation engine that are integrated into the modular architecture of the aggregation server. The stand-alone aggregation server of the present invention can uniformly distributed data elements among a plurality of processors, for balanced loading and processing, and therefore is highly scalable. The stand-alone aggregation server of the present invention can be used to realize (i) an improved MDDB for supporting on-line analytical processing (OLAP) operations, (ii) an improved Internet URL Directory for supporting on-line information searching operations by Web-enabled client machines, as well as (iii) diverse types of MDDB-based systems for supporting real-time control of processes in response to complex states of information reflected in the MDDB.

Claims

1. A stand-alone data aggregation server for use with any one of a plurality of different OLAP servers that each provide an application layer and presentation layer through which multiple users perform OLAP analyses via interaction with client machines operably coupled thereto, the data aggregation server comprising:

an aggregation engine that is integrated with a multidimensional data store and an interface, the aggregation engine performing data aggregation operations on data loaded from, database and storing the resultant aggregated data in a multidimensional datastore; and

the interface receiving requests communicated from any one of said plurality of differer;

OLAP servers, accessing the aggregation engine to retrieve from the multidimensional datastore aggregated data pertaining to said requests, and communicating the aggregated data corresponding to said requests to said one OLAP server that communicated said requests.

2. The stand-alone data aggregation server of claim 1, wherein the plurality of different OLAP servers comprise a plurality of different OLAP servers distributed by different vendors.

3. The stand-alone data aggregation server of claim 1, wherein the interface implements a standard protocol for accessing data.

4. The stand-alone data aggregation server of claim 3, wherein the standard protocol comprises one of OLDB, OLE-DB, ODBC, SQL, and JDBC.

5. The stand-alone data aggregration server of claim 1, wherein computational tasks performed by the aggregation engine is restricted to data aggregation operations.

6. The stand-alone data aggregation server of claim 1, wherein said interface extracts dimensions from the received requests and forwards the dimensions to a storage management module, and wherein the storage management module accesses locations of the multidimensional datastore based upon the forwarded dimensions and returns the retrieved data back to the interface for communication to the one OLAP server that communicated said requests.

7. The stand-alone data aggregation server of claim 1, further comprising control logic that, upon determining that multidimensional datastore does not contain aggregated data required to service at least one given request, controls the aggregation engine to perform aggregation operations to thereby generate the required aggregated data and return the required aggregated data back to the interface for communication to said one OLAP server that communicated said requests.

8. The stand-alone data aggregation server of claim 7, wherein the control logic controls a storage management module to store the required aggregation data generated by the aggregation engine in the multidimensional database.

9. The stand-alone data aggregation server of claim 1, wherein data stored in the multidimensional datastore is logically partitioned into N dimensions, wherein the aggregation engine performs a first stage of aggregation operations along a first dimension, and performs and second stage of aggregation operations for a given slice in the first dimension along N−

1 dimensions other than the first dimension.

10. The stand-alone data aggregation server of claim 9, wherein the aggregation engine stores the resultant data of aggregration operations for the given slice as a record in a data file, wherein location of the record in the data file is stored in a directory.

11. The stand-alone data aggregation server of claim 10, wherein the directory stores, for a given record, a start address and end address of the record and a physical address of the data file.

12. The stand-alone data aggregation server of claim 1, wherein time delay in responding to said requests is equivalent to accessing a local datastore of the one OLAP server.

13. An on-line analytical processing (OLAP) system comprising:

a plurality of client machines communicating with an OLAP server over a network;

the OLAP server including OLAP analysis logic and presentation logic to enable user-directed OLAP analysis on data; and

the stand-alone aggregation server of claim 1 that operably communicates with the OLAP server to perform data aggregation operations on the data, and store and manage such data for access by the OLAP server.

14. The OLAP system of claim 13, wherein the network includes the infrastructure of the Internet.

15. The OLAP system of claim 14, wherein said client machines include a web-browser-based user interface that enables said user-directed OLAP analysis.

16. A decision support system operable within an enterprise, the system comprising:

a plurality of client machines communicating with a first server over a network;

the first server including support for user-directed analysis of data; and

the stand-alone aggregation server of claim 1 that operably communicates with the first server to perform data aggregation operations on the data, and store and manage such data for access by the first server.

17. The decision support system of claim 16, wherein the network includes the infrastructure of the Internet.

18. The decision support system of claim 17, wherein said client machines include a web-browser-based user interface that enables said user-directed analysis.