Chemical environment graphs and their SMARTS representation are complex and follow an unordered graph structure. Because of this, iterating over a SMARTS pattern using a graph representation is ambiguous. Here we describe how the search space is explored by defining how we iterate over SMARTS patterns. Additionally we describe a few aspects which prioritize general SMARTS candidates over more specific ones.