Federated graph queries across heterogeneous data stores

A computer-implemented method comprising:

• receiving an input query comprising a plurality of variables;
• mapping each of the plurality of variables of the input query to elements of a public schema, wherein the elements of the public schema comprise entities and relationships;
• identifying a minimum set of multiple data stores for a plurality of store-specific queries, wherein the minimum set of multiple data stores comprises a smallest number of data stores to be searched to satisfy the input query;
• mapping the plurality of variables of the input query to the minimum set of multiple data stores;
• using the mapping of the plurality of variables of the input query to the minimum set of multiple data stores and the mapping of the plurality of variables of the input query to the elements of the public schema, assigning storage tags to properties of the plurality of variables of the input query, each storage tag identifying the minimum data store of a set of multiple data stores;
• based on at least the storage tags, performing the plurality of store-specific queries;
• and
• returning a query result based on at least the plurality of store-specific queries.

A computer storage device having computer-executable instructions stored thereon, which, on execution by a computer, cause the computer to perform operations comprising:

• receiving an input query comprising a plurality of variables, the plurality of variables comprising an entity and a relationship;
• mapping each of the plurality of variables of the input query to elements of a public schema, wherein the elements of the public schema comprise entities and relationships;
• identifying a minimum set of multiple data stores for a plurality of store-specific queries, wherein the minimum set of multiple data stores comprises a smallest number of data stores to be searched to satisfy the input query;
• mapping the plurality of variables of the input query to the minimum set of multiple data stores;
• using the mapping of the plurality of variables of the input query to the minimum set of multiple data stores and the mapping of the plurality of variables of the input query to the elements of the public schema, assigning storage tags to properties of the plurality of variables of the input query, each storage tag identifying a data store of the minimum set of multiple data stores;
• based on at least the storage tags, performing the plurality of store-specific queries;
• and
• returning a query result based on at least the first plurality of store-specific queries.