1. A method comprising: at a computing platform comprising at least one processor, a memory, and a communication interface: receiving, via the communication interface, data specifying a new edge of a graph database and comprising information identifying a first node of the graph database and a second node of the graph database, the new edge associating the first node with the second node; and identifying, by the at least one processor, from amongst a plurality of data stores utilized to store one or more portions of the graph database, and based on a time when an element represented by the first node was associated with an element represented by the second node and a geographic location where the element represented by the first node was associated with the element represented by the second node, a data store for storing the new edge, each data store of the plurality of data stores being associated with a time range corresponding to when elements represented by nodes of the graph database associated by edges of the graph database stored in the data store were associated with one another and a set of geographic locations corresponding to where elements represented by nodes of the graph database associated by edges of the graph database stored in the data store were associated with one another, and the data store for storing the new edge being associated with a time range comprising the time and a set of geographic locations comprising the geographic location.