Our observation of the user behaviors reveals that queries close to each other in a session are more likely to be paraphrases than those far apart.
given a pair of related queries 〈q i , q j 〉 from a session QS, we measure the distance between two queries from three aspects: • Query based distance dq.