1. A method, comprising: at a server having one or more processors and memory storing program modules to be executed by the one or more processors: receiving a query segmentation request including a search query, the search query further comprising an ordered sequence of semantic elements; for each semantic element of the ordered sequence of semantic elements: correlating the respective semantic element with one or more predetermined search terms each at least including the respective semantic element, and in accordance with a determination that the respective one or more predetermined search terms include one or more irrelevant semantic elements, modifying the respective one or more predetermined search terms by replacing each irrelevant semantic element with a segmentation identifier; combining a subset of the modified search terms associated with the ordered sequence of semantic elements to form a plurality of combined search queries based on a combination criterion, each combined search query including the ordered sequence of semantic elements and at least one segmentation identifier that separates the semantic elements of the ordered sequence of semantic elements; determining a plurality of combined search probabilities each corresponding to one of the plurality of combined search queries; and in accordance with the plurality of combined search probabilities, identifying a specific combined search query, and segmenting the search query according to a location of the at least one segmentation identifier of the specific combined search query.