16. The method as recited in claim 1 , further comprising: determining a category similarity degree between the single query and the target query, wherein the determining the normalized query of the target query is based on the correlation degree and the category similarity degree between the single query and the target query.
1. A method comprising: obtaining a target query; and determining a normalized query according to the obtained target query, the determining including: obtaining session information in a search log; determining a vote similarity degree between a single query and the target query based on the session information, including: obtaining all queries appearing in a single session, calculating a number of votes for each query, the calculating including counting the single query appearing before the target query in the single session as a vote from the single query to the target query, and determining the vote similarity degree between the single query and the target query according to the calculated number of votes; determining a correlation degree between the single query and the target query based in part on the vote similarity degree; and determining the normalized query based in part on the correlation degree between the single query and the target query.