11. The computer-implemented method of claim 6 , wherein the one or more actions for the previously submitted query include at least one of: purchases in an electronic marketplace, placement in an electronic shopping cart of the electronic marketplace, and navigating to content dedicated to an item offered for consumption in the electronic marketplace.
6. A computer-implemented method of processing search queries, comprising: under control of one or more computer systems configured with executable instructions, obtaining, using at least one computing device, behavioral information associated with a plurality of previously-submitted queries, the behavioral information associated with each previously-submitted query indicative of one or more actions taken by one or more of the corresponding searchers in connection with the previously-submitted query; identifying, based at least in part on the obtained behavioral information, a set of query pairs, each query pair including a first previously-submitted query composed of a first separated element and a second separated element and a second previously-submitted query composed of a single element that is a combination of the first separated element and the second separated element; providing, using the at least one processor, the set of query pairs to a segmentation data store for use in processing subsequently received search queries, the segmentation data store including a plurality of query pairs each including a first member comprising a set of separated elements and a second member comprising a single element composed of a connected combination of at least a subset of the set of separated elements of the first member; upon receiving a search query, comparing the search query against the plurality of query pairs in the segmentation data store; upon identifying a corresponding query pair for the search query in the segmentation data store, substituting the search query with the corresponding query pair; and processing the search query using the corresponding query pair.