Two-phase construction of data graphs from disparate inputs
First Claim
1. A computer-implemented method comprising:
- generating, by at least one processor, for each of a plurality of source data graphs, a reconciled data graph for a respective source data graph of the plurality of source data graphs, the reconciled data graph substituting a respective identifier for each node in the source data graph with a respective global identifier, wherein the reconciled data graph for the respective source data graph is generated responsive to at least one update to the respective source data graph;
determining, by the at least one processor, selected sources identified by a graph view file, the selected sources representing a subset of sources for the plurality of source data graphs;
generating, by the at least one processor, a combined data graph by joining nodes of the reconciled data graphs that correspond with the selected sources on the respective global identifier; and
generating search results using the combined data graph.
2 Assignments
0 Petitions
Accused Products
Abstract
Some implementations generate multiple views of a combined data graph from disparate data graph sources in two phases. A first phase may convert each source data graph into a reconciled data graph and a second phase may generate a combined data graph from the various reconciled data graphs. For example, an example method includes generating a reconciled data graph for each of a plurality of source data graphs, the reconciled data graphs being generated responsive to at least one update to the respective source data graphs, determining selected sources identified by a graph view file, the selected sources being a subset of the plurality of sources represented by the source data graphs, and generating a combined data graph using the reconciled data graphs that correspond with the selected sources.
18 Citations
20 Claims
-
1. A computer-implemented method comprising:
-
generating, by at least one processor, for each of a plurality of source data graphs, a reconciled data graph for a respective source data graph of the plurality of source data graphs, the reconciled data graph substituting a respective identifier for each node in the source data graph with a respective global identifier, wherein the reconciled data graph for the respective source data graph is generated responsive to at least one update to the respective source data graph; determining, by the at least one processor, selected sources identified by a graph view file, the selected sources representing a subset of sources for the plurality of source data graphs; generating, by the at least one processor, a combined data graph by joining nodes of the reconciled data graphs that correspond with the selected sources on the respective global identifier; and generating search results using the combined data graph. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system comprising:
-
memory storing a plurality of source data graphs, each source data graph being associated with a respective source; memory storing a reconciled version of a second source data graph, the second source data graph being in a second identifier space and the reconciled version of the second source data graph being in a third identifier space; memory storing a plurality of graph view files; at least one processor; and memory storing instructions that, when executed by the at least one processor cause the system to; generate a respective reconciled data graph for each of the plurality of source data graphs, the respective reconciled data graph for a source data graph being generated responsive to at least one update to the source data graph, determine, for each of the plurality of graph view files, selected sources identified by the graph view file, the selected sources being a subset of sources for the plurality of source data graphs, generate, for each of the plurality of graph view files, a combined data graph using the reconciled data graphs that correspond with the selected sources identified by the graph view file, and generate search results using at least one of the combined data graph. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A method comprising:
-
generating, using at least one processor, an entity provenance graph that specifies, for each entity, one or more sources that describe the entity; selecting, using the at least one processor, a set of reconciled graphs, each reconciled graph having a respective source graph and being in a global identifier space, wherein the set is determined by a graph view file; generating a combined data graph from the set of reconciled graphs; remove conflicting entries from the combined data graph using the entity provenance graph; and generate search results using the combined data graph. - View Dependent Claims (19, 20)
-
Specification