COMPUTING ARCHITECTURE FOR STORING A GRAPH DATABASE BASED ON TEMPORAL ASPECTS OF ITS EDGES

• US 20160063134A1
• Filed: 11/08/2015
• Published: 03/03/2016
• Est. Priority Date: 08/28/2013
• Status: Active Grant

• Current Assignee: Bank of America Corp.
• Original Assignee: Bank of America Corp.
• Inventors: Yu, Sounil
• Granted Patent: US 9,633,136 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/90335 Query processing

Abstract

Data specifying a new edge of a graph database may be received. A data store for storing the new edge may be identified from amongst a plurality of data stores utilized to store one or more portions of the graph database. Each of the plurality of data stores may be associated with a set of values corresponding to an aspect of edges of the graph database. The data store for storing the new edge may be identified based on the new edge being associated with a value corresponding to the aspect of edges of the graph database that is within a set of values corresponding to the aspect of edges of the graph database associated with the data store for storing the new edge.

Claims

1. A method comprising:

at a computing platform comprising at least one processor, a memory, and a communication interface;

receiving, via the communication interface, data specifying a new edge of a graph database and comprising information identifying a first node of the graph database and a second node of the graph database, the new edge associating the first node with the second node; and

identifying, by the at least one processor, from amongst a plurality of data stores utilized to store one or more portions of the graph database, and based on a time when an element represented by the first node was associated with an element represented by the second node and a geographic location where the element represented by the first node was associated with the element represented by the second node, a data store for storing the new edge, each data store of the plurality of data stores being associated with a time range corresponding to when elements represented by nodes of the graph database associated by edges of the graph database stored in the data store were associated with one another and a set of geographic locations corresponding to where elements represented by nodes of the graph database associated by edges of the graph database stored in the data store were associated with one another, and the data store for storing the new edge being associated with a time range comprising the time and a set of geographic locations comprising the geographic location.

2. The method of claim 1, wherein the plurality of data stores comprises a plurality of distinct physical computing platforms, each data store of the plurality of data stores being associated with a different distinct physical computing platform of the plurality of distinct physical computing platforms.

3. The method of claim 1, wherein the plurality of data stores comprises a plurality of distinct virtual computing platforms, each data store of the plurality of data stores being associated with a different distinct virtual computing platform of the plurality of distinct virtual computing platforms.

4. The method of claim 1, comprising:

deleting, by the at least one processor, one or more edges of the graph database stored by a data store of the plurality of data stores associated with a time range comprising one or more past times; and

altering, by the at least one processor, the time range comprising the one or more past times to comprise one or more future times.

5. The method of claim 1, comprising:

disassociating, by the at least one processor and from the graph database, a data store of the plurality of data stores associated with a time range comprising one or more past times; and

associating, by the at least one processor, a new data store with the graph database, the new data store being associated with a time range comprising one or more future times.

6. The method of claim 1, comprising:

querying, by the at least one processor, the graph database for one or more values associated with at least one of a specified time range or a specified set of geographic locations;

identifying, by the at least one processor, a portion of the plurality of data stores associated with one or more sets of values comprising one or more values within the at least one of the specified time range or the specified set of geographic locations; and

constraining, by the at least one processor, the querying to the portion.

7. The method of claim 1, comprising:

querying, by the at least one processor, the graph database for one or more values associated with at least one of a specified time range or a specified set of geographic locations;

identifying, by the at least one processor, a portion of the plurality of data stores associated with one or more sets of values that do not comprise a value within the at least one of the specified time range or the specified set of geographic locations; and

excluding, by the at least one processor, the portion from the querying.

8. A system comprising:

at least one processor;

a communication interface; and

a memory comprising instructions that when executed by the at least one processor cause the system to;

receive, via the communication interface, data specifying a new edge of a graph database and comprising information identifying a first node of the graph database and a second node of the graph database, the new edge associating the first node with the second node; and

identify, from amongst a plurality of data stores utilized to store one or more portions of the graph database and based on a time when an element represented by the first node was associated with an element represented by the second node and a geographic location where the element represented by the first node was associated with the element represented by the second node, a data store for storing the new edge, each data store of the plurality of data stores being associated with a time range corresponding to when elements represented by nodes of the graph database associated by edges of the graph database stored in the data store were associated with one another and a set of geographic locations corresponding to where elements represented by nodes of the graph database associated by edges of the graph database stored in the data store were associated with one another, and the data store for storing the new edge being associated with a time range comprising the time and a set of geographic locations comprising the geographic location.

9. The system of claim 8, wherein the plurality of data stores comprises a plurality of distinct physical computing platforms, each data store of the plurality of data stores being associated with a different distinct physical computing platform of the plurality of distinct physical computing platforms.

10. The system of claim 8, wherein the plurality of data stores comprises a plurality of distinct virtual computing platforms, each data store of the plurality of data stores being associated with a different distinct virtual computing platform of the plurality of distinct virtual computing platforms.

11. The system of claim 8, wherein the instructions, when executed by the at least one processor, cause the system to:

delete one or more edges of the graph database stored by a data store of the plurality of data stores associated with a time range comprising one or more past times; and

alter the time range comprising the one or more past times to comprise one or more future times.

12. The system of claim 8, wherein the instructions, when executed by the at least one processor, cause the system to:

disassociate, from the graph database, a data store of the plurality of data stores associated with a time range comprising one or more past times; and

associate a new data store with the graph database, the new data store being associated with a time range comprising one or more future times.

13. The system of claim 8, wherein the instructions, when executed by the at least one processor, cause the system to:

query the graph database for one or more values associated with at least one of a specified time range or a specified set of geographic locations;

identify a portion of the plurality of data stores associated with one or more sets of values comprising one or more values within the at least one of the specified time range or the specified set of geographic locations; and

constrain the query to the portion.

14. The system of claim 8, wherein the instructions, when executed by the at least one processor, cause the system to:

query the graph database for one or more values associated with at least one of a specified time range or a specified set of geographic locations;

identify a portion of the plurality of data stores associated with one or more sets of values that do not comprise a value within the at least one of the specified time range or the specified set of geographic locations; and

exclude the portion from the query.

15. One or more non-transitory computer-readable media comprising instructions that when executed by at least one processor of a computing platform comprising a communication interface cause the computing platform to:

receive, via the communication interface, data specifying a new edge of a graph database and comprising information identifying a first node of the graph database and a second node of the graph database, the new edge associating the first node with the second node; and

identify, from amongst a plurality of data stores utilized to store one or more portions of the graph database and based on a time when an element represented by the first node was associated with an element represented by the second node and a geographic location where the element represented by the first node was associated with the element represented by the second node, a data store for storing the new edge, each data store of the plurality of data stores being associated with a time range corresponding to when elements represented by nodes of the graph database associated by edges of the graph database stored in the data store were associated with one another and a set of geographic locations corresponding to where elements represented by nodes of the graph database associated by edges of the graph database stored in the data store were associated with one another, and the data store for storing the new edge being associated with a time range comprising the time and a set of geographic locations comprising the geographic location.

16. The one or more non-transitory computer-readable media of claim 15, wherein the plurality of data stores comprises a plurality of distinct computing platforms comprising at least two distinct physical computing platforms or two distinct virtual computing platforms, each data store of the plurality of data stores being associated with a different computing platform of the plurality of distinct computing platforms.

17. The one or more non-transitory computer-readable media of claim 15, wherein the instructions, when executed by the at least one processor, cause the computing platform to:

delete one or more edges of the graph database stored by a data store of the plurality of data stores associated with a time range comprising one or more past times; and

alter the time range comprising the one or more past times to comprise one or more future times.

18. The one or more non-transitory computer-readable media of claim 15, wherein the instructions, when executed by the at least one processor, cause the computing platform to:

disassociate, from the graph database, a data store of the plurality of data stores associated with a time range comprising one or more past times; and

associate a new data store with the graph database, the new data store being associated with a time range comprising one or more future times.

19. The one or more non-transitory computer-readable media of claim 15, wherein the instructions, when executed by the at least one processor, cause the computing platform to:

query the graph database for one or more values associated with at least one of a specified time range or a specified set of geographic locations;

identify a portion of the plurality of data stores associated with one or more sets of values comprising one or more values within the at least one of the specified time range or the specified set of geographic locations; and

constrain the query to the portion.

20. The one or more non-transitory computer-readable media of claim 15, wherein the instructions, when executed by the at least one processor, cause the computing platform to:

query the graph database for one or more values associated with at least one of a specified time range or a specified set of geographic locations;

identify a portion of the plurality of data stores associated with one or more sets of values that do not comprise a value within the at least one of the specified time range or the specified set of geographic locations; and

exclude the portion from the query.