Query transformation

• US 7,765,222 B2
• Filed: 05/27/2004
• Issued: 07/27/2010
• Est. Priority Date: 05/27/2003
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: International Business Machines Corporation
• Inventors: Styles, Michael E., Cazemier, Henk
• Primary Examiner(s): Alam; Hosain T
• Assistant Examiner(s): Ahluwalia; Navneet K
• Application Number:
  US10/854,638
• Publication Number:
  US 20050015369A1
• Time in Patent Office: 2,252 Days
• Field of Search: 707 1- 10, 707100-1041, 707200-205, 707/999.004
• US Class Current: 707/759
• 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 mechanism for structured query language tagging is provided. The mechanism 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 (SQL) tagging system, implemented in a data processing device associated with a database system, for tagging SQL components of a SQL query string, the system comprising:

a parsing unit, of the data processing device, parsing the SQL query string into the SQL components of the SQL query string;

an analysis unit, of the data processing device, analyzing the parsed SQL components of the SQL query string and determining tags to be associated with the SQL components of the parsed SQL query string, the analysis unit further applying the determined tags to the associated SQL components of the parsed SQL query string; and

a string generation unit, of the data processing device, for concatenating the SQL components of the parsed SQL query string with the associated tags to generate the tagged SQL query string comprising the components of the SQL query string and the applied tags, wherein the tags are extensible markup language (XML) tags selected from a predefined group of XML tags describing components of SQL queries.

2. The system as claimed in claim 1, further comprising a repository for holding the group of XML tags.

9. The system as claimed in claim 1, wherein the associated tags are predetermined and allow for the extraction of information of the SQL query string by a query engine.

13. The system of claim 1, wherein the data processing device is a report server associated with the database system.

14. The system of claim 1, wherein the data processing device is a database server associated with the database system.

15. The system of claim 1, wherein the data processing device is a separate data processing device coupled to a report server and a database server of the database system.

3. A method, in a data processing device, of tagging structured query language (SQL) components of a SQL statement, the method comprising:

parsing, by the data processing device, an incoming SQL statement into SQL components and producing an input tree representation of the parsed SQL statement;

traversing, by the data processing device, the input tree representation and determining a tag associated with the SQL components in the input tree representation; and

generating, by the data processing device, a tagged SQL query string comprising the SQL statement with embedded tags associated with the SQL components of the SQL statement, wherein the embedded tags are extensible markup language (XML) tags selected from a predefined group of XML tags describing components of SQL queries.

4. A method, in a data processing device, of tagging structured query language (SQL) components of a SQL query string, the method comprising:

parsing, by the data processing device, the SQL query string into the SQL components of the SQL query string;

analyzing, by the data processing device, the parsed SQL components of the SQL query string and determining tags associated with the SQL components of the parsed SQL query string;

applying, by the data processing device, the determined tags to the associated SQL components of the parsed SQL query string; and

concatenating, by the data processing device, the SQL components of the parsed SQL query string with the associated tags to generate the tagged SQL query string comprising the components of the SQL query string and the applied tags, wherein the tags are extensible markup language (XML) tags selected from a predefined group of XML tags describing components of SQL queries.

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

comparing a parsed SQL component with a collection of tags; and

determining which tag in the collection of tags is associated with the parsed SQL component.

6. The method as claimed in claim 4, wherein the step of applying comprises the step of adding the associated tag to the parsed SQL component.

7. The method as claimed in claim 4, wherein the step of parsing includes the step of:

parsing an incoming SQL statement into SQL components and producing an input tree representation of the parsed SQL statement.

8. The method as claimed in claim 7, wherein the steps of analyzing and concatenating include the step of:

traversing the input tree representation and determining a tag associated with the SQL components in the input tree representation; and

generating the tagged SQL query string comprising the SQL statement with embedded tags associated with the SQL components of the SQL statement.

10. The method as claimed in claim 4, wherein the associated tags are predetermined and allow for the extraction of information of the SQL query string by a query engine.

16. The method of claim 4, wherein the data processing device is one of a report server associated with a database system or a database server associated with a database system.

17. The method of claim 4, wherein the data processing device is a separate data processing device coupled to at least one of a report server or a database server of a database system.

11. A computer-readable storage medium having computer readable code embodied therein for execution in a computer to perform a method comprising:

parsing a SQL query string into the SQL components of the SQL query string;

analyzing the parsed SQL components of the SQL query string and determining tags associated with the SQL components of the parsed SQL query string;

applying the determined tags to the associated SQL components of the parsed SQL query string; and

concatenating the SQL components of the parsed SQL query string with the associated tags to generate the tagged SQL query string comprising the components of the SQL query string and the applied tags, wherein the tags are extensible markup language (XML) tags selected from a predefined group of XML tags describing components of SQL queries.

18. The computer readable storage medium of claim 11, wherein the data processing device is one of a report server associated with a database system or a database server associated with a database system.

19. The computer readable storage medium of claim 11, wherein the data processing device is a separate data processing device coupled to at least one of a report server or a database server of a database system.

12. A computer program product on a computer-readable storage medium for execution in a data processing device to implement:

a parsing unit, of the data processing device, that parses the SQL query string into the SQL components of the SQL query string;

an analysis unit, of the data processing device, that analyzes the parsed SQL components of the SQL query string and determines tags to be associated with the SQL components of the parsed SQL query string, the analysis unit further applying the determined tags to the associated SQL components of the parsed SQL query string; and

a string generation unit, of the data processing device, that concatenates the SQL components of the parsed SQL query string with the associated tags to generate the tagged SQL query string comprising the components of the SQL query string and the applied tags, wherein the tags are extensible markup language (XML) tags selected from a predefined group of XML tags describing components of SQL queries.

20. The computer program product of claim 12, wherein the data processing device is one of a report server associated with a database system, a database server associated with a database system, or a separate data processing device coupled to at least one of a report server or a database server of a database system.