Generate digital signature of a query execution plan using similarity hashing

1. A computer-implemented method comprising:

generating a node digital signature for nodes in a query;

generating an edge digital signature for edges in the query, the edges connecting the nodes;

selecting at least one previously executed query based on the node digital signature and the edge digital signature for the query; and

causing the query to be processed according to an assignment associated with the at least one previously executed query, wherein the at least one previously executed query has another node digital signature and another edge digital signature, the selecting further comprising determining that the assignment of the at least one previously executed query is to be utilized for processing the query based, at least in part, on the another node digital signature.

2. The computer-implemented method of claim 1 , wherein the node digital signature comprises properties of the nodes in a directed acyclic graph, the directed acyclic graph being a representation of the nodes and the edges in the query.

3. The computer-implemented method of claim 1 , wherein the edge digital signature comprises properties associated with the edges and a topological ordering of the nodes in a directed acyclic graph, the directed acyclic graph being a representation of the nodes and the edges in the query.

4. The computer-implemented method of claim 1 , wherein

selecting the at least one previously executed query based on the node digital signature and the edge digital signature for the query is based, at least in part, on the another node digital signature.

5. The computer-implemented method of claim 1 , wherein

selecting the at least one previously executed query based on the node digital signature and the edge digital signature for the query comprises:

determining the at least one previously executed query from a plurality of previously executed queries based, at least in part, on the another edge digital signature.

6. The computer-implemented method of claim 1 , wherein a similarity function is utilized to generate the node digital signature from a plurality of hashed representations of the nodes for the query.

7. The computer-implemented method of claim 1 , wherein an aggregation is utilized to generate the edge digital signature from a plurality of bitmaps of the edges for the query.

8. A system comprising:

a memory having computer readable instructions; and

one or more processors for executing the computer readable instructions, the computer readable instructions controlling the one or more processors to perform operations comprising:

generating a node digital signature for nodes in a query;

generating an edge digital signature for edges in the query, the edges connecting the nodes;

selecting at least one previously executed query based on the node digital signature and the edge digital signature for the query; and

causing the query to be processed according to an assignment associated with the at least one previously executed query, wherein the at least one previously executed query has another node digital signature and another edge digital signature, the selecting further comprising determining that the assignment of the at least one previously executed query is to be utilized for processing the query based, at least in part, on the another node digital signature.

9. The system of claim 8 , wherein the node digital signature comprises properties of the nodes in a directed acyclic graph, the directed acyclic graph being a representation of the nodes and the edges in the query.

10. The system of claim 8 , wherein the edge digital signature comprises properties associated with the edges and a topological ordering of the nodes in a directed acyclic graph, the directed acyclic graph being a representation of the nodes and the edges in the query.

11. The system of claim 8 , wherein

selecting the at least one previously executed query based on the node digital signature and the edge digital signature for the query is based, at least in part, on the another node digital signature.

12. The system of claim 8 , wherein

selecting the at least one previously executed query based on the node digital signature and the edge digital signature for the query comprises:

determining the at least one previously executed query from a plurality of previously executed queries based, at least in part, on the another edge digital signature.

13. The system of claim 8 , wherein a similarity function is utilized to generate the node digital signature from a plurality of hashed representations of the nodes for the query.

14. The system of claim 8 , wherein an aggregation is utilized to generate the edge digital signature from a plurality of bitmaps of the edges for the query.

15. A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by one or more processors to cause the one or more processors to perform operations comprising:

generating a node digital signature for nodes in a query;

generating an edge digital signature for edges in the query, the edges connecting the nodes;

selecting at least one previously executed query based on the node digital signature and the edge digital signature for the query; and

causing the query to be processed according to an assignment associated with the at least one previously executed query, wherein the at least one previously executed query has another node digital signature and another edge digital signature, the selecting further comprising determining that the assignment of the at least one previously executed query is to be utilized for processing the query based, at least in part, on the another node digital signature.

16. The computer program product of claim 15 , wherein the node digital signature comprises properties of the nodes in a directed acyclic graph, the directed acyclic graph being a representation of the nodes and the edges in the query.

17. The computer program product of claim 15 , wherein the edge digital signature comprises properties associated with the edges and a topological ordering of the nodes in a directed acyclic graph, the directed acyclic graph being a representation of the nodes and the edges in the query.

18. The computer program product of claim 15 , wherein

selecting the at least one previously executed query based on the node digital signature and the edge digital signature for the query is based, at least in part, on the another node digital signature.

19. The computer program product of claim 15 , wherein

selecting the at least one previously executed query based on the node digital signature and the edge digital signature for the query comprises:

determining the at least one previously executed query from a plurality of previously executed queries based, at least in part, on the another edge digital signature.

20. The computer program product of claim 15 , wherein a similarity function is utilized to generate the node digital signature from a plurality of hashed representations of the nodes for the query.