1. A method, comprising: determining one or more categories that correspond to a plurality of queries; sorting the plurality of queries into one or more groups based at least in part on the determined categories of the plurality of queries; segmenting queries that correspond to each of the one or more groups into a first plurality of phrases, wherein each phrase includes one or more words; determining occurrence probabilities for the first plurality of phrases; determining word information entropies for the first plurality of phrases based at least in part on the determined occurrence probabilities, wherein a word information entropy relates to a degree of uncertainty for a corresponding phrase used in searching; and performing a search based at least in part on the determined word information entropies, wherein performing the search includes: receiving a subsequent query; segmenting the subsequent query into a second plurality of phrases; selecting at least one phrase from the second plurality of phrases based at least in part on the stored determined word information entropies; searching based at least in part on the selected phrase; wherein the category is determined by a preset correspondence relationship for a portion of one of the plurality of queries; updating the determined word information entropies based at least in part on receiving a predetermined number of queries; and updating the determined word information entropies based at least in part on an expiration of a predetermined period of time; wherein the word information entropies for the first plurality of phrases are proportional to summations of the occurrence probabilities for the first plurality of phrases.