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. …