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, wherein the data specifying the new edge of the graph database comprises information identifying a first node of the graph database and a second node of the graph database, the new edge associating the first node of the graph database with the second node of the graph database; and identifying, by the at least one processor and from amongst a plurality of data stores utilized to store one or more portions of the graph database, a data store for storing the new edge, wherein each of the plurality of data stores is associated with a set of values corresponding to an aspect of edges of the graph database, and wherein the data store for storing the new edge is identified based on the new edge being associated with a value corresponding to the aspect of edges of the graph database that is within a set of values corresponding to the aspect of edges of the graph database associated with the data store for storing the new edge, wherein each of the plurality of data stores is associated with an additional set of values corresponding to an additional aspect of edges of the graph database, and wherein the data store for storing the new edge is identified based on the new edge being associated with a value corresponding to the additional aspect of edges of the graph database that is within an additional set of values corresponding to the additional aspect of edges of the graph database associated with the data store for storing the new edge, wherein the aspect of edges of the graph database and the additional aspect of edges of the graph database specify a different aspect of edges of the graph database, and wherein the aspect of the edges of the graph database is a time when nodes of the graph database were associated with one another, and wherein the additional aspect of the edges of the graph database is a geographic location where nodes of the graph database were associated with one another.