System and method of query transformation

• US 20050015369A1
• Filed: 05/27/2004
• Published: 01/20/2005
• Est. Priority Date: 05/27/2003
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: International Business Machines Corporation
• Inventors: Cazemier, Henk, Styles, Michael E.
• Granted Patent: US 7,765,222 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/244 Grouping and aggregation
• CPC Class Codes: G06F 16/24547 Optimisations to support specific applications; Extensibility of optimisers
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: Y10S 707/954 Relational
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A system for structured query language tagging is provided. The system comprises a parsing unit for parsing a structured query language string into components, an analysis unit for analyzing the components and applying associated tags to the components, and a string generation unit for concatenating the components with associated tags into a new string.

Claims

1. A structured query language tagging system for tagging structured query language commands, the system comprising:

a parsing unit for parsing a structured query language string into components;

an analysis unit for analyzing the components and applying associated tags to the components; and

a string generation unit for concatenating the components with associated tags into a new string.

2. The system as claimed in claim 1, wherein the tags are extensible markup language tags.

3. The system as claimed in claim 1, further comprising a repository for holding a list of tags associated with structured query language components.

4. A method of tagging structured query language commands, the method comprising the steps of:

parsing an incoming structured query language statement and producing an input tree representation; and

traversing the input tree representation while generating a structured query language string with embedded extensible markup language tags.

5. A method of tagging structured query language commands, the method comprising the steps of:

parsing a structured query language string into components;

analyzing the components and applying associated tags to the components; and

concatenating the components with associated tags into a new string.

6. The method as claimed in claim 5, wherein the tags are extensible markup language tags.

7. The method as claimed in claim 5, wherein the analyzing step comprises the steps of:

comparing a component with a collection of tags; and

determining which tags is associated with the component.

8. The method as claimed in claim 5, wherein the step of applying comprises the step of adding an associated tag to the component.

9. A WITH clause transformation system comprising:

a WITH clause analysis module for analysing structured query language/online analytical programming (SQL/OLAP) windowed aggregates that are not supported by a target database system; and

a WITH clause transformation module for transforming SQL/OLAP windowed aggregates into semantically equivalent standard aggregate functions that are supported by the target database system.

10. A method of WITH clause transformation, the method comprising the steps of:

analysing a query containing SQL/OLAP windowed aggregates that are not supported by a target database system; and

transforming the query into a semantically equivalent query, having a WITH clause, that is supported by the target database system.

11. A parallel detail join system for merging elements in a plurality of tables, the system comprising:

a parallel detail analysis module for obtaining related elements in a plurality of tables; and

a parallel detail transformation module for merging the related elements in a singe table, the related elements merged such that the number of rows of a single element equals a largest cardinality of the single element and the number of columns equals the number of tables.

12. A method of merging elements in a plurality of tables, the method comprising the steps of:

obtaining related elements in a plurality of tables; and

merging the elements are merged into a single table such that the number of rows of a single element equals a largest cardinality of the single element and the number of columns equals the number of tables.

13. A method of merging elements in a plurality of tables, the method comprising the steps of:

analyzing elements in a plurality of tables;

creating a single table having a number of columns equal to the number of tables plus one, and a number of rows equal to the total of the largest cardinality of the elements in each table; and

placing the properties of each respective element in the single table in a number of rows equal to a largest cardinality of the respective element.