Systems, methods, and other embodiments associated with graph searching are described. One example method includes selecting a first engine for searching a graph for instances of a pre-specified sub-graph. The example method may also include controlling execution of a search for the pre-specified sub-graph using the first engine. The example method may also include storing performance data describing a performance indicator of the search.