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.