Framework for visualizing re-written queries to database

Patent metadata

Field	Value
Publication number	US-9477724-B2
Application number	US-201414311670-A
Country	US
Kind code	B2
Filing date	Jun 23, 2014
Priority date	Jun 23, 2014
Publication date	Oct 25, 2016
Grant date	Oct 25, 2016

Abstract

Embodiments relate to re-writing database query plans, and visualizing such re-written query plans. A query re-write framework includes a query normalization engine in communication with a rule catalog comprising query re-write rules in the form of rule classes. The framework receives as input, a query plan graph to be re-written. Based upon the engine's application of re-write rules from the catalog, the framework produces a re-written query plan graph as output. An interface component of the framework may provide a visualization of the re-written query plan graph as part of a dashboard. A user may access the framework to enable/disable existing rules in the catalog, add new rules to the catalog, and/or control a sequence and a precedence in which rules are applied to re-write the query plan. A user may interact with the visualization of the re-written query plan for purposes of de-bugging, re-write optimization, and/or query development.

First claim

What is claimed is:

1. A computer-implemented method comprising:
providing an engine in communication with a re-written query plan and with an interface, the re-written query plan resulting from application of a query plan re-write rule to a previous query plan;
causing an engine to reference the re-written query plan in order to generate a visualization comprising a graph including an operation node and a table node; and
causing the engine to communicate the visualization to the interface for display in a dashboard, wherein the dashboard further includes a change log separate from the graph and reflecting changes to the re-written query plan in a format comprising an identifier of the operation node, an operation type, an updated parent node identifier, and an identifier of the query plan re-write rule.

2. A method as in claim 1 wherein the visualization includes a color indicating a change of the re-written query plan from the previous query plan.

3. A method as in claim 1 wherein the dashboard further includes the previous query plan.

4. A method as in claim 1 wherein the dashboard further includes a part of the query plan re-write rule.

5. A method as in claim 4 further comprising causing the engine to change the query plan re-write rule based upon input received from the interface.

6. A method as in claim 1 wherein the dashboard further includes cost information.

7. A non-transitory computer readable storage medium embodying a computer program for performing a method, said method comprising:
providing an engine in communication with a re-written query plan and with an interface, the re-written query plan resulting from application of a query plan re-write rule to a previous query plan;
causing an engine to reference the re-written query plan in order to generate a visualization comprising a graph including an operation node and a table node; and
causing the engine to communicate the visualization to the interface for display in a dashboard, wherein the dashboard further includes a change log separate from the graph and reflecting changes to the re-written query plan in a format comprising an identifier of the operation node, an operation type, an updated parent node identifier, and an identifier of the query plan re-write rule.

8. A non-transitory computer readable storage medium as in claim 7 wherein the visualization includes a color indicating a change of the re-written query plan from the previous query plan.

9. A non-transitory computer readable storage medium as in claim 7 wherein the dashboard further includes the previous query plan.

10. A non-transitory computer readable storage medium as in claim 7 wherein the dashboard further includes a part of the query plan re-write rule.

11. A non-transitory computer readable storage medium as in claim 10 wherein the method further comprises causing the engine to change the query plan re-write rule based upon input received from the interface.

12. A non-transitory computer readable storage medium as in claim 7 wherein the dashboard further includes cost information.

13. A computer system comprising:
one or more processors;
a software program, executable on said computer system, the software program configured to:
provide an engine in communication with a re-written query plan and with an interface, the re-written query plan resulting from application of a query plan re-write rule to a previous query plan;
cause an engine to reference the re-written query plan in order to generate a visualization comprising a graph including an operation node and a table node; and
cause the engine to communicate the visualization to the interface for display in a dashboard further comprising the previous query plan, wherein the dashboard further includes a change log separate from the graph and reflecting changes to the re-written query plan in a format comprising an identifier of the operation node, an operation type, an updated parent node identifier, and an identifier of the query plan re-write rule.

14. A computer system as in claim 13 wherein the visualization includes a color indicating a change of the re-written query plan from the previous query plan.

15. A computer system as in claim 13 wherein the dashboard further includes a part of the query plan re-write rule.

16. A computer system as in claim 13 wherein the dashboard further includes cost information.

Assignees

• Song Sang Il
• Kim Won Seok
• Choi Sanghyun
• Yoon Yongsik
• Sap Se

Inventors

• Song Sang Il
• Kim Won Seok
• Choi Sanghyun
• Yoon Yongsik

Classifications

• G06F16/248 Primary

  Presentation of query results · CPC title

• G06F16/2428

  Query predicate definition using graphical user interfaces, including menus and forms (G06F16/2423 takes precedence) · CPC title

• G06F16/2454

  Optimisation of common expressions · CPC title

• G06F16/24534

  Query rewriting; Transformation · CPC title

• G06F16/24542

  Plan optimisation · CPC title