Systems and Methods for Database Analysis

Abstract

Improved systems and methods for database analysis are described herein. A method includes generating a graph-based ontological data structure including nodes connected by edges in a low-latency database analysis system, wherein a respective node represents an object in the low-latency database analysis system, and wherein the respective node comprises a body comprising content of the respective object and a header comprising information about the object, receiving a modification request to the graph-based ontological data structure, wherein the modification request comprises data representing a change to the graph-based ontological data structure is received from a component of the low-latency database analysis system, verifying that the change clears conflicts, and applying the change to the graph-based ontological data structure after verifying that the change clears conflicts.

What is claimed is: 
     
         1 . A method comprising:
 generating a graph-based ontological data structure including nodes connected by edges in a low-latency database analysis system, wherein a respective node represents an object in the low-latency database analysis system, and wherein the respective node comprises a body comprising content of the object and a header comprising information about the object;   receiving a modification request, wherein the modification request comprises data representing a change to the graph-based ontological data structure and the modification request is received from a component of the low-latency database analysis system;   verifying that the change clears conflicts; and   applying the change to the graph-based ontological data structure after verifying that the change clears conflicts.   
     
     
         2 . The method of  claim 1 , wherein the component previously applied the change to a local copy of an in-memory portion of the graph-based ontological data structure. 
     
     
         3 . The method of  claim 1 , wherein the edges represent relationships between respective objects in the low-latency database analysis system. 
     
     
         4 . The method of  claim 1 , further comprising:
 outputting the object in response to receipt of a request for the body.   
     
     
         5 . The method of  claim 1 , wherein applying the change includes:
 maintaining a transaction log for the graph-based ontological data structure by writing the change in the transaction log.   
     
     
         6 . The method of  claim 1 , wherein applying the change includes:
 locking the graph-based ontological data structure against other changes.   
     
     
         7 . The method of  claim 6 , wherein locking the graph-based ontological data structure includes:
 locking only a part of the graph based ontological structure affected by the modification request.   
     
     
         8 . The method of  claim 1 , wherein a second modification request is received and wherein applying the change includes:
 concurrently changing at least one of a node or an edge in accordance with the modification request, the second modification request, and defined concurrency rules   
     
     
         9 . The method of  claim 1 , further comprising:
 prefetching a header of a first node and an edge connected to the first node in response to receiving a request to access a second node connected to the first node.   
     
     
         10 . The method of  claim 1 , further comprising:
 sending an in-memory copy of the graph-based ontological data structure comprising headers and the edges and excluding at least one body to a component of the low-latency database analysis system.   
     
     
         11 . A low-latency database analysis system comprising:
 a graph-based ontological data structure including a plurality of nodes and a plurality of edges, wherein a respective node from the plurality of nodes represents a respective object in the low-latency database analysis system, wherein a respective node from the plurality of nodes is connected to another node from the plurality of nodes by a respective edge of the plurality of edges, wherein a respective node includes a header and a body, and the respective edge represents a relationship between the respective object in the low-latency database analysis system and the another node and the headers comprises information about the object; and   a processor, the processor configured to:
 receive a modification request, wherein the modification request comprises data representing a change to the graph-based ontological data structure and the modification request is received from a component of the low-latency database analysis system; 
 verifying that the change clears conflicts; and 
 apply the change to the graph-based ontological data structure after verifying that the change clears conflicts. 
   
     
     
         12 . The system of  claim 11 , wherein the component previously applied the change to a local copy of an in-memory portion of the graph-based ontological data structure. 
     
     
         13 . The system of  claim 11 , wherein the edges represent relationships between respective objects in the low-latency database analysis system. 
     
     
         14 . The system of  claim 11 , wherein the processor is further configured to:
 output the object in response to receipt of a request for the body.   
     
     
         15 . The system of  claim 11 , wherein applying the change includes:
 maintaining a transaction log for the graph-based ontological data structure by writing the change in the transaction log.   
     
     
         16 . The system of  claim 11 , wherein applying the change includes:
 locking the graph-based ontological data structure against other changes.   
     
     
         17 . The system of  claim 16 , wherein locking the graph-based ontological data structure includes:
 locking only a part of the graph based ontological structure affected by the modification request.   
     
     
         18 . The system of  claim 16 , wherein a second modification request is received and wherein applying the change includes:
 concurrently changing at least one of a node or an edge in accordance with the modification request, the second modification request, and defined concurrency rules.   
     
     
         19 . The system of  claim 11 , herein the processor is further configured to:
 prefetch a header of a first node and an edge connected to the first node in response to receiving a request to access a second node connected to the first node.   
     
     
         20 . The system of  claim 11 , wherein the processor is further configured to:
 sending an in-memory copy of the graph-based ontological data structure comprising headers and the edges and excluding at least one body to a component of the low-latency database analysis system.