On the one hand, related queries can be used for query suggestion and recommendation, using which the users can extend their search interest and get some related information.
in the first step, we induce candidate pattern pairs from query pairs co-occurring within the same query sessions, while in the second step, we recognize paraphrase patterns from the candidates using a classifier.