11. An apparatus, comprising: one or more processors; memory; and a program module, wherein the program module is stored in the memory and, during operation of the apparatus, is executed by the one or more processors to request desired information from a graph database, the program module including: instructions for executing a query against the graph database storing a graph by providing the query and a first query header from the apparatus 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; instructions for 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 instructions for 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 apparatus 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.
11. An apparatus, comprising: one or more processors; memory; and a program module, wherein the program module is stored in the memory and, during operation of the apparatus, is executed by the one or more processors to request desired information from a graph database, the program module including: instructions for executing a query against the graph database storing a graph by providing the query and a first query header from the apparatus 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; instructions for 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 instructions for 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 apparatus 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. 15. The apparatus of claim 11 , wherein the first result header includes information that indicates that the query was subdivided by the first shard and forwarded by the first shard to another shard.