Adaptive distributed graph query processing for oltp and olap workload

A method comprising:

• sending a request to a plurality of servers to perform each a vertex traversal or an edge traversal in parallel, from a coordinator for a response to a query received at the coordinator, wherein the Plurality of servers are comprised within a distributed graph database cluster, wherein each of the plurality of servers is in communication with each other;
• receiving the response at the coordinator from the plurality of servers;
• analyzing the response at the coordinator to generate a query response to the query;
• and
• outputting the query response.

A system comprising:

• at least one processor;
• and
• a non-transitory computer readable medium comprising instructions that, when executed by the at least one processor, cause the system to:
• receive a query;
• determine an estimate of data involved in responding to the query;
• determine when to process the query using an online transactional processing (OLTP) mode and when to process the query using an online analytical processing (OLAP) mode in response to the estimate, wherein the OLTP mode and the OLAP mode use a distributed graph database cluster comprising a Plurality of servers, wherein each of the plurality of servers is in communication with each other;
• perform processing on the query using the OLTP mode in response to determining to process the query using the OLTP mode;
• and
• perform processing on the query using the OLAP mode in response to determining to process the query using the OLAP mode.