Efficient Graph Database Traversal

1. A method, comprising: interfacing, by an operating system on a computer device, with a graph database that has data nodes interconnected by relationship edges; initiating, by the operating system, a query or a reply operation as a database operation; in response to initiating the database operation: generating, by the operating system, a database instruction for a target node in the graph database that specifies the database operation, constructing a binary encoded node traversal list that corresponds to the query or the reply operation, wherein the node traversal list indicates a series of data nodes and relationship edges that form a path through the graph database to the target node, and wherein the node traversal list includes one or more offset values pointing from each traversed node to each subsequent node of the graph database, and specifying, within the database instruction, the node traversal list; and transmitting, from the computer device, the database instruction to the graph database to cause the graph database to traverse the node traversal list through the graph database to the target node and to perform the database operation on the target node.

2. The method of claim 1 , wherein the database instruction is binary encoded.

3. The method of claim 1 , wherein the one or more offset values are each specified by a vector in an array of vectors.

4. The method as in claim 1 , wherein the node traversal list comprises an encoded key for each of one or more encoded data nodes in the node traversal list.

5. The method as in claim 1 , further comprising: specifying, within the database instruction, one or more parameters indicating individual attributes in the target node to be operated upon according to the database operation.

6. The method as in claim 1 , further comprising: specifying, within the database instruction, one or more filters for the database operation.

7. The method as in claim 1 , further comprising: batching a plurality of database instructions.

8. The method as in claim 1 , further comprising: subscribing, by the database instruction, to receive updates performed to the target node.

9. The method as in claim 1 , further comprising: receiving a reply from the graph database having the node traversal list and one or more associated data values from the target node.

10. The method as in claim 1 , further comprising: providing an application programming interface (API) configured to receive parameters and convert the parameters of the database instruction into a binary encoded database instruction.

11. A tangible, non-transitory, computer-readable media having software encoded thereon, the software, when executed by a processor, operable to: interface with a graph database that has data nodes interconnected by relationship edges; initiate a query or a reply operation as a database operation; in response to initiating the database operation: generate a database instruction for a target node in the graph database that specifies the database operation, construct a binary encoded node traversal list that corresponds to the query or the reply operation, wherein the node traversal list indicates a series of data nodes and relationship edges that form a path through the graph database to the target node, and wherein the node traversal list includes one or more offset values pointing from each traversed node to each subsequent node of the graph database, and specify, within the database instruction, the node traversal list; and transmit the database instruction to the graph database to cause the graph database to traverse the node traversal list through the graph database to the target node and to perform the database operation on the target node.

12. The computer-readable media of claim 11 , wherein the database instruction is binary encoded.

13. The computer-readable media of claim 11 , wherein the one or more offset values are each specified by a vector in an array of vectors.

14. The computer-readable media as in claim 11 , wherein the software, when executed, is further operable to: specify, within the database instruction, one or more parameters indicating individual attributes in the target node to be operated upon according to the database operation.

15. The computer-readable media as in claim 11 , wherein the software, when executed, is further operable to: specify, within the binary encoded database instruction, one or more filters for the database operation.

16. The computer-readable media as in claim 11 , wherein the software, when executed, is further operable to: batch a plurality of database instructions.

17. A method, comprising: managing, by an operating system on a computer device, a graph database that has data nodes interconnected by relationship edges; receiving, by the operating system, a database instruction for a target node in the graph database that specifies a database operation comprising a query; receiving, by the operating system, a binary encoded node traversal list that corresponds to the query, wherein the node traversal list indicates a series of data nodes and relationship edges that form a path through the graph database to the target node, and wherein the node traversal list includes one or more offset values pointing from each traversed node to each subsequent node of the graph database; in response to receiving the database instruction, traversing, by the operating system, the node traversal list through the graph database to the target node; and initiating, by the operating system, the query on the target node.

18. The method as in claim 17 , further comprising: transmitting a reply having the node traversal list and one or more associated data values from the target node.

19. The method as in claim 17 , wherein the database instruction further includes: one or more parameters indicating individual attributes in the target node to be operated upon according to the database operation.

20. The method as in claim 17 , wherein the database instruction further includes: one or more filters for the database operation.