US 12,670,156 B2Granted

Techniques for building or querying graph model of data stored in a common data format

AssigneeMicrosoft Technology Licensing, LLC

InventorsJuan Andres Colmenares Diaz, Santosh Balasubramanian, Joshua Shinavier, Yuanyuan Tian

Life of this patent

Estimating the term…

Loading patent…

Abstract

Described are examples for creating a graph model for data obtained from multiple data sources and stored in a common data format. A selection of columns of data stored in the common data format that are to be associated with one another in the graph model can be obtained. Based on the selection, a graph model can be created including metadata that defines a list of vertices corresponding to at least a portion of the columns and a list of edges between two or more of the vertices identifying a relationship between corresponding columns. A graph query or graph algorithm can be performed over the graph model of the data as stored in the common data format without requiring copying of the data to a separate graph database.

Claims15

Dependent claims

A device for creating a graph model for data obtained from multiple data sources and stored in a common data format, comprising:

one or more memories storing instructions;
and
one or more processors coupled to the one or more memories and configured to execute the instructions to:
obtain a selection of columns of data stored in a first data store in the common data format that are to be associated with one another in the graph model;
create, based on the selection and without copying the data from the columns to a second data store that is different from the first data store, a graph model including metadata that defines a list of vertices corresponding to at least a portion of the columns and a list of edges between two or more vertices in the list of vertices identifying a relationship between corresponding columns;
receive a query request for a query to execute over the data stored in the first data store;
populate, based on the graph model and the query request, a graph index, stored in the one or more memories, with:
first data in a first column, indicated in the query request, that corresponds to a first vertex in the list of vertices;
and
second data in a second column, indicated in the query request, that corresponds to a second vertex in the list of vertices,
wherein populating the graph index with the first data and the second data is based on one of an edge in the list of edges that is between the first vertex and the second vertex;
and
perform the query over the graph model of the data as stored in the common data format and based on the graph index.

10 more elements

A computer-implemented method of creating a graph model for data obtained from multiple data sources and stored in a common data format, comprising:

creating, based on a selection of columns of data stored in a first data store in the common data format that are to be associated with one another and without copying the data from the columns to a second data store that is different from the first data store, a graph model including metadata that defines a list of vertices corresponding to at least a portion of the columns and a list of edges between two or more vertices in the list of vertices identifying a relationship between corresponding columns;
receive a query request for a query to execute over the data stored in the first data store;
populate, based on the graph model and the query request, a graph index, stored in one or more memories, with:
first data in a first column, indicated in the query request, that corresponds to a first vertex in the list of vertices;
and
second data in a second column, indicated in the query request, that corresponds to a second vertex in the list of vertices,
wherein populating the graph index with the first data and the second data is based on one of an edge in the list of edges that is between the first vertex and the second vertex;
and
performing the query over the graph model of the data as stored in the common data format and based on the graph index.

6 more elements

One or more non-transitory computer-readable media storing instructions thereon that, when executed by at least one computing device, cause the at least one computing device to perform operations for creating a graph model for data obtained from multiple data sources and stored in a common data format, comprising:

obtaining a selection of columns of data stored in a first data store in the common data format that are to be associated with one another in the graph model;
creating, based on the selection and without copying the data from the columns to a second data store that is different from the first data store, a graph model including metadata that defines a list of vertices corresponding to at least a portion of the columns and a list of edges between two or more vertices in the list of vertices identifying a relationship between corresponding columns;
receive a query request for a query to execute over the data stored in the first data store;
populate, based on the graph model and the query request, a graph index, stored in one or more memories, with:
first data in a first column, indicated in the query request, that corresponds to a first vertex in the list of vertices;
and
second data in a second column, indicated in the query request, that corresponds to a second vertex in the list of vertices,
wherein populating the graph index with the first data and the second data is based on one of an edge in the list of edges that is between the first vertex and the second vertex;
and
performing the query over the graph model of the data as stored in the common data format and based on the graph index.

7 more elements

Dependencies are inferred from the claim text.