METHOD AND SYSTEM FOR KEYWORD SEARCH OVER A KNOWLEDGE GRAPH

摘要

A computer implemented method for keyword search over a knowledge graph. The knowledge graph comprises a large number of vertices representing entities and a large number of edges representing relations between the entities. The knowledge graph is enhanced with static labels. A static label for each vertex includes a list of distances between the vertex and other vertices of the knowledge graph. The method includes receiving a set of keywords, constructing dynamic labels based on the set of keywords and determining a subgraph of the knowledge graph for the set of keywords based on the static labels and based on the dynamic labels. The constructing of the dynamic labels includes obtaining keyword vertices by mapping keywords of the set of keywords to vertices of the knowledge graph and obtaining for the keyword vertices distances between the keyword vertices and predecessors of the keyword vertices from the static labels.