Methods, systems, and media for storing updates to graph databases

A system for storing updates to a graph database, comprising:

• memory;
• and
• a hardware processor couple to the memory and configured to:
• store the graph database in a random access memory (RAM) component until a user configurable threshold associated with a number of changes is reached before updating the graph database, wherein the graph database is implemented as at least a first matrix having at least 1,000,000 entries;
• receive a first update operation to be performed on the graph database, wherein the first update operation is one of an addition of a node to the graph database, a removal of a node from the graph database, addition of an edge to the graph database, or removal of an edge from the graph database;
• represent the first update operation in at least a second matrix, wherein the second matrix only represents one or more changes to be made to the graph database, and wherein the second matrix has a same dimension as the first matrix, and wherein a format of the second matrix is one of Compressed Sparse Row (CSR) hyper-sparse format, a Compressed Sparse Column (CSC) hyper-sparse format, a Boolean CSR hyper-sparse format, and Boolean CSC hyper-sparse format;
• and
• perform a synchronization operation in response to determining that the number of changes in the second matrix exceeds the user configurable threshold, wherein accumulated addition and deletions are applied to the first matrix in response to the performing the synchronization operation to update the graph database, wherein the user configurable threshold controls a number of changes in the second matrix prior to initiating the performing the synchronization operation to reduce a number of memory accesses, wherein the performing the synchronization operation performs one of a matrix-matrix addition operation and a matrix-matrix subtraction operation using the at least the first matrix and the at least the second matrix, and wherein in response to the updating the second matrix is cleared,
• wherein the first matrix and the second matrix are mathematical matrices, and wherein in absence of the performing the synchronization:
• a matrix resize operation is performed to add a node to the graph database,
• one or more matrix entry deletion is performed to remove a node from the graph database,
• a single matrix element set operation is performed to add an edge, and
• a single matrix element delete operation is performed to remove an edge.

A non-transitory computer-readable medium containing computer executable instructions that, when executed by a processor, cause the processor to perform a method for storing updates to a graph database, the method comprising:

• storing the graph database in a random access memory (RAM) component until a user configurable threshold associated with a number of changes is reached before updating the graph database, wherein the graph database is implemented as at least a first matrix having at least 1,000,000 entries;
• receiving a first update to the graph database, wherein the first update operation is one of an addition of a node to the graph database, a removal of a node from the graph database, addition of an edge to the graph database, or removal of an edge from the graph database;
• storing the first update to the graph database in at least a second matrix, wherein the second matrix only represents one or more changes to be made to the graph database, and wherein the second matrix has a same dimension as the first matrix, and wherein a format of the second matrix is one of Compressed Sparse Row (CSR) hyper-sparse format, a Compressed Sparse Column (CSC) hyper-sparse format, a Boolean CSR hyper-sparse format, and Boolean CSC hyper-sparse format;
• and
• performing a synchronization operation in response to determining that the number of changes in the second matrix exceeds the user configurable threshold, wherein accumulated addition and deletions are applied to the first matrix in response to the performing the synchronization operation to update the graph database, wherein the user configurable threshold controls a number of changes in the second matrix prior to initiating the performing the synchronization operation to reduce a number of memory accesses, wherein the performing the synchronization operation performs a combination of at least one of a matrix-matrix addition operation and a matrix-matrix subtraction operation on the first matrix and the at least the second matrix, and wherein in response to the updating the second matrix is cleared,
• wherein the first matrix and the second matrix are mathematical matrices, and wherein in absence of the performing the synchronization:
• a matrix resize operation is performed to add a node to the graph database,
• one or more matrix entry deletion is performed to remove a node from the graph database,
• a single matrix element set operation is performed to add an edge, and a single matrix element delete operation is performed to remove an edge.