Method to help in optimizing a query from a relational data base management system

• US 5,630,120 A
• Filed: 09/08/1995
• Issued: 05/13/1997
• Est. Priority Date: 10/12/1992
• Status: Expired due to Term

• Current Assignee: Bull Sas (Atos SE)
• Original Assignee: Bull Sas (Atos SE)
• Inventors: Vachey, Eric
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): HOMERE, JEAN RAYMOND
• Application Number:
  US08/525,072
• Time in Patent Office: 613 Days
• Field of Search: 395/602, 395/603, 395/604, 395/605, 395/356, 395/340, 395/348, 364/DIG. 1
• 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: G06F 16/24547 Optimisations to support specific applications; Extensibility of optimisers
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• 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 method for assisting in optimization of a query from a relational data base management system is provided. The method includes constructing a tree on the basis of the search for the execution plan of the query written in the query language of the RDBMS, that is representative of the execution plan of the query, and representing the tree on a screen.

Claims

1. A method for displaying a query execution plan of a query for a relational database management system (RDBMS), said RDBMS being of the type that processes aspatial data only and having a screen display, said query execution plan comprising operations to be executed by said RDBMS, said operations being interconnected through links, said method comprising the steps of:

generating information representative of said query execution plan, said information including at least one of operation names for said operations of the query execution plan, an option, and at least one characteristic of each said operation;

analyzing said information to determine said operation names, said options, said characteristics and said links; and

displaying on said screen display the operations in respective boxes, each of said boxes incorporating said operation name and corresponding options and characteristics, and the links between said boxes in a linear graphical form.

2. The method of claim 1, wherein said information is arranged in a table.

3. The method of claim 1, wherein the RDBMS has objects and said characteristic is associated with one of said objects.

4. The method of claim 1, wherein said characteristic in said box includes information, said method further comprising:

incorporating said characteristic in a button within said box; and

clicking on said button to display said information on said screen display.

5. The method of claim 4, wherein said box incorporating said characteristic includes a table having descriptive elements, and said information includes said descriptive elements.

6. The method of claim 4, wherein said box incorporating said characteristic is an index, and said related information includes a histogram.

7. The method of claim 1, wherein the RDBMS has a dictionary including views, each view comprising a query, and said step of generating, further comprises:

selecting the query from said views of said dictionary; and

displaying the query of said selected view on the screen display.

8. The method of claim 7, further comprising:

displaying the query on the screen display; and

modifying contents of the query so that the query execution plan can be optimized by a user.

9. The method of claim 1, wherein the query is stored in a file, and said step of generating, further comprises:

displaying the query of said file on the screen display.

10. The method of claim 9, further comprising:

displaying the query on the screen display; and

modifying contents of the query so that the query execution plan can be optimized by a user.

11. The method of claim 1, further comprising:

displaying the query on the screen display; and

modifying contents of the query so that the query execution plan can be optimized by a user.

12. A tool for displaying a query execution plan of a query for a relational database management system (RDBMS), said RDBMS being of the type that processes aspatial data only and having a screen display, wherein the query execution plan comprises operations to be executed by the RDBMS, the operations being interconnected through links, said tool comprising:

an input for receiving information representative of the query execution plan, said information including at least one of operation names for the operations of the query execution plan, an option and at least one characteristic of each of the operations;

said tool having means for analyzing said information to determine said operation names, said options, said characteristics and said links; and

means for displaying on the screen display the operations in respective boxes, each box incorporating said operation name and corresponding option and characteristics and the links between the boxes in linear graphical form.

13. The tool of claim 12, wherein said information is arranged in a table.

14. The tool of claim 12, wherein the RDBMS has objects and said characteristic is associated with one of said objects.

15. The tool of claim 12, wherein said characteristic in said box includes information, said tool having means for incorporating said characteristic in a button within said box;

and said tool having means for providing a user with the ability to click on said button to display said information on said screen display.

16. The tool of claim 15, wherein said box incorporating said characteristic includes a table having descriptive elements, and said information includes said descriptive elements.

17. The tool of claim 15, wherein said box incorporating said characteristic is an index, and said information includes a histogram.

18. The tool of claim 12, wherein the RDBMS has a dictionary including views, each view comprising a query, said tool including means for selecting the query from said views of said dictionary, and means for displaying the query of said selected view on the screen display.

19. The tool of claim 18, wherein said tool displays the query on the screen display, and modifies contents of the query so that the query execution plan can be optimized by a user.

20. The tool of claim 12, wherein the query is stored in a file, and said tool displays the query of said file on the screen display.

21. The tool of claim 20, wherein said tool displays the query on the screen display, and modifies contents of the query so that the query execution plan can be optimized by a user.

22. The tool of claim 12, wherein said tool displays the query on the screen display, and modifies contents of the query so that the query execution plan can be optimized by a user.