Efficient temporal graph data management

Abstract

A temporal graph database system is disclosed. In various embodiments, a call to a graph temporal application programming interface (API) is received via a communication interface. An estimated cardinality associated with the API call is determined. A selected graph temporal store to be used to generate a response to the API call is selected based at least in part on the estimated cardinality, wherein the selected graph temporal store is included in a plurality of graph temporal stores associated with a graph with which the API call is associated. The selected graph temporal store is used to generate a response to the API call.