System and method for processing queries for combined hierarchical dimensions

• US 7,716,233 B2
• Filed: 05/23/2007
• Issued: 05/11/2010
• Est. Priority Date: 05/23/2007
• Status: Active Grant

• Current Assignee: Business Objects Incorporated (SAP SE)
• Original Assignee: Business Objects Incorporated (SAP SE)
• Inventors: Xiong, Wuzhen
• Primary Examiner(s): Wong; Leslie
• Application Number:
  US11/752,808
• Publication Number:
  US 20080294596A1
• Time in Patent Office: 1,084 Days
• Field of Search: 707/4, 707/10, 707/101, 707/104.1
• US Class Current: 707/759
• CPC Class Codes: G06F 16/2452 Query translation

Abstract

An abstract query is received for querying data sources for a combined hierarchical dimension having at least one hierarchy. The abstract query is mapped into data source specific queries by generating context expressions according to the at least one hierarchy. The data source specific queries are executed in an order according to the at least one hierarchy to produce value results for the combined hierarchical dimension.

Claims

1. A method of querying a plurality of data sources, the method comprising:

receiving an abstract query for querying the plurality of data sources, wherein the abstract query specifies a first data source with a first level and a second data source with a second level thereby defining a multiple source hierarchical dimension;

generating a first data source specific query specifying the first level of the first data source;

executing the first data source specific query against the first data source to produce results for the first level, wherein the results for the first level include a value for the first level;

generating a context expression for the second data source, wherein the context expression relates the first level to the second level;

generating a second data source specific query specifying the second level and including the context expression for the second data source;

executing the second data source specific query against the second data source to produce results for the second level; and

returning the results for the first level and the results for the second level.

2. The method of claim 1, wherein generating the context expression comprises generating at least one of a filter and a transform.

3. The method of claim 1, further comprising summarizing the value results for the combined hierarchical dimension into a single data tab.

4. A system for querying a plurality of data sources, the system comprising:

a business intelligence module for defining an abstract query specifying multiple levels in multiple data sources, thereby defining a multiple source hierarchical dimension; and

a query engine module configured to;

generate a first data source specific query specifying a first level of a first data source;

execute the first data source specific query against the first data source to produce results for the first level, wherein the results for the first level include a value for the first level;

generate a context expression for a second data sour wherein the context expression relates the first level to a second level of a second data source;

generate a second data source specific query specifying the second level and including the context expression for the second data source;

execute the second data source specific query against the second data source to produce results for the second level; and

return the results for the first level and the results for the second level.

5. The system of claim 4, wherein the plurality of data sources comprise a data source selected from:

a relational database, a transactional database. a hierarchical database, a multidimensional database, an object oriented database, tabular data, data tagged with a markup language, and unstructured data.

6. The system of claim 5, wherein the abstract query is defined in a semantic abstraction that defines dimensions, attributes, measures, and metadata associated with a data source.

7. A computer readable storage medium, comprising executable instructions to:

receive an abstract query specifying first and second levels in a multiple source hierarchical dimension, wherein the first level references a primary first data source, and the second level references a primary second data source;

generate a first data source specific query specifying the first level for the first data source;

execute the first data source specific query against the first data source to produce results for the first level, wherein the results for the first level include a value for the first level;

generate a context expression for the second data source, wherein the context expression relates the first level to the second level;

generate a second data source specific query specifying the second level and including the context expression for the second data source;

execute the second data source specific query against the second data source to produce results for the second level; and

return the results for the first and second levels.

8. The computer readable storage medium of claim 7, wherein the first data source is an Online Analytical Processing database and the second data source is a relational database.

9. The computer readable storage medium of claim 7, wherein the first level is a parent level and the second level is a child level.

10. The computer readable storage medium of claim 9, wherein the first level additionally references the second data source as a secondary data source.

11. The computer readable storage medium of claim 7, wherein at least one of the first and second levels additionally references a third data source.

12. The computer readable storage medium of claim 7, wherein the combined hierarchical dimension is defined in a semantic abstraction that describes at least one of the first data source and the second data source.

13. The computer readable storage medium of claim 12, wherein the combined hierarchical dimension is defined in at least two semantic abstractions.

14. The computer readable storage medium of claim 13, wherein the context expression is a first context expression, additionally comprising executable instructions to generate a second context expression, wherein the second context expression specifies a value for a third level in the multiple source hierarchical dimension.

15. The computer readable storage medium according to claim 14, wherein the second data source specific query additionally includes the second context expression.

16. The computer readable storage medium according to claim 7, wherein the abstract query, the first data source specific query and the second data source specific query additionally specify at least one of a measure and an attribute.

17. The computer readable storage medium according to claim 16, wherein the results additionally include results for at least one of the measure and the attribute.

18. A computer readable storage medium, comprising executable instructions to:

receive an abstract drill-down query from a first level in a first data source to a second level in a second data source forming a multiple source hierarchical dimension;

generate a first data source specific query specifying the first level for the first data source;

execute the first data source specific query against the first data source to produce results for the first level, wherein the results for the first level include a value for the first level;

generate a context expression for the second data source, wherein the context expression relates the first level to the second level;

generate a second data source specific query specifying the second level and including the context expression for the second data source;

execute the second data source specific query against the second data source to produce results for the second level; and

return the results for the first and second levels.

19. A computer readable storage medium, comprising executable instructions to:

receive an abstract drill-up query from a first level in a first data source to a second level in a second data source forming a multiple source hierarchical dimension;

generate a first data source specific query specifying the first level for the first data source;

execute the first data source specific query against the first data source to produce results for the first level, wherein the results for the first level include a value for the first level;

generate a context expression for the second data source, wherein the context expression relates the first level to the second level;

generate a second data source specific query specifying the second level and including the context expression for the second data source;

execute the second data source specific query against the second data source to produce results for the second level; and

return the results for the first and second levels.