The paper considers an approach to solving the problem of supporting the similarity mechanisms of conceptual dependencies for semantic filtering of exemplar queries. The solution is based on the informational graphs with their structure and semantical labels. The presence of variational similarity criteria makes it possible to carry out “semantic filtering” of the retrieval of a response. The set of criteria is given. The criteria can be extended for treating the similarity of frame representing graphs.