Computerized systems and methods for graph data modeling

Patent metadata

Field	Value
Publication number	US-2016005197-A1
Application number	US-201414557410-A
Country	US
Kind code	A1
Filing date	Dec 1, 2014
Priority date	Jul 1, 2014
Publication date	Jan 7, 2016
Grant date	—

Abstract

Systems, methods, and computer-readable media are provided for graph data modeling. In accordance with one implementation, a method is provided that includes operations performed by at least one processor. The operations of the method include receiving raw data and determining a model for the raw data, wherein the model defines the graph structure for the raw data. The method also includes converting the raw data to fit the model, and generating at least a portion of a graph based on the raw data and the model, wherein the graph produces modeled data. The method also includes archiving the graph.

First claim

What is claimed is:

1 . A computer-implemented method for converting raw data into a graph structure, the method comprising the following operations performed by at least one processor:
receiving raw data; determining a model for the raw data, wherein the model defines the graph structure for the raw data; converting the raw data to fit the model; generating at least a portion of a graph based on the raw data and the model, wherein the graph produces modeled data; and archiving the graph.

2 . The method of claim 1 , wherein determining the model comprises:
identifying a plurality of stored models including required fields and field restrictions; determining the required fields of each of the plurality of stored models; and determining whether the raw data includes the required fields and satisfies the field restrictions.

3 . The method of claim 1 , wherein converting further comprises identifying potions of the raw data for each part of the structure.

4 . The method of claim 1 , wherein generating comprises generating, based on the converted data, at least one of: a node, an edge, and a property.

5 . The method of claim 1 , wherein the method further comprises the following operation:
receiving additional raw data; determining, based on the additional raw data, an update to the graph; performing, based on the update, at least one action on the graph to create an updated graph, wherein the at least one action is at least one of: editing a property of a node of the graph, deleting a property, an edge, or a node of a graph, or adding a new node, edge or property to the graph; and archiving the updated graph.

6 . The method of claim 1 , wherein the method further comprises the following operation:
verifying the raw data by determining the required fields for the raw data, identifying the input model, and determining the storage format.

7 . The method of claim 1 , wherein the method further comprises the following operations:
receiving a request for modeled data; identifying the graph entities corresponding to the modeled data; converting the identified graph entities to modeled data; and transmitting the modeled data.

8 . A system for converting raw data into a graph structure, comprising:
a storage device that stores instructions; and at least one processor that executes the instructions in order to:
receive raw data;
determine a model for the raw data, wherein the model defines the graph structure for the raw data;
convert the raw data to fit the model;
generate at least a portion of a graph based on the raw data and the model, wherein the graph produces modeled data; and
archive the graph.

9 . The system of claim 8 , wherein to determine the model, the instructions are configured to cause the at least one processor to:
identify a plurality of stored models including required fields and field restrictions; determine the required fields of each of the plurality of stored models; and determine whether the raw data includes the required fields and satisfies the field restrictions.

10 . The system of claim 8 , wherein to convert the raw data, the instructions are further configured to identify potions of the raw data for each part of the structure.

11 . The system of claim 8 , wherein to generate at least the portion, the instructions are configured to generate, based on the converted data, at least of: a node, an edge, and a property.

12 . The system of claim 8 , wherein the instructions are further configured to cause the at least one processor to:
receive additional raw data; determine, based on the additional raw data, an update to the graph; perform, based on the update, at least one action on the graph to create an updated graph, wherein the at least one action is at least one of: editing a property of a node of the graph, deleting a property, an edge, or a node of a graph, or adding a new node, edge or property to the graph; and archive the updated graph.

13 . The system of claim 8 , wherein the instructions are further configured to cause the at least one processor to:
verify the raw data by determining the required fields for the raw data, identifying the input model, and determining the storage format.

14 . The system of claim 8 , wherein the instructions are further configured to cause at least one processor to.
receive a request for modeled data; identify the graph entities corresponding to the modeled data; convert the identified graph entities to modeled data; and transmit the modeled data

15 . A computer-readable medium storing instructions, the instructions configured to cause at least one processor to perform operations comprising:
receiving raw data; determining a model for the raw data, wherein the model defines the graph structure for the raw data; converting the raw data to fit the model; generating at least a portion of a graph based on the raw data and the model, wherein the graph produces modeled data; and archiving the graph.

16 . The computer-readable medium of claim 15 , wherein determining the model comprises:
identifying a plurality of stored models including required fields and field restrictions; determining the required fields of each of the plurality of stored models; and determining whether the raw data includes the required fields and satisfies the field restrictions.

17 . The computer-readable medium of claim 15 , wherein converting further comprises identifying potions of the raw data for each part of the structure.

18 . The computer-readable medium of claim 15 , wherein generating comprises generating, based on the converted data, at least one of: a node, an edge, and a property.

19 . The computer-readable medium of claim 15 , wherein the instructions are further configured to cause the at least one process to perform the following operations:
receiving additional raw data; determining, based on the additional raw data, an update to the graph; performing, based on the update, at least one action on the graph to create an updated graph, wherein the at least one action is at least one of: editing a property of a node of the graph, deleting a property, an edge, or a node of a graph, or adding a new node, edge or property to the graph; and archiving the updated graph.

20 . The computer-readable medium of claim 15 , wherein the instructions are further configured to cause the at least one processor to perform the following operations:
verifying the raw data by determining the required fields for the raw data, identifying the input model, and determining the storage format.

Assignees

• Aol Inc

Inventors

• Walker Travis Adam
• Malang Khader Mohammad Suhale

Classifications

• G06T11/26 Primary

  Drawing of charts or graphs · CPC title

• G06T11/206 Primary

  Physics · mapped topic

• G06F16/258

  Data format conversion from or to a database · CPC title