There is disclosed a computer-implemented method and system for generating a set of training objects for training a machine learning algorithm (MLA) to determine query similarity based on textual content thereof, the MLA executable by the system. The method comprises retrieving, from a search log database of the system, a first query and other queries with associated search results. The method then comprises selecting a subset of query pairs such that: a query difference in queries in the pair is minimized and a results difference in respective search results is maximized.