Active caching for multi-dimensional data sets in relational database management system

• US 6,601,062 B1
• Filed: 06/27/2000
• Issued: 07/29/2003
• Est. Priority Date: 06/27/2000
• Status: Active Grant

• Current Assignee: Teradata US, Inc. (Teradata Corporation)
• Original Assignee: NCR Corporation
• Inventors: Deshpande, Prasad Manikarao, Shukla, Amit, Ramasamy, Karthikeyan, Naughton, Jeffrey F.
• Primary Examiner(s): Breene, John
• Assistant Examiner(s): LEWIS, CHERYL RENEA
• Application Number:
  US09/605,208
• Time in Patent Office: 1,127 Days
• Field of Search: 707/2, 707/3, 707/4, 707/5, 707/100, 711/118
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24539 using cached or materialised query results
• CPC Class Codes: G06F 16/24552 Database cache management
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

An “active cache”, for use by On-Line Analytic Processing (OLAP) systems, that can not only answer queries that match data stored in the cache, but can also answer queries that require aggregation or other computation of the data stored in the cache.

Claims

1. A method for caching multi-dimensional data sets for an on-line analytical processing (OLAP) system, comprising:

(a) accessing multi-dimensional data from a relational database management system (RDBMS) in order to answer at least a portion of a first query;

(b) storing the multi-dimensional data in a cache;

(c) determining whether it is possible to answer at least a portion of a second query by aggregating the multi-dimensional data stored in the cache; and

(d) aggregating the multi-dimensional data stored in the cache in order to answer at least the portion of the second query, when it is has been determined that it is possible to answer at least the portion of the second portion by aggregating the multi-dimensional data stored in the cache.

2. The method of claim 1, wherein the cache is an active cache.

3. The method of claim 1, wherein the relational database management system maintains the multi-dimensional data in an unaggregated form.

4. The method of claim 1, wherein the multi-dimensional data is aggregated in response to the first query and the aggregated data is stored in the cache.

5. The method of claim 1, wherein the aggregating step further comprises:

selecting from among a plurality of aggregation paths to answer the portion of the second query after it has been determined that it is possible to answer the portion of the second query by aggregating the multi-dimensional data stored in the cache.

6. An on-line analytical processing (OLAP) system that caches multi-dimensional data sets, comprising:

(a) a computer system;

(b) logic, performed by the computer system, for;

(1) accessing multi-dimensional data from a relational database management system (PDBMS) in order to answer at least a portion of a first query;

(2) storing the multi-dimensional data in a cache;

(3) determining whether it is possible to answer at least a portion of a second query by aggregating the multi-dimensional data stored in the cache; and

(4) aggregating the multi-dimensional data stored in the cache in order to answer at least the portion of the second query, when it is has been determined that it is possible to answer at least the portion of the second portion by aggregating the multi-dimensional data stored in the cache.

7. The system of claim 6, wherein the cache is an active cache.

8. The system of claim 6, wherein the relational database management system maintains the multi-dimensional data in an unaggregated form.

9. The system of claim 6, wherein the multi-dimensional data is aggregated in response to the first query and the aggregated data is stored in the cache.

10. The system of claim 9, wherein the logic for aggregating further comprises logic for:

selecting from among a plurality of aggregation paths to answer the portion of the second query after it has been determined that it is possible to answer the portion of the second query by aggregating the multi-dimensional data stored in the cache.

11. An article of manufacture embodying logic for caching multi-dimensional data sets for an on-line analytical processing (OLAP) system comprising:

(a) accessing multi-dimensional data from a relational database management system RDBMS) in order to answer at least a portion of a first query;

(b) storing the multi-dimensional data in a cache;

(c) determining whether it is possible to answer at least a portion of a second query by aggregating the multi-dimensional data stored in the cache; and

(d) aggregating the multi-dimensional data stored in the cache in order to answer at least the portion of the second query, when it is has been determined that it is possible to answer at least the portion of the second portion by aggregating the multi-dimensional data stored in the cache.

12. The article of manufacture of claim 11, wherein the cache is an active cache.

13. The article of manufacture of claim 11, wherein the relational database management system maintains the multi-dimensional data in an unaggregated form.

14. The article of manufacture of claim 11, wherein the multi-dimensional data is aggregated in response to the first query and the aggregated data is stored in the cache.

15. The article of manufacture of claim 11, wherein the aggregating step further comprises:

selecting from among a plurality of aggregation paths to answer the portion of the second query after it has been determined that it is possible to answer the portion of the second query by aggregating the multi-dimensional data stored in the cache.