IP Library Granted Patent US 7,647,315
Granted Patent B2
US 7,647,315 · App. 11/472,795 · Granted Jan 12, 2010

System and method of providing relational set operations for multidimensional data sources

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,647,315
App. No.
11/472,795
Granted
Jan 12, 2010
Kind
B2
Abstract

A tabular set provider is provided for processing a data agnostic business intelligence query with relational set operations, herein called a relational query against a multidimensional datasource. The tabular set provider comprises a query interceptor, a query decomposer, an OLAP query provider interface, and an operation module. The query interceptor is provided for detecting and intercepting a data agnostic Business intelligence query that has relational set operations that is issued against one or more multidimensional data sources. The query decomposer is provided for decomposing the operands of the set operation in the input query into one or more sub-queries. The OLAP query provider interface is provided for sending the OLAP supported sub-queries to an OLAP query provider and receiving results. The operation module is provided for using set operation functionality provided by a relational query provider that performs the set operations locally on the results of the OLAP data extraction.

Claims (32)

1. A method of processing a data agnostic business intelligence query against one or more data sources, the method comprising:

detecting and intercepting, by a computer, a data agnostic business intelligence query that is issued against one or more multidimensional data sources;

decomposing a relational set operation contained in the data agnostic business intelligence query into two or more sub-queries handled by an online analytical processing (OLAP) query provider that queries the one or more multidimensional data sources, wherein the relational set operation is not natively supported by the OLAP query provider, and wherein each sub-query is supported by the OLAP query provider and represents an operand of the relational set operation;

sending the two or more sub-queries to the OLAP query provider for execution;

receiving resultant OLAP data streams generated from the execution of the two or more sub-queries, each resultant OLAP data stream corresponding to a sub-query operand for the relational set operation; and

sending the resultant OLAP data streams to a relational query provider for execution of the relational set operation.

2. The method as recited in claim 1 , wherein the decomposed sub-queries comprise multidimensional sub-queries sent to the OLAP query provider that is capable of executing multidimensional query operations.

3. The method as recited in claim 1 , wherein the relational set operation and the resultant OLAP data streams are sent to the relational query provider that is capable of executing relational query operations.

4. The method as recited in claim 1 , wherein the decomposing includes identifying sub-queries that represent operands of the relational set operation that is unsupported by the OLAP query provider, and extracting relational set operands into the sub-queries that are supported by the OLAP query provider, and wherein the method further comprises:

creating one query for the relational query provider and executing the relational set operation along with sub-query operands represented by the resultant OLAP data streams; and

preparing a post processing plan to return a data set that is consistent with the data agnostic business intelligence query.

5. The method as recited in claim 1 , wherein the decomposing includes using an operation support table describing operations supported by the OLAP query provider.

6. A query framework system for processing data agnostic business intelligence queries, the system comprising:

a computer;

a query interceptor, executable by the computer, to detect and intercept a data agnostic business intelligence query that is issued against one or more multidimensional data sources;

a query decomposer, executable by the computer, to decompose a relational set operation contained in the data agnostic business intelligence query into two or more sub-queries handled by an online analytical processing (OLAP) query provider that queries the one or more multidimensional data sources, wherein the relational set operation is not natively supported by the OLAP query provider, and wherein each sub-query is supported by the OLAP query provider and represents an operand of the relational set operation;

an OLAP query provider interface, executable by the computer, to send the two or more sub-queries to the OLAP query provider for execution and receiving the resultant OLAP data streams generated from the execution of the two or more sub-queries, each resultant OLAP data stream corresponding to a sub-query operand for the relational set operation; and

an operation module, executable by the computer, to send the resultant OLAP data streams to a relational query provider for execution of the relational set operation.

7. The system as recited in claim 6 , wherein the OLAP query provider is capable of executing multidimensional query operations.

8. The system as recited in claim 6 , wherein the relational query provider is capable of executing relational query operations.

9. The system as recited in claim 6 , wherein the query decomposer further comprises:

a set operation identifier to identify the operands of the relational set operation that is not natively supported by the OLAP query provider;

an OLAP sub-queries extractor to extract each of the operands into one of the two or more sub-queries that are supported by the OLAP query provider;

a relational set operation creator to create one query for the relational query provider using the resultant OLAP data streams; and

a post-processing query creator to prepare a post processing plan to return a data set that is consistent with the data agnostic business intelligence query.

10. The system as recited in claim 6 , wherein the query decomposer uses an operation support table describing operations supported by the OLAP query provider.

11. A computer readable storage medium containing computer executable instructions for causing a computer to:

detect and intercepting a data agnostic business intelligence query that is issued against one or more multidimensional data sources;

decompose a relational set operation contained in the data agnostic business intelligence query into two or more sub-queries handled by an online analytical processing (OLAP) query provider that queries the one or more multidimensional data sources, wherein the relational set operation is not natively supported by the OLAP query provider, and wherein each sub-query is supported by the OLAP query provider and represents an operand of the relational set operation;

send the two or more sub-queries to the OLAP query provider for execution;

receiving resultant OLAP data streams generated from the execution of the two or more sub-queries, each resultant OLAP data stream corresponding to a sub-query operand for the relational set operation; and

send the resultant OLAP data streams to a relational query provider for execution of the relational set operation.

Assignments (7)
CHANGE OF NAME Recorded Aug 26, 2014
From: SAP AG
To: SAP SE
Reel/Frame 033625/0334 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2012
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: SAP AG
Reel/Frame 028540/0522 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2008
From: COGNOS ULC
To: IBM INTERNATIONAL GROUP BV
Reel/Frame 021387/0837 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2008
From: IBM INTERNATIONAL GROUP BV
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 021398/0001 →
CERTIFICATE OF AMALGAMATION Recorded Aug 15, 2008
From: COGNOS INCORPORATED
To: COGNOS ULC
Reel/Frame 021387/0813 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR'S NAME. DOCUMENT PREVIOUSLY RECORDED AT REEL 018424 FRAME 0435. Recorded Nov 13, 2006
From: AZIZI, SOUFIANE
To: COGNOS INCORPORATED
Reel/Frame 018574/0341 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 19, 2006
From: AZIZI, SOUFAINE
To: COGNOS INCORPORATED
Reel/Frame 018424/0435 →