Method and apparatus for integrating relational and hierarchical data

• US 8,543,589 B2
• Filed: 10/16/2009
• Issued: 09/24/2013
• Est. Priority Date: 09/29/2006
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Khorlin, Andrey, Strom, Robert Evan, Tian, Lu
• Primary Examiner(s): MOSER, BRUCE M
• Application Number:
  US12/580,815
• Publication Number:
  US 20100036826A1
• Time in Patent Office: 1,439 Days
• Field of Search: 707/999.004, 707/999.102, 707/999.1, 707/999.107, 707/755, 707/760, 707/803, 717/136, 717/140
• US Class Current: 707/760
• CPC Class Codes: G06F 16/80 of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML content-based retrieval of web data G06F16/95

Abstract

Methods and apparatus for integrating relational and hierarchical data, schema definitions, and queries in a data processing system are provided. One or more schema definitions are converted into an intermediate schema language component of an intermediate data language when one or more schema definitions are provided. One or more query expressions are converted into an intermediate query language component of the intermediate data language when one or more query expressions are provided. The intermediate schema language component or the intermediate query language component is compiled in an intermediate data language processing engine into a run-time representation in accordance with a relational-hierarchical analysis.

Claims

1. A method for integrating relational and hierarchical data, schema definitions, and queries in a data processing system, comprising the steps of:

converting one or more schema definitions into an intermediate schema language component of an intermediate data language when one or more schema definitions are provided;

converting one or more query expressions into an intermediate query language component of the intermediate data language when one or more query expressions are provided;

compiling, in an intermediate data language processing engine, at least one of the intermediate schema language component and the intermediate query language component into a run-time representation in accordance with a relational-hierarchical analysis; and

determining whether the schema definitions or the query expressions are relational prior to the converting steps;

wherein the data processing system comprises a processor and memory for performing the converting, compiling and determining steps.

2. The method of claim 1, wherein, in the step of converting the one or more schema definitions, the one or more schema definitions comprise at least one of relational schema and hierarchical schema.

3. The method of claim 1, wherein, in the step of converting the one or more query expressions, the one or more query expressions comprise at least one of one or more relational query expressions and one or more hierarchical query expressions.

4. The method of claim 1, further comprising the step of choosing a preferred run-time representation for the intermediate schema language component in accordance with an analysis of at least one of the intermediate schema language component and the intermediate query language component.

5. The method of claim 1, wherein the compiling step comprises the step of analyzing at least one of the intermediate schema language component and the intermediate query language component to capture relationships between at least one of relational tuples and hierarchical data.

6. The method of claim 5, further comprising the step of repeating the converting and compiling steps for additional input data, wherein the compiling step is performed in accordance with relationships between at least one of relational tuples and hierarchical data captured from previously input data.

7. The method of claim 5, wherein the analyzing step comprises the step of computing functional dependency information for augmentation with at least one of the intermediate schema language component and the intermediate query language component.

8. The method of claim 7, wherein, in the analyzing step, the functional dependency information is utilized to determine redundant cells and a hierarchical representation of at least one of the intermediate schema language component and the intermediate query language component.

9. The method of claim 7, wherein at least one of the intermediate schema language component and the intermediate query language component comprises inner column names prepended with the names of the inner relations.

10. The method of claim 7, wherein the analyzing step comprises the step of computing at least one of maximum value ranges, maximum steps to value finality, and masking of columns as a result of a Boolean selection value.

11. The method of claim 1, wherein the one or more query expressions comprise continuous queries over streaming data.

12. The method of claim 1, wherein at least one of the intermediate schema language component and the intermediate query language component comprises classical relational algebra.

13. The method of claim 1, wherein the intermediate schema language component comprises one or more of the core relational operators.

14. The method of claim 1, wherein the relational-hierarchical analysis comprises a conversion of one or more nested relations associated with hierarchical data to one or more flat relations associated with relational data such that said one or more converted nested relations are queryable using one or more relational query operations.

15. Apparatus for integrating relational and hierarchical data, schema definitions, and queries in a data processing system, comprising:

a memory; and

at least one processor coupled to the memory and operative to;

(i) convert one or more schema definitions into an intermediate schema language component of an intermediate data language when one or more schema definitions are provided;

(ii) convert one or more query expressions into an intermediate query language component of the intermediate data language when one or more query expressions are provided;

iii) compile, in an intermediate data language processing engine, at least one of the intermediate schema language component and the intermediate query language component into a run-time representation in accordance with a relational-hierarchical analysis; and

(iv) determine whether the schema definitions or the query expressions are relational prior to the converting steps.

16. The apparatus of claim 15, wherein, in the operation of converting the one or more schema definitions, the one or more schema definitions comprise at least one of relational schema and hierarchical schema.

17. The apparatus of claim 15, wherein, in the operation of converting the one or more query expressions, the one or more query expressions comprise at least one of one or more relational query expressions and one or more hierarchical query expressions.

18. The apparatus of claim 15, wherein the compiling operation comprises the step of analyzing at least one of the intermediate schema language component and the intermediate query language component to capture relationships between at least one of relational tuples and hierarchical data.

19. The apparatus of claim 18, further comprising the operation of repeating the converting and compiling steps for additional input data, wherein the compiling operation is performed in accordance with relationships between at least one of relational tuples and hierarchical data captured from previously input data.

20. The apparatus of claim 18, wherein the analyzing operation comprises the step of computing functional dependency information for augmentation with at least one of the intermediate schema language component and the intermediate query language component.

21. An article of manufacture for integrating relational and hierarchical data, schema definitions, and queries in a data processing system, comprising a non-transitory machine readable storage medium containing one or more programs which when executed by a processor implement the steps of:

converting one or more schema definitions into an intermediate schema language component of an intermediate data language when one or more schema definitions are provided;

converting one or more query expressions into an intermediate query language component of the intermediate data language when one or more query expressions are provided;

compiling, in an intermediate data language processing engine, at least one of the intermediate schema language component and the intermediate query language component into a run-time representation in accordance with a relational-hierarchical analysis; and

determining whether the schema definitions or the query expressions are relational prior to the converting steps.