Ranking of graph patterns

A computer system comprising:

• one or more computer processors;
• one or more computer readable storage media;
• program instructions stored on the one or more computer readable storage media for execution by at least one of the one or more computer processors, the program instructions comprising instructions to:
• receive a query comprising a graph pattern comprising a plurality of graph triples of node-edge-node;
• access a graph database comprising a plurality of graph patterns;
• identify a plurality of graph patterns in the graph database that match the received query;
• calculate an inverse frequency for each graph triple of the received query in the accessed graph database;
• calculate a score for each graph pattern in the graph database that matches the received query, the score comprising a sum of the inverse frequencies for each graph triple contained within the respective graph pattern;
• and
• rank the plurality of graph patterns in the graph database that match the received query according to their respective calculated scores.

A computer program product for controlling a data processing system comprising a processor, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by the processor to cause the processor to:

• receive a query comprising a graph pattern comprising a plurality of graph triples of node-edge-node;
• access a graph database comprising a plurality of graph patterns,
• identify a plurality of graph patterns in the graph database that match the received query;
• calculate an inverse frequency for each graph triple of the received query in the accessed graph database;
• calculate a score for each graph pattern in the graph database that matches the received query, the score comprising a sum of the inverse frequencies for each graph triple contained within the respective graph pattern;
• and
• rank the plurality of graph patterns in the graph database that match the received query according to their respective calculated scores.