Our contribution is that we, for the first time, propose to extract paraphrases from user queries and the corresponding clicked document titles.
three kinds of paraphrases are extracted, which can be (1) a query and a hit title, (2) two queries that hit the same title, and (3) two titles hit by the same query.