10. 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, wherein: the graph comprises nodes, edges between the nodes, and predicates to represent and store data with index-free adjacency; and the query identifies an edge associated with a predicate that specifies one or more of the nodes in the graph; instructions for receiving a result in response to the query, wherein the result includes a subset of the graph; and instructions for verifying the subset of the graph, wherein the instructions for verifying include instructions for: executing another query against the graph database; receiving another result in response to the query, wherein the other result includes another subset of the graph; and comparing the other subset of the graph with the subset of the graph.
17. The apparatus of claim 10 , wherein the program module further comprises instructions for: receiving another query that is compatible with a type of database that is different from the graph database; and converting the other query into the query.