Finding patterns in a knowledge base to compose table answers

A computer-implemented process for providing relevant tables in response to a keyword query, comprising:

• receiving a keyword query;
• obtaining a knowledge graph with nodes representing entities of different types and edges representing relationships between the entities from a knowledge base;
• using keywords from the keyword query in the knowledge graph to find relevant subtrees in the knowledge graph;
• aggregating a tree pattern from the set of valid subtrees with the same tree structures, entity types and edge types, and positions in the subtrees where keywords are matching;
• and
• outputting the aggregated tree pattern as a table of joined entities where each row corresponds to a subtree.

A system for creating tables from keyword queries, comprising:

• a computing device;
• a computer program comprising program modules executable by the computing device, wherein the computing device is directed by the program modules of the computer program to:
• obtain a knowledge graph in the form of a directed graph where nodes represent entities and edges represent the relationships among the entities;
• find a pattern that is an aggregation of subtrees which contain all keywords of a keyword query and have the same structure and types on node and edges;
• and
• convert the aggregation of subtrees into a table.