Patent Document ID: 20120069024
Application ID: 12883464
Patent Flag: 0

Claim One:
1. A method for generating a graph lattice from a corpus of one or more data graphs, said method comprising: a) generating by a processing device candidate graph lattice nodes from accepted graph lattice nodes, wherein each of the generated candidate graph lattice nodes includes a subgraph mapping to a data graph of the corpus, wherein the subgraph of the each of the candidate graph lattice nodes is of degree i and is formed from a subgraph of an accepted graph lattice node of degree i−1 and a primitive; b) selecting, by a processing device, one or more of the candidate graph lattice nodes according to a selection criteria; c) promoting, by a processing device, the selected graph lattice nodes to accepted graph lattice nodes; and, d) repeating, by a processing device, actions a) through c) until a termination condition is met, wherein the accepted graph lattice nodes at termination define the graph lattice.