Various example embodiments are provided for inferring relationships between a first query comprising a plurality of first terms and a second query comprising a plurality of second terms. In an example, queries are related based on the identification of common terms between the queries. One or more dissimilar terms are identified between the plurality of first terms and the plurality of second terms. A first number of dissimilar terms included in the first query and a second number of dissimilar terms included in the second query are identified. A weight is assigned to the relationship between the first query and the second query based on a difference between the first number and the second number.