1. A computer-system-implemented method for requesting desired information from a graph database, the method comprising: executing a query against the graph database storing a graph by providing, by a computer system separate from the graph database, the query and a first query header to a first shard of the graph database, wherein: the graph comprises nodes, edges between the nodes, and predicates to represent data; the query includes a subject, a predicate, and an object; and the first query header specifies the first shard; receiving first results and a first result header from the first shard in response to the query, wherein the first result header specifies that the first results are first partial results; and receiving second results and a second result header from a second shard of the graph database in response to the query, wherein the second result header specifies that the second results are second partial results, and wherein the second results and the second result header are received from the second shard without the computer system providing a corresponding query to the second shard; and wherein a combination of the first partial results and the second partial results provides a total result to the query that includes a subset of the graph.