“…Graph searches are a fundamental component in applications such as chemo-informatics [19], [26], bioinformatics [1], computer-aided design [14], computer vision [16], [18], pattern recognition, XML, social networks, World Wide Web, and software analysis. For a database consisting of the set of graphs G = {g 1 , g 2 , · · · , g n } and a given query q, there are two types of graph searches depending on the desired output: [7], [8], [11], [17], [22], [24] • Supergraph search: {g i ∈ G | g i ⊆ q} [4], [13], [21], [23], [25].…”