IP Library Granted Patent US 7,464,083
Granted Patent B2
US 7,464,083 · App. 11/321,746 · Granted Dec 9, 2008

Combining multi-dimensional data sources using database operations

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,464,083
App. No.
11/321,746
Granted
Dec 9, 2008
Kind
B2
Abstract

A system, method and computer program product for linking multidimensional data sources in a relational database using database joins are disclosed. Attributes from a join query are filtered. The attributes include characteristics and restrictions of the join query. A subset of the attributes that are relevant to the multidimensional data source are extracted. A partial join query is generated from the extracted subset of the attributes. The partial join query includes characteristics and restrictions that are relevant to the multidimensional data source. It makes use of aggregated data defined for the multidimensional data source if appropriate.

Claims (32)

1. A computer-implemented method of linking data sources in a multidimensional database using database joins, the method comprising:

filtering join query attributes from a join query, the join query attributes including join query characteristics and join query restrictions;

identifying one or more qualified aggregated data stores that contain all of the join query characteristics and join query restrictions, each of the one or more qualified aggregated data stores redundantly storing, in a multidimensional format, only a part of the multidimensional database based on aggregate filter values for single database characteristics of the multidimensional database that are specified in an aggregated data store definition for each of the one or more qualified aggregated data stores;

selecting a smallest qualified aggregated data store out of the one or more qualified aggregated data stores for use in responding to the join query, the smallest qualified aggregated data store having a smallest number of data records of the one or more aggregated data stores;

extracting a subset of the join query attributes that are relevant to the multidimensional database;

generating a partial join query from the extracted subset of the attributes, the partial join query including database characteristics and database restrictions that are relevant to the multidimensional database;

creating a one-dimensional database view of the multidimensional database based on the smallest qualified aggregated data store;

executing the join query on the multidimensional database according to the one-dimensional database view; and

answering the partial join query using the smallest qualified aggregated data store.

2. A computer-implemented method in accordance with claim 1 , further comprising executing the partial join query on the data sources.

3. A computer-implemented method in accordance with claim 2 , further comprising generating a number of data records from the partial join query.

4. A computer-implemented method of linking two or more multidimensional data sources using database joins, the method comprising:

filtering join query attributes from a join query, the join query attributes including join query characteristics and join query restrictions;

identifying one or more qualified aggregated data stores that contain all of the join query characteristics and join query restrictions for a corresponding one of the multidimensional data sources, each of the one or more qualified aggregated data stores redundantly storing, in a multidimensional format, only a part of the corresponding multidimensional database based on aggregate filter values for single database characteristics of the corresponding multidimensional database that are specified in an aggregated data store definition for each of the one or more qualified aggregated data stores;

selecting a smallest qualified aggregated data store for each of the two or more multidimensional data sources out of the one or more qualified aggregated data stores corresponding to each of the two or more multidimensional data sources for use in responding to the join query, the smallest qualified aggregated data store corresponding to each of the two or more multidimensional data sources having a smallest number of data records of the one or more aggregated data stores;

extracting a subset of the join query attributes that are relevant to the two or more multidimensional data sources;

generating a partial join query from the extracted subset of the join query attributes, the partial join query including data source characteristics and data source restrictions that are relevant to the two or more multidimensional data sources;

creating a one-dimensional database view of the two or more multidimensional data sources based on the smallest qualified aggregated data store;

executing the join query on the two or more multidimensional data sources according to the one-dimensional database view; and

answering the partial join query using the smallest qualified aggregated data store corresponding to each of the two or more multidimensional data sources.

5. A computer-implemented method in accordance with claim 4 , further comprising executing the partial join query on the data sources.

6. A computer-implemented method in accordance with claim 5 , further comprising generating a number of data records from the partial join query.

7. A computer program product, tangibly embodied on a memory device, operable to cause a data processing apparatus to link data sources in a multidimensional database using database joins, the computer program product being configured to:

filter attributes from a join query, the attributes including join query characteristics and join query restrictions;

identify one or more qualified aggregated data stores that contain all of the join query characteristics and join query restrictions, each of the one or more qualified aggregated data stores redundantly storing, in a multidimensional format, only a part of the multidimensional database based on aggregate filter values for single database characteristics of the multidimensional database that are specified in an aggregated data store definition for each of the one or more qualified aggregated data stores;

select a smallest qualified aggregated data store out of the one or more qualified aggregated data stores for use in responding to the join query, the smallest qualified aggregated data store having a smallest number of data records of the one or more aggregated data stores;

extract a subset of the join query attributes that are relevant to the multidimensional database;

generate a partial join query from the extracted subset of the join query attributes, the partial join query including database characteristics and database restrictions that are relevant to the multidimensional database;

create a one-dimensional database view of the multidimensional database based on the smallest qualified aggregated data store;

execute the join query on the multidimensional database according to the one-dimensional database view; and

answer the partial join query using the smallest qualified aggregated data store.

8. A computer program product in accordance with claim 7 , being further configured to execute the partial join query on the data sources.

Assignments (2)
CHANGE OF NAME Recorded Aug 26, 2014
From: SAP AG
To: SAP SE
Reel/Frame 033625/0334 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 22, 2006
From: OTTER, WOLFGANG; RUEGER, CHRISTEL; DIPPER, STEFAN; HAGEN, TOBIAS
To: SAP AG
Reel/Frame 017280/0242 →
Continuity (2)
Provisional Application 6073020700 · Oct 24, 2005
Related Publication 20070094236A1 · Apr 26, 2007