Apparatus and method for constructing and using a semantic abstraction for querying hierarchical data

• US 7,668,860 B2
• Filed: 04/02/2007
• Issued: 02/23/2010
• Est. Priority Date: 04/02/2007
• Status: Active Grant

• Current Assignee: Business Objects Incorporated (SAP SE)
• Original Assignee: Business Objects Incorporated (SAP SE)
• Inventors: Hassenforder, Marcel, Naibo, Alexis-Jean Laurent
• Primary Examiner(s): Alam; Shahid A
• Application Number:
  US11/695,526
• Publication Number:
  US 20080243767A1
• Time in Patent Office: 1,058 Days
• Field of Search: 707/102, 707/5, 707/6, 707/10, 705/7, 715/744
• US Class Current: 1/1
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A computer readable storage medium includes executable instructions to receive hierarchical data. A schema for the hierarchical data is also received. An entity relationship model for the hierarchical data is generated. A semantic abstraction associated with the entity relationship model is defined. An abstract term representing an underlying data element within the hierarchical data represented by the semantic abstraction is also defined.

Claims

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

receive hierarchical data;

receive a hierarchical data schema associated with the hierarchical data, wherein the hierarchical data schema defines relationships between data elements and data properties within the hierarchical data;

generate an entity relationship model for the hierarchical data schema, wherein the entity relationship model represents the relationships in the hierarchical data schema as a logical structure of tables and joins;

map the hierarchical data schema to the entity relationship model;

define a semantic abstraction associated with the entity relationship model;

define a business element term representing an underlying data element within the hierarchical data represented by the semantic abstraction, wherein the semantic abstraction includes the entity relationship model and the business element term; and

create a report query based on the business element term.

2. The computer readable storage medium of claim 1 further comprising executable instructions to associate the entity relationship model with a set of specific data elements within the hierarchical data by storing a path reference to the data elements within the set of specific data elements.

3. The computer readable storage medium of claim 2 wherein the path reference is stored in a path format.

4. The computer readable storage medium of claim 2 further comprising executable instructions to associate the path reference with the business element term within the semantic abstraction.

5. The computer readable storage medium of claim 1 wherein the business element term representing the underlying data element aggregates multiple underlying data elements within the hierarchical data.

6. The computer readable storage medium of claim 5 wherein the business element term is a calculated value that is calculated based on applying logical calculations to one or more of the underlying data elements within the hierarchical data.

7. The computer readable storage medium of claim 1 wherein the hierarchical data is selected from eXtensible Markup Language (XML), Standard General Markup Language (SGML), eXtensible Business Reporting Language (XBRL), Really Simple Syndication (RSS), and web service data.

8. The computer readable storage medium of claim 1 wherein the schema for the hierarchical data is received as a separate file.

9. The computer readable storage medium of claim 1 further comprising executable instructions specifying the schema for the hierarchical data.

10. The computer readable storage medium of claim 1 wherein the entity relationship model stores connection information for accessing a hierarchical data source associated with the hierarchical data.

11. The computer readable storage medium of claim 10 wherein the connection information is selected from a connection string, a user ID, a user password, and a parameter value used to select the correct information.

12. The computer readable storage medium of claim 1 wherein the executable instructions to generate the entity relationship model comprises executable instructions to define join relationships to represent parent child relationships.

13. The computer readable storage medium of claim 1 wherein the executable instructions to generate the entity relationship model further comprise executable instructions to define join relationships to represent reference keys in the hierarchical data schema.

14. The computer readable storage medium of claim 1 wherein the executable instructions to generate the entity relationship model further comprise executable instructions to optimize the entity relationship model to simplify the logical table structure by merging tables.

15. The computer readable storage medium of claim 1 wherein the executable instructions to generate the entity relationship model comprise executable instructions to parse the schema for one or more relationships selected from parent child, inheritance, recurrence, and substitution.

16. The computer readable storage medium of claim 1 wherein the executable instructions to define the business element term representing the underlying data element within the hierarchical data represented by the semantic abstraction further comprise a graphical user interface to facilitate defining the business element term.

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

receive a query specification;

receive a semantic abstraction associated with the query specification, wherein the semantic abstraction represents data source entities to be retrieved from an underlying data source;

compute an execution plan, wherein the executable instructions to compute the execution plan comprise executable instructions to;

evaluate the query specification to identify one or more of the data source entities to be retrieved;

determine relationships between the data source entities;

group data source entities into sets of compatible data source entities based on logical relationships between the data source entities;

process operation instructions required by the query specification; and

execute the execution plan, wherein the executable instructions to execute the execution plan comprise executable instructions to;

retrieve a data flow associated with the query specification from a data source driver; and

assemble the data flows into a query result set; and

provide the query result set.

18. The computer readable storage medium of claim 17 wherein the semantic abstraction further comprises an entity relationship model definition.

19. The computer readable storage medium of claim 18 wherein the entity relationship model definition stores connection information for accessing a hierarchical data source associated with the hierarchical data.

20. The computer readable storage medium of claim 19 wherein the connection information is selected from a connection string, a user ID, a user password, and a parameter value used to select the correct information.

21. The computer readable storage medium of claim 17 wherein the executable instructions to define the process operation instructions further comprise executable instructions to define one of a synchronization, join, filtering, or aggregation logic.

29. The computer readable storage medium of claim 17 wherein the executable instructions to receive a semantic abstraction associated with the query further comprises executable instructions to parse the query to determine which semantic abstraction to retrieve and to retrieve the semantic abstraction.

30. The computer readable storage medium of claim 17 wherein the executable instructions to receive an entity relationship model associated with the query further comprise executable instructions to parse the query to determine which entity relationship model to retrieve and to retrieve the entity relationship model.

22. The computer readable storage medium of 17 wherein the executable instructions to provide the result set further comprise executable instructions to return the results in a report format.

23. The computer readable storage medium of 17 wherein the executable instructions to compute an execution plan further comprise executable instructions to determine which operations can be pushed to a data source driver.

24. The computer readable storage medium of 17 wherein the executable instructions to compute an execution plan further comprise executable instructions to determine which operations will be processed after data is retrieved.

25. The computer readable storage medium of 17 wherein the executable instructions to compute an execution plan further comprise executable instructions to optimize the execution plan based on the capacities of data drivers and query engines.

26. The computer readable storage medium of 17 wherein the executable instruction to identify data source entities further comprise executable instructions to identify the location of the entity within the entity relationship model definition.

27. The computer readable storage medium of claim 26 further comprising executable instructions to use a path location to identify the location of the entity within the entity relationship model definition.

28. The computer readable storage medium of claim 27 wherein the executable instructions to group data source entities into sets include executable instructions to group entities into groups based on the path location of the entity within the entity relationship model definition.