Method to help in optimizing a query from a relational data base management system, and resultant method of syntactical analysis

• US 5,495,605 A
• Filed: 09/29/1993
• Issued: 02/27/1996
• Est. Priority Date: 10/12/1992
• Status: Expired due to Term

• Current Assignee: Bull Sas (Atos SE)
• Original Assignee: Bull Sas (Atos SE)
• Inventors: Cadot, Michel
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): HOMERE, JEAN RAYMOND
• Application Number:
  US08/128,222
• Time in Patent Office: 881 Days
• Field of Search: 395/600, 395/700, 395/157, 364/DIG. 1, 364/DIG. 2
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/24537 of operators
• CPC Class Codes: G06F 16/24542 Plan optimisation
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

The method for help in optimizing a query (10) in a window (24) of a screen of a work station consists of forming a tree (26) representative of the execution plan of the query, representing the tree on the screen (25), making a syntactical analysis of the query in order to form a syntactical graph, comparing the elements of the tree with those of the graph, and completing the tree with elements contained only in the graph. The advantageous result is a method of syntactical analysis consisting of analyzing the function of the RDBMS in order to determine in particular the types of nodes of the syntactical graph and preferably the information associated with these type of nodes.

Claims

1. A method of displaying information representative of a query for a relational database management system (RDBMS) having screen display means, the query comprising a first portion used by the RDBMS to determine a query execution plan and a second portion comprising elements, the query execution plan comprising operations to be executed by the RDBMS, the operations being interconnected through links, said method comprising:

generating a first set of information representative of the query execution plan, said first set of information including operation names for the respective operations of the query execution plan, possible options and at least one characteristic of each of the operations;

analyzing said first set of information to select selected information including said operation names, said possible options, said at least one characteristics and the links;

performing a syntactical analysis of the query;

forming a syntactical graph from said syntactical analysis, said syntactical graph comprising a second set of information including at least one of said elements of said second portion of the query;

comparing said selected information from said first set of information with second set of information to select said at least one element;

and displaying on said screen display means;

said operations in boxes respectively, each of said boxes incorporating said related operation name, possible option and said characteristic;

links (28) between said boxes by a linear graphical form; and

said at least one element inside at least one box of said boxes.

2. The method of claim 1, wherein said syntactical graph has nodes and said second set of information further includes types of said respective nodes of the syntactical graph and said syntactical analysis comprises analyzing operation of the RDBMS to determine said types.

3. The method of claim 2, wherein the RDBMS performs operations in a predetermined order and said syntactical analysis further comprises determining said operations of the RDBMS and said order of said operations.

4. The method of claim 3, wherein said second set of information further comprises an information associated with said types.

5. The method of claim 2, wherein said second set of information further comprises information associated with said types.

6. The method of claim 1, wherein said first set of information has nodes and said syntactical graph also has nodes and said step of comparing comprises associating said nodes of said first set of information with said nodes of said syntactical graph and placing projections and tests on nodes of said first set of information.

7. The method of claim 6, wherein the RDBMS performs operations in a predetermined order and said step of association of said nodes of said first information with said nodes of said syntactical graph comprises distinguishing between predictable operations and unpredictable operations from said operations performed by the RDBMS, associating predictable nodes of said first set of information with said predictable nodes of said syntactical graph, with unpredictable nodes constituting links between said associated predictable nodes.

8. Tool for displaying information representative of a query for a relational database management system (RDBMS) having screen display means, the query comprising a first portion used by the RDBMS to determine a query execution plan and a second portion comprising elements, the query execution plan comprising operations to be executed by the RDBMS, the operations being interconnected through links, said tool comprising:

input means for a first set of information representative of the query execution plan, said first set of information including operation names for the respective operations of the query execution plan, possible options and at least one characteristic of each of the operations,

means for analyzing said first set of information to select selected information including said operation names, said possible options, said at least one characteristic and the links,

means for performing a syntactical analysis of the query,

means for forming a syntactical graph from said syntactical analysis, said syntactical graph comprising a second set of information including at least one of the elements of the second portion of the query,

means for comparing said selected information from said first set of information with said second set of information to select said at least one element, and

means for displaying on said screen display means;

said operations in boxes respectively, each box respectively incorporating said operation name, said possible option and said at least one characteristic;

said links between said boxes by a linear graphical form; and

said at least one element inside at least one box of said boxes.

9. The tool of claim 8, wherein said syntactical graph has nodes and said second set of information further includes types of said respective nodes of the syntactical graph, and said means for performing a syntactical analysis comprises means for analyzing operation of the RDBMS to determine said types.

10. The tool of claim 9, wherein the RDBMS performs operations in a predetermined order and said means for performing a syntactical analysis further comprises means for determining said operations of the RDBMS and said order of said operations.

11. The tool of claim 10, wherein said second set of information further comprises an information associated with said types.

12. The tool of claim 9, wherein said second set of information further comprises information associated with said types.

13. The tool of claim 88, wherein said first set of information has nodes and said syntactical graph also has nodes and said means for comparing comprises means for associating said nodes of said first set of information with said nodes of said syntactical graph and placing projections and tests on nodes of said first set of information.

14. The tool of claim 13, wherein the RDBMS performs operations in a predetermined order and said means for association of said nodes of said first information with said nodes of said syntactical graph comprises means for distinguishing between predictable operations and unpredictable operations from said operations performed by the RDBMS, means for associating predictable nodes of said first set of information with said predictable nodes of said syntactical graph, with unpredictable nodes constituting links between said associated predictable nodes.